Исследование систем массового обслуживания с бесконечным числом приборов и малым параметром
- Авторы: Васильев С.А.1, Царева Г.О.1
-
Учреждения:
- Российский университет дружбы народов
- Выпуск: Том 26, № 2 (2018)
- Страницы: 167-175
- Раздел: Математическое моделирование
- URL: https://journal-vniispk.ru/2658-4670/article/view/328302
- DOI: https://doi.org/10.22363/2312-9735-2018-26-2-167-175
- ID: 328302
Цитировать
Полный текст
Аннотация
В данной работе рассматривается динамика крупномасштабных систем массового обслуживания с бесконечным числом обслуживающих приборов. Предполагается, что имеется входящий пуассоновский поток заявок с интенсивностью . Также предполагается, что каждая заявка, попав в систему, выбирает два произвольных прибора случайным образом и выбирает для обслуживания прибор с более короткой очередью. Доля () приборов с длиной очереди не менее чем можно описать с помощью системы обыкновенных дифференциальных уравнений бесконечного порядка. Предполагается, что эта система обыкновенных дифференциальных уравнений бесконечного порядка с малым вещественным параметром, который позволяет описать процессы быстрых изменений в системах массового обслуживания. В этой работе используются методы численного моделирования для анализа такого класса систем массового обслуживания. Численный анализ показал, что решение рассматриваемых сингулярно-возмущенных систем дифференциальных уравнения имеют область быстрого изменения решений, которая находится в начальной области интегрирования задачи. Эта зона быстрого изменения решений называется областью пограничного слоя. Толщина пограничного слоя зависит от величины малого параметра, и когда малый параметр уменьшается, то толщина пограничного слоя также уменьшается. В работе приведены численные примеры существования стационарных состояний для эволюции решений (), а также решения с пограничными слоями.
Об авторах
Сергей Анатольевич Васильев
Российский университет дружбы народов
Автор, ответственный за переписку.
Email: vasilyev_sa@rudn.university
кандидат физико-математических наук, доцент кафедры прикладной информатики и теории вероятностей РУДН
ул. Миклухо-Маклая, д. 6, Москва, Россия, 117198Галина Олеговна Царева
Российский университет дружбы народов
Email: gotsareva@gmail.com
аспирант кафедры прикладной информатики и теории вероятностей РУДН
ул. Миклухо-Маклая, д. 6, Москва, Россия, 117198Список литературы
- N. D. Vvedenskaya, R. L. Dobrushin, F. I. Karpelevich, Queueing System with Selection of the Shortest of Two Queues: An Asymptotic Approach, Probl. Peredachi Inf. 32 (1) (1996) 20-34, in Russian.
- N. D. Vvedenskaya, Yu. M. Suhov, Dobrushin’s Mean-Field Approximation for a Queue with Dynamic Routing, no. 3, 1997.
- N. D. Vvedenskaya, Large Queueing System where Messages are Transmitted via Several Routes, Vol. 34, 1998, in Russian.
- L. G. Afanassieva, G. Fayolle, S. Yu. Popov, Models for Transportation Networks, Journal of Mathematical Sciences 84 (3) (1997) 1092-1103.
- D. V. Khmelev, V. I. Oseledets, Mean-Field Approximation for Stochastic Transportation Network and Stability of Dynamical System (Preprint No. 434), University of Bremen, Bremen, 1999.
- D. V. Khmelev, Limit Theorems for Nonsymmetric Transportation Networks, Vol. 7, 2001.
- V. V. Scherbakov, Time Scales Hierarchy in Large Closed Jackson Networks (Preprint No. 4), French-Russian A. M. Liapunov Institute of Moscow State University, Moscow, 1997.
- V. I. Oseledets, D. V. Khmelev, Global Stability of Infinite Systems of Nonlinear Differential Equations, and Nonhomogeneous Countable Markov Chains, Vol. 36, 2000.
- E. A. Chernavskaya, Limit Theorems for an Infinite-Server Queuing System, Vol. 99, 2015.
- E. A. Chernavskaya, Limit Theorems for Queueing Systems with Infinite Number of Servers and Group Arrival of Requests, Vol. 71, 2016.
- Yu. Gaidamaka, E. Sopin, M. Talanova, Approach to the Analysis of Probability Measures of Cloud Computing Systems with Dynamic Scaling, Vol. 601, 2016.
- A. V. Korolkova, E. G. Eferina, E. B. Laneev, I. A. Gudkova, L. A. Sevastianov, D. S. Kulyabov, Stochastization of One-Step Processes in the Occupations Number Representation, 2016.
- K. Samouylov, V. Naumov, E. Sopin, I. Gudkova, S. Shorgin, Sojourn Time Analysis for Processor Sharing Loss System with Unreliable Server, Vol. 9845, Springer Verlag, 2016.
- G. O. Bolotova, S. A. Vasilyev, D. N. Udin, Systems of Differential Equations of Infinite Order with Small Parameter and Countable Markov Chains, Vol. 678, Springer Verlag, 2016.
Дополнительные файлы



