Отправить статью по E-mail 
Анализ системы массового обслуживания с рекуррентным обслуживанием и полным обновлением
- Авторы: Богданова Е.В.1, Милованова Т.А.1, Зарядов И.С.2
-
Учреждения:
- Российский университет дружбы народов
- Федеральный исследовательский центр «Информатика и управление» Российской академии наук
- Выпуск: Том 25, № 1 (2017)
- Страницы: 3-8
- Раздел: Математическая теория телетрафика и сети телекоммуникаций
- URL: https://journals.rudn.ru/miph/article/view/15159
- DOI: https://doi.org/10.22363/2312-9735-2017-25-1-3-8
Цитировать
Полный текст
Аннотация
В работе исследуется система массового обслуживания, в которой возможны потери поступающих заявок из-за введённого специального механизма обновления. Система состоит из одного обслуживающего прибора с рекуррентным распределением времени обслуживания и накопителя неограниченной ёмкости, в рассматриваемую систему поступает пуассоновский поток заявок. Механизм обновления заключается в том, что в момент окончания обслуживания на приборе заявка либо может опустошить весь накопитель и покинуть систему, либо с дополнительной вероятностью просто покинуть систему. Для исследования характеристик рассматриваемой системы строится вложенная по моментам окончания обслуживания цепь Маркова. В предположении о существовании стационарного режима для построенной вложенной цепи Маркова выводится производящая функция числа заявок в системе, вероятность простоя системы, среднее число заявок в системе, вероятность отсутствия потерь, распределение времени ожидания начала обслуживания несброшенных заявок, среднее время ожидания обслуживания для несброшенной заявки.
Об авторах
Екатерина Владимировна Богданова
Российский университет дружбы народов
Email: official_kb@mail.ru
Кафедра прикладной информатики и теории вероятностей ул. Миклухо-Маклая, д. 6, Москва, Россия, 117198
Татьяна Александровна Милованова
Российский университет дружбы народов
Email: tmilovanova77@mail.ru
Кафедра прикладной информатики и теории вероятностей ул. Миклухо-Маклая, д. 6, Москва, Россия, 117198
Иван Сергеевич Зарядов
Федеральный исследовательский центр «Информатика и управление» Российской академии наук
Email: izaryadov@sci.pfu.edu.ru
Институт проблем информатики ул. Вавилова, д. 44, корп. 2, Москва, Россия, 119333
Список литературы
- Kleinrock L. Queueing Systems: Volume I - Theory. - New York: Wiley Interscience, 1975.
- Queueing Theory / P. P. Bocharov, C. D’Apice, A. V. Pechinkin, S. Salerno. - Utrecht, Boston: VSP, 2004.
- Dudin A., Klimenok V., Vishnevsky V. Analysis of Unreliable Single Server Queueing System with Hot Back-Up Server // Communications in Computer and Information Science. - 2015. - No 499. - Pp. 149-161.
- Zaryadov I. S., Pechinkin A. V. Stationary Time haracteristics of the GI/M/n/ System with Some Variants of the Generalized Renovation Discipline // Automation and Remote Control. - 2009. - No 12. - Pp. 2085-2097.
- Kreinin A. Queueing Systems with Renovation // Journal of Applied Math. Stochast. Analysis. - 1997. - Vol. 10, No 4. - Pp. 431-443.
- Бочаров П. П., Зарядов И. С. Стационарное распределение вероятностей в системах массового обслуживания с обновлением // Вестник РУДН. Cерия: Математика. Информатика. Физика. - 2007. - № 1-2. - С. 15-25.
- Zaryadov I. S., Pechinkin A. V. Stationary Time Characteristics of the GI/M/n/ System with Some Variants of the Generalized Renovation Discipline // Automation and Remote Control. - 2009. - No 12. - Pp. 2085-2097.
- Zaryadov I. S. The GI/M/n/ Queuing System with Generalized Renovation // Automation and Remote Control. - 2010. - No 4. - Pp. 663-671.
- Зарядов И. С., Горбунова А. В. Анализ системы массового обслуживания с двумя входящими потоками и вероятностным сбросом // Вестник РУДН. Серия: Математика. Информатика. Физика. - 2015. - № 2. - С. 33-37.
- Зарядов И. С., Королькова А. В. Применение модели с обобщённым обновлением к анализу характеристик систем активного управления очередями типа Random Early Detection (RED) // T-Comm: Телекоммуникации и транспорт. - 2011. - № 7. - С. 84-88.
- Bocharov P. P., Pechinkin A. V. Application of Branching Processes to Investigate the M/G/1 Queueing System with Retrials // Int. Conf. Distributed computer communication networks. Theory and Applications. - Tel-Aviv: 1999. - Pp. 20-26.
