УДК 519.872
СИСТЕМЫ ОБСЛУЖИВАНИЯ С ЦИКЛИЧЕСКИМ ВРЕМЕНЕМ ВОЗВРАЩЕНИЯ
ЗАЯВОК И ДИСПЕТЧЕРИЗАЦИЕЙ
Аннотация. Рассмотрены системы обслуживания с циклическим
возвращением M /D /1 и GI /D /m.
В отличие от систем типа Лакатоша введена диспетчеризация заявок, отправленных на орбиту,
и не предусмотрено условие обслуживания в порядке очереди. Для этих систем построены вложенные цепи
Маркова и выведены достаточные условия их эргодичности.
Ключевые слова: системы массового обслуживания с возвращением, системы типа Лакатоша,
орбита, цикл орбиты, устойчивость систем обслуживания, эргодичность систем обслуживания, вложенная цепь Маркова, диспетчеризация.
ПОЛНЫЙ ТЕКСТ
Коба Елена Викторовна,
доктор физ.-мат. наук, доцент, ведущий научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, профессор кафедры Национального авиационного университета, Киев,
ekoba2056@gmail.com
СПИСОК ЛИТЕРАТУРЫ
- Yang T., Templeton J.G.C. A survey on retrial queues. Queueing Systems. 1987. Vol. 2, N 3. P. 201–233.
- Artalejo J.R. A classified bibliography of research in retrial queueing. Progress in 1990–1999. TOP. 1999. Vol. 7, N 2. P. 187–211.
- Artalejo J.R. A classified bibliography of research in retrial queueing. Progress in 2000–2009. Mathematical and Computer Modeling. 2010. Vol. 51, N 9–10. P.1071–1081.
- Lakatos L. On a simple continuous cyclic-waiting problem. Annales Univ. Sci. Budapest, Sect. Comp. 1994. Vol. 14. P. 105–113.
- Коба Е.В., Пустовая С.В. Системы обслуживания типа Лакатоша, их обобщение и применение. Кибернетика и системный анализ. 2012. Т. 48, № 3. С. 78–90.
- Lakatos L., Szeidl L., Telek M. Introduction to queueing systems with telecommunication applications. Springer, 2013. 388 p.
- Kovalenko I. The FCFS-RQ system by Lakatos and its modifications. RT&A. 2018. Vol. 13, N 2 (49). P. 51–56.
- Koба Е.В. Система типа с повторением и комбинированной дисциплиной обслуживания. Кибернетика и системный анализ. 2017. Т. 53, № 3. С. 67–72.
- Коваленко И.Н. О двухциклической системе обслуживания. Кибернетика и системный анализ. 2015. Т. 51, № 1. C. 59–65.
- Кокс Д., Смит В. Теория восстановления. Москва: Сов. радио, 1967. 288 с.
