Mean-field approximation for large-scale queueing systems with a small parameter

In this paper it is considered the queueing system, consisting of an infinite number of identical servers with FCFS buffer, which can store a queue of infinite length, with Poisson input flow of requests in a queueing system with intensity Nλ. Every request entering the queuing system, randomly selects and uses any of two servers of the system, and then is instantly sent to one of them, where a shorter queue. A share dynamics (τ) k u t of servers in the system having the queue length is not less than k can be described by infinite system of differential equations. It is possible to formulate Tikhonov type Cauchy problem with initial conditions and small parameter for this infinite system of differential equations. A small parameter in the infinite system of differential equations allows describing rapidly changing processes in large-scale queueing systems. The existence theorem is proved for the considered singularly perturbed Tikhon type Cauchy problem with initial conditions and small parameter. © 2017 CEUR-WS. All rights reserved.