Abstract
Consideration was given to the closed queuing network with batch jockeying customers. This network extends the Gordon-Newell model to the case of batch customer servicing. The serviced batch discharges a node without changing its size and arrives to another node with a probability depending on its size. Some constraints must be imposed on the servicing process. The form of the stationary distribution was established, and an efficient algorithm to determine it was proposed.
Similar content being viewed by others
References
Miyazawa, M. and Taylor, P.G., A Geometric Product-form Distribution for a Queueing Network with Non-Standard Batch Arrivals and Batch Transfers, Adv. Appl. Prob., 1997, vol. 29, no. 2, pp. 523–534.
Malinkovsky, Y. and Bojarovich, J., Geometric Product Form Stationary Distribution for Queuing Networks with Batch Movements of Positive and Negative Customers, in Queues: Flows, Systems, Networks, Proc. Int. Conf. “Mathematical Methods for Increasing Efficiency of Information Telecommunication Networks,” Grodno, 2007, no. 19, pp. 128–133.
Gordon, W.J. and Newell, G.F., Closed Queuing Networks with Exponential Servers, Oper. Res., 1967, no. 15, pp. 252–267.
Author information
Authors and Affiliations
Additional information
Original Russian Text © Yu.S. Boyarovich, 2009, published in Avtomatika i Telemekhanika, 2009, No. 11, pp. 80–86.
Rights and permissions
About this article
Cite this article
Boyarovich, Y.S. Stationary distribution of the closed queuing network with batch transitions of customers. Autom Remote Control 70, 1836–1842 (2009). https://doi.org/10.1134/S0005117909110071
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117909110071