Временные характеристики системы массового обслуживания с обновлением и повторным обслуживанием
- Авторы: Зарядов И.С.1, Щербанская А.А.1
-
Учреждения:
- Российский университет дружбы народов
- Выпуск: № 2 (2014)
- Страницы: 61-66
- Раздел: Статьи
- URL: https://journals.rudn.ru/miph/article/view/8346
Цитировать
Полный текст
Аннотация
Данная работа посвящена временным характеристикам однолинейной системы массового обслуживания с рекуррентным входящим потоком заявок, экспоненциальным распределением времени обслуживания заявки на приборе, накопителем неограниченной ёмкости. Введён механизм обновления с повторным обслуживанием - заявка, находящаяся на приборе, в момент окончания обслуживания либо с некоторой вероятностью покидает систему, либо с дополнительной вероятностью остаётся в системе, при этом сбрасывая из накопителя все находящиеся в нём другие заявки. Предполагая, что известно стационарное распределение заявок по цепи Маркова, вложенной по моментам поступления, внимание уделено временным характеристикам рассматриваемой системы - стационарному распределению времени пребывания заявки в системе (обслуженной или сброшенной), а также средним временным характеристикам - среднее время обслуживания заявки на приборе, среднее время ожидания начала обслуживания, среднее время, проведённое сброшенной заявкой в накопителе, среднее время пребывания в системе произвольной заявки.
Об авторах
Иван Сергеевич Зарядов
Российский университет дружбы народов
Email: izaryadov@sci.pfu.edu.ru
Кафедра теории вероятностей и математической статистики
Анна Алексеевна Щербанская
Российский университет дружбы народов
Email: nurafore@mail.ru
Кафедра теории вероятностей и математической статистики
Список литературы
- Kreinin A. Queueing Systems with Renovation // Journal of Applied Math. Stochast. Analysis. - 1997. - Vol. 10, No 4. - Pp. 431-443.
- Kreinin A. Inhomogeneous Random Walks: Applications in Queueing and Finance // CanQueue / Fields Institute. - Toronto: 200
- Zaryadov I.S. The ///∞ Queuing System with Generalized Renovation // Automation and Remote Control. - 2010. - No 4. - Pp. 663-671.
- Zaryadov I.S. Queueing Systems with General Renovation // ICUMT 2009 - International Conference on Ultra Modern Telecommunications. - St.-Petersburg: 2009. - Pp. 1-6.
- Zaryadov I.S., Pechinkin A.V. Stationary Time Characteristics of the ///∞ System with Some Variants of the Generalized Renovation Discipline // Automation and Remote Control. - 2009. - No 12. - Pp. 2085-2097.
- Бочаров П. П., Зарядов И. С. Стационарное распределение вероятностей в системах массового обслуживания с обновлением // Вестник РУДН. Cерия «Математика. Информатика. Физика». - 2007. - № 1-2. - С. 15-25.
- Korolkova A. V., Zaryadov I. S. The Mathematical Model of the Traffic Transfer Process with a Rate Adjustable by RED // ICUMT 2010 - International Conference on Ultra Modern Telecommunications. - Moscow: 2010. - Pp. 1046-1050.
- Зарядов И. С., Королькова А. В. Применение модели с обобщённым обновлением к анализу характеристик систем активного управления очередями типа Random Early Detection (RED) // T-Comm: Телекоммуникации и транспорт. - 2011. - № 7. - С. 84-88.
- Зарядов И. С., Королькова А. В., Разумчик Р. В. Математические модели расчёта и анализа характеристик систем активного управления очередями с двумя входящими потоками и различными приоритетами // T-Comm: Телекоммуникации и транспорт. - 2012. - № 7. - С. 107-111.
- Adamu A., Gaidamaka Y., Samuylov A. Discrete Markov Chain Model for Analyzing Probability Measures of P2P Streaming Network // Lecture Notes in Computer Science / Smart Spaces and Next Generation Wired/Wireless Networking 11th Internetional Conference, NEW2AN 2011, and 4th Conference on Smart Spaces, ruSMART 2011. - St. Petersburg, Russia, August 22-25: Germany, Heidelberg, Springer-Verlag, 2011. - P. 428-439.
- Queueing Theory / P. P. Bocharov, C. D’Apice, A. V. Pechinkin, S. Salerno. - Utrecht, Boston: VSP, 2004. - P. 446.
- Kleinrock L. Queueing Systems. - Brisbane, Toronto: John Wiley & Sons, 1975. - P. 426.
- Abaev P., Pechinkin A., Razumchik R. On Mean Return Time in Queueing System with Constant Service Time and Bi-level Hysteric Policy // Modern Probabilistic Methods for Analysis of Tele-communication Networks Communications in Computer and Information Science. - 2013. - Vol. 356. - Pp. 11-19.
- Queuing System with Negative Customers, Bunker and Phase-Type Service Time Distribution / C. De Nicola, R. Manzo, R. Razumchik, Z. I. // Proceedings of the International Symposium on Operational Research and its Applications. - Marrakech, Marocco: 2013. - Pp. 576-583.