RUS  ENG
Full version
JOURNALS // Izvestiya of Saratov University. Mathematics. Mechanics. Informatics // Archive

Izv. Saratov Univ. Math. Mech. Inform., 2017 Volume 17, Issue 1, Pages 96–108 (Mi isu707)

Scientific Part
Computer Sciences

Method for analysis of closed queueing networks with discrete time, batch movements of customers and dynamic control of service rates

Yu. I. Mitrophanov, V. I. Dolgov, E. S. Rogachko, E. P. Stankevich

Saratov State University, 83, Astrakhanskaya str., 410012, Saratov, Russia

Abstract: The closed queueing networks with single class of customers, discrete time and batch movements of customers are considered. Queues include multiple identical servers with geometric distribution of service times. A method for dynamic control of service rates in queues is proposed. The control is realized by use of different service rates during fixed time intervals in process of networks operation. When this method is used in queueing networks of considered type, close to given customer allocation among queueing systems is provided. Models for evolution and methods for analysis of closed queueing networks with single class of customers, discrete time and batch movements of customers without control and with dynamic control of service rates are proposed. These methods provide possibility of computing basic steady-state characteristics of considered classes queueing networks. An example of queueing network with control of service rates is presented. Results of analysis of this network have shown efficiency of method for control of service rates and acceptable for practical applications accuracy of method for analysis.

Key words: closed queueing networks, geometric distribution of service times, batch movements of customers, control of service rates, analysis of queueing networks, stationary characteristics.

UDC: 519.872

DOI: 10.18500/1816-9791-2017-17-1-96-108



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024