RUS  ENG
Full version
JOURNALS // Informatika i Ee Primeneniya [Informatics and its Applications] // Archive

Inform. Primen., 2010 Volume 4, Issue 3, Pages 22–28 (Mi ia32)

Queueing systems with minimized average waiting line

S. S. Matveeva, T. V. Zakharova

M. V. Lomonosov Moscow State University, Faculty of Computational Mathematics and Cybernetics

Abstract: A research of the properties of optimal arrangements is made in accordance with the average waiting line criteria in space for systems with FIFO service discipline. A stream of the homogeneous requirements differing only by the moments of receipt in system is considered. The service centers are being like $M|G|1$ systems. The properties of optimal arrangements are described and the algorithms for constructing asymptotically optimal arrangements, minimizing the optimal criteria are presented.

Keywords: asymptotically optimal arrangements; average waiting line; criterion of optimality.



© Steklov Math. Inst. of RAS, 2025