Временные характеристики системы массового обслуживания с обновлением и повторным обслуживанием

Обложка

Цитировать

Полный текст

Аннотация

Данная работа посвящена временным характеристикам однолинейной системы массового обслуживания с рекуррентным входящим потоком заявок, экспоненциальным распределением времени обслуживания заявки на приборе, накопителем неограниченной ёмкости. Введён механизм обновления с повторным обслуживанием - заявка, находящаяся на приборе, в момент окончания обслуживания либо с некоторой вероятностью покидает систему, либо с дополнительной вероятностью остаётся в системе, при этом сбрасывая из накопителя все находящиеся в нём другие заявки. Предполагая, что известно стационарное распределение заявок по цепи Маркова, вложенной по моментам поступления, внимание уделено временным характеристикам рассматриваемой системы - стационарному распределению времени пребывания заявки в системе (обслуженной или сброшенной), а также средним временным характеристикам - среднее время обслуживания заявки на приборе, среднее время ожидания начала обслуживания, среднее время, проведённое сброшенной заявкой в накопителе, среднее время пребывания в системе произвольной заявки.

Об авторах

Иван Сергеевич Зарядов

Российский университет дружбы народов

Email: izaryadov@sci.pfu.edu.ru
Кафедра теории вероятностей и математической статистики

Анна Алексеевна Щербанская

Российский университет дружбы народов

Email: nurafore@mail.ru
Кафедра теории вероятностей и математической статистики

Список литературы

  1. Kreinin A. Queueing Systems with Renovation // Journal of Applied Math. Stochast. Analysis. - 1997. - Vol. 10, No 4. - Pp. 431-443.
  2. Kreinin A. Inhomogeneous Random Walks: Applications in Queueing and Finance // CanQueue / Fields Institute. - Toronto: 200
  3. Zaryadov I.S. The ///∞ Queuing System with Generalized Renovation // Automation and Remote Control. - 2010. - No 4. - Pp. 663-671.
  4. Zaryadov I.S. Queueing Systems with General Renovation // ICUMT 2009 - International Conference on Ultra Modern Telecommunications. - St.-Petersburg: 2009. - Pp. 1-6.
  5. 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.
  6. Бочаров П. П., Зарядов И. С. Стационарное распределение вероятностей в системах массового обслуживания с обновлением // Вестник РУДН. Cерия «Математика. Информатика. Физика». - 2007. - № 1-2. - С. 15-25.
  7. 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.
  8. Зарядов И. С., Королькова А. В. Применение модели с обобщённым обновлением к анализу характеристик систем активного управления очередями типа Random Early Detection (RED) // T-Comm: Телекоммуникации и транспорт. - 2011. - № 7. - С. 84-88.
  9. Зарядов И. С., Королькова А. В., Разумчик Р. В. Математические модели расчёта и анализа характеристик систем активного управления очередями с двумя входящими потоками и различными приоритетами // T-Comm: Телекоммуникации и транспорт. - 2012. - № 7. - С. 107-111.
  10. 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.
  11. Queueing Theory / P. P. Bocharov, C. D’Apice, A. V. Pechinkin, S. Salerno. - Utrecht, Boston: VSP, 2004. - P. 446.
  12. Kleinrock L. Queueing Systems. - Brisbane, Toronto: John Wiley & Sons, 1975. - P. 426.
  13. 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.
  14. 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.

© Зарядов И.С., Щербанская А.А., 2014

Creative Commons License
Эта статья доступна по лицензии Creative Commons Attribution 4.0 International License.

Данный сайт использует cookie-файлы

Продолжая использовать наш сайт, вы даете согласие на обработку файлов cookie, которые обеспечивают правильную работу сайта.

О куки-файлах