Numerical analysis of large-scale queueing system with a small parameter

In this work we study large-scale queueing systems (LSQS) with a small parameter using numerical analysis. We assume that there is a Poisson input flow of requests to LSQS with a limited intensity and there is a service discipline for any request which provides a randomly selection from any m-set servers such server that has the s-th shortest queue size. We consider Tikhonov problem for a system of differential equations with a small parameter. Solutions of Tikhonov problem are shares of the servers that have the queues lengths with not less than 1. We describe the processes of rapid changes of LSQS and time scaling in this LSQS using a small parameter. We apply the adaptive numerical methods for this LSQS analysis using a piecewise-uniform grid. The results of the numerical analysis demonstrate the high efficiency of this numerical method.

Publisher
Российский университет дружбы народов (РУДН)
Language
English
Pages
285-290
Status
Published
Year
2022
Organizations
  • 1 RUDN University
Keywords
countable Markov chains; large-scale network modeling; singular perturbed systems of differential equations; small parameter; numerical analysis
Share

Other records

Daraseliya A.V., Sopin E.S.
Распределенные компьютерные и телекоммуникационные сети: управление, вычисление, связь (DCCN-2022) = Distributed computer and communication networks: control, computation, communications (DCCN-2022). Российский университет дружбы народов (РУДН). 2022. P. 206-211
Keyela P., Yartseva I.S., Gaidamaka Yu.V.
Распределенные компьютерные и телекоммуникационные сети: управление, вычисление, связь (DCCN-2022) = Distributed computer and communication networks: control, computation, communications (DCCN-2022). Российский университет дружбы народов (РУДН). 2022. P. 304-309