Исследование RQ-системы 1 с r-настойчивым вытеснением альтернативных заявок
Автор: Назаров А.А., Измайлова Я.Е.
Журнал: Сибирский аэрокосмический журнал @vestnik-sibsau
Рубрика: Математика, механика, информатика
Статья в выпуске: 2 т.17, 2016 года.
Бесплатный доступ
Рассматривается космическая сеть связи, управляемая протоколом случайного множественного доступа. Построена математическая модель двух фирм, конкурирующих за право обладания сетевым ресурсом. Каждая фирма пытается продвинуть свои сообщения в широковещательный канал связи, вытесняя сообщения альтернативной фирмы. Данная модель может использоваться для передачи срочных сообщений, задавая приоритет той или иной фирме. Математической моделью конкурирующих фирм является RQ-система с двумя входящими простейшими потоками, произвольным распределением времени обслуживания и вытеснением альтернативных заявок, т. е. если в момент прихода заявка первого типа обнаруживает прибор занятым заявкой первого типа, то она уходит в ИПВ1 (источник повторных вызовов для заявок первого типа), где осуществляет случайную задержку, распределенную по экспоненциальному закону с параметром s1. После случайной задержки заявка вновь обращается к прибору с повторной попыткой его захвата. Если же в момент прихода заявка первого типа обнаруживает прибор занятым заявкой второго типа, то пришедшая заявка с вероятностью r1 вытесняет заявку второго типа, которая уходит в ИПВ2 (источник повторных вызовов для заявок второго типа), а сама встает на обслуживание, иначе с вероятностью 1 - r1 уходит в ИПВ1, где осуществляет случайную задержку. Для заявок второго типа ситуация будет аналогичная. Исследование системы проводится методом асимптотического анализа в предельном условии большой задержки заявок в ИПВ. При использовании данного метода составлена система дифференциальных уравнений Колмогорова для распределения вероятностей числа заявок в источниках повторных вызовов и состояний прибора, выполнен переход к системе дифференциальных уравнений для частичных характеристических функций. Применяя предлагаемый метод для данной RQ-системы, получены среднее значение числа заявок в первом и втором источниках повторных вызовов и распределение вероятностей состояний прибора. Рассмотрен пример численной реализации для функции распределения времени обслуживания, представляющей взвешенную сумму гамма- и экспоненциального распределений. Установлено, что для некоторых значений параметров распределения времени обслуживания и интенсивности входящего потока стационарный режим в системе не существует, а для некоторых других значений параметров распределения времени обслуживания стационарный режим существует при любых сколь угодно больших значениях интенсивностей λ1 и λ2 входящего потока. Результаты могут быть использованы для установления количества сообщений, которые ожидают повторного обращения, а также для установления значений параметров, при которых система работает оптимально.
Rq-система, альтернативная заявка, r-настойчивое вытеснение, асимптотический анализ, большая задержка
Короткий адрес: https://sciup.org/148177855
IDR: 148177855
Список литературы Исследование RQ-системы 1 с r-настойчивым вытеснением альтернативных заявок
- Artalejo J. R. A Classified Bibliography of Research on Retrial Queues//Progress in 1990-1999. 1999. Vol. 7, iss. 2. P. 187-211.
- Artalejo J. R. Accessible Bibliography on Retrial Queues//Mathematical and Computer Modeling. 1999. Vol. 30, iss. 1-2. P. 1-6.
- Artalejo J. R. Accessible Bibliography on Retrial Queues//Progress in 2000-2009 Mathematical and Computer Modeling. 2010. Vol. 51. P. 1071-1081.
- Han D. H., Lee Y. W. MMPP, M/G/1 retrial queue with two classes of customers//Comm. kor. Math. Soc. 1996. Vol. 11. P. 481-493.
- Kárász P., Farkas G. Exact solution for a two-type customers retrial system//Computers & Mathematics with Applications. 2005. Vol. 49, iss. 1. P. 95-102.
- Avrachenkov K., Nain Ph., Yechiali U. A retrial system with two input streams and two orbit queues//Queueing Systems. 2014. Vol. 77, iss. 1. P. 1-31.
- Avrachenkov K., Dudin A., Klimenok V. Queueing Model MMAP/M 2/1 with Two Orbits//Lecture Notes in Comput. Sci. 2010. 6235. P. 107-118.
- Kalyanaraman R., Srinivasan B. A Single server retrial queue with Two types of calls and Recurrent repeated calls//International Journal of Information and Management Sciences. 2003. Vol. 14. P. 46-62.
- Choi B. D., Choi K. B. and Lee Y. W. M/G/1 retrial Queueing Systems with two types of calls and finite capacity//Queueing Systems. 1995. Vol. 19. P. 215-229.
- Kalyanaraman R., Srinivasan B. A Retrial Queueing System with two Types of Calls and Geometric Loss//Information and Management Sciences. 2004. Vol. 15. P. 75-88.
- Lee. Y. W. The M/G/1 feedback retrial queue with two types of Customers//Bulletin of the Koerean Mathematical Society. 2005. Vol. 42. P. 875-887.
- Chakravarthy S. R., Dudin A. Analysis of a retrial queuing model with MAP arrivals and two types of customers//Mathematical and Computer Modelling. 2003. Vol. 37, iss. 3-4. P. 343-363.
- Falin G. I., Artalejo J. R., Martin M. On the single retrial queue with priority customers//Queueing Systems. 1993. 14(3-4). P. 439-455.
- Choi B. D., Chang Y. Single Server Retrial Queues with Priority Calls//Mathematical and Computer Modeling. 1999. Vol. 30. No. 3-4. P. 7-32.
- Ayyappan G., Muthu Ganapathi A. and Sekar G. Article:M/M/1 Retrial Queuing System with Loss and Feedback under Pre-Emptive Priority Service//International Journal of Computer Applications. 2010. № 2(6). Р. 27-34.
- Bocharov P. P., Pavlova O. I., Puzikova D. A. M| G| 1 |r retrial queueing systems with priority of primary customers//Mathematical and computer Modelling. 1999. Vol. 30, iss. 3-4. P. 89-98.
- Nazarov A. A. and Chernikova Y. E. Тhe accuracy of Gaussian approximations of probabilities distribution of states of the retrial queueing system with priority new customers//Information Technologies and mathematical modeling: 13th Intern. Scientific Conf., ITMM named after A. F. Terpugov. 2014. P. 325-333.
- Назаров А. А., Моисеева С. П. Методы асимптотического анализа в теории массового обслуживания. Томск: Изд-во НТЛ, 2006. 112 c.