Асимптотический анализ первого порядка двухфазной RQ-системы М/М/1 в условии большой задержки в источниках повторных вызовов
Автор: Назаров Анатолий Андреевич, Анисимова Анна
Журнал: Проблемы информатики @problem-info
Рубрика: Теоретическая и системная информатика
Статья в выпуске: 2 (35), 2017 года.
Бесплатный доступ
В данной статье рассматривается двухфазная система массового обслуживания следующего вида. На вход системы поступает простейший входящий ноток заявок, которые последовательно проходят две фазы. Каждая фаза содержит один обслуживающий прибор и один источник повторных вызовов (ИПВ), куда отправляется заявка, если застает прибор занятым. Приборы на обеих фазах обрабатывают заявку в течение экспоненциально распределенного промежутка времени. Находясь в ИПВ, заявка через экспоненциально распределенные промежутки времени делает попытки вновь встать на обслуживание. После обслуживания на второй фазе заявка считается обработанной и покидает систему. Целью данной работы является исследование числа заявок в ИПВ на обеих фазах. Исследование проводится методом асимптотического анализа в условии большой задержки в ИПВ. Получены семиинварианты первого порядка и проведено сравнение е результатами имитационной модели.
Система массового обслуживания, rq-система, источник повторных вызовов
Короткий адрес: https://sciup.org/143161639
IDR: 143161639
Список литературы Асимптотический анализ первого порядка двухфазной RQ-системы М/М/1 в условии большой задержки в источниках повторных вызовов
- Гнеденко Б. В. Введение в теорию массового обслуживания. 2-е год., перераб. и доп.//Б. В. Гнеденко, И.Н. Коваленко. М.: Наука. Гл. ред. физ.-мат. лит., 1987.
- Artalejo J.R., Gomez-Corral A. Retrial Queueing Systems: A Computational Approach. Berlin: Springer, 2008.
- Falin G.I., Templeton J.G.C. Retrial queues. London: Chapman & Hall, 1997.
- Krishna С. M. and Lee Y. H. A study of two-phase service//Operations Research Letters. 1990. Vol. 9. P. 91-97.
- Doshi B.T. Analysis of a two phase queueing system with general service times//Operations Research Letters. 1991. Vol. 10. P. 265-272.
- B. Krishnakumar and D. Arivudainambi. An M/G/l retrial queueing system with two phases of services and preemptive resume//Annals of Operations Research. 2002. Vol. 113. P. 61-79.
- Choudhury G. A single server queueing system with two-phases of service and vacations//QTQM. 2008. Vol. 5 (1). P. 33-49.
- Nazarov A. A., Sudyko E. A. Method of asymptotic semiinvariants for studying a mathematical model of a random access network//Problems of information transmission. 2010. Vol. 46, N 1. Р. 86-102
