Системы обслуживания с циклическим временем возвращения заявок и диспетчеризацией

• Published in: Кибернетика и системный анализ
• Date: 2019
• Main Author: Коба, Е.В.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2019
• Subjects: Системний аналіз
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/181437
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Системы обслуживания с циклическим временем возвращения заявок и диспетчеризацией / Е.В. Коба // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 54–61. — Бібліогр.: 10 назв. — рос.

Рассмотрены системы обслуживания с циклическим возвращением M/D/1 и GI/D/m. В отличие от систем типа Лакатоша введена диспетчеризация заявок, отправленных на орбиту, и не предусмотрено условие обслуживания в порядке очереди. Для этих систем построены вложенные цепи Маркова и выведены достаточные условия их эргодичности. Розглянуто системи обслуговування M/D/1 і GI/D/m з циклічним часом повернення заявок. На відміну від систем типу Лакатоша, введено диспетчеризацію заявок, що були відправлені на орбіту, та знято умову обслуговування у порядку черги. Для цих систем побудовано вкладені ланцюги Маркова та виведено достатні умови їхньої ергодичності. Cyclic-retrial queueing systems M/D/1 and GI/D/m are considered. Unlike Lakatos-type systems, dispatching of customers sent to orbit is introduced, and FIFO service is not considered. Embedded Markov chains are constructed for these systems and their sufficient ergodicity conditions are deduced.