УДК 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 с.