УДК 519.248, 519.713.2, 519.178

Букаренко М.Б.

Явные уравнения состояния системы массового обслуживания, представленной конечным автоматом

Аннотация. Представлен алгоритм расчета последовательности состояний системы массового обслуживания с неоднородными приборами и раздельными накопителями по заданной последовательности входных сигналов и начальному состоянию с помощью конечных автоматов Мили.

Ключевые слова: система массового обслуживания; неоднородные приборы; раздельные накопители; конечный автомат; уравнения состояния;

Библиографический список

• 1. Котенко А.П., Букаренко М.Б. Система массового обслуживания с различимыми каналами как конечный автомат // Вестник СамГТУ. Сер.: Физ.-мат. науки. 2012. № 28(3). C. 114-124.
• 2. Артамонов Г.Т., Брехов О.М. Аналитические вероятностные модели функционирования ЭВМ. М.: Энергия. 1978. 368 с.
• 3. Введенская Н.Д., Добрушин Р.Л., Карпелевич Ф.И. Система обслуживания с выбором наименьшей из двух очередей - асимптотический подход // Проблемы передачи информации. 1996. Т. 32. № 1. С. 20-34.
• 4. Введенская Н.Д. Большая система обслуживания с передачей сообщения по нескольким путям // Проблемы передачи информации. 1998. Т. 34. № 2. С. 98-108.
• 5. Печинкин А.В., Таташев А.Г. Обобщение дисциплины преимущественного разделения процессора // Известия АН СССР. Сер.: Техн. кибернетика. 1981. № 4. C. 120-125.
• 6. Д’Апиче Ч., Манзо Р., Печинкин А.В. Система обслуживания MAPK/GK/1 конечной емкости с обобщенной дисциплиной преимущественного разделения прибора // Автоматика и телемеханика. 2004. № 11. C. 114-121.
• 7. Rykov V.V. Monotone Control of Queueing Systems with Heterogeneous Servers // Queueing Systems. 2001. V. 37. P. 391-403.
• 8. De V’ericourt F., Yong-Pin Zho. On the incomplete results for the heterogeneous server problem // Queueing Systems. 2006. Vol. 52. P. 189-191.
• 9. Nawijn W.M. On a two-server finite queuing system with ordered entry and deterministic arrivals // European Journal of Operational Research. 1984. V. 18. № 3. P. 388-395.