Izvestiya of Saratov University.

Mathematics. Mechanics. Informatics

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


For citation:

Stankevich E. P., Tananko I. E., Dolgov V. I. Analysis of Closed Queueing Networks with Batch Service. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2020, vol. 20, iss. 4, pp. 527-533. DOI: 10.18500/1816-9791-2020-20-4-527-533, EDN: CCNNQT

This is an open access article distributed under the terms of Creative Commons Attribution 4.0 International License (CC-BY 4.0).
Published online: 
30.11.2020
Full text:
(downloads: 197)
Language: 
English
Heading: 
Article type: 
Article
UDC: 
519.872
EDN: 
CCNNQT

Analysis of Closed Queueing Networks with Batch Service

Autors: 
Stankevich Elena Petrovna, Saratov State University
Tananko Igor' Evstaf'evich, Saratov State University
Dolgov Vitalii Igorevich, Saratov State University
Abstract: 

We consider a closed queuing network with batch service and movements of customers in continuous time. Each node in the queueing network is an infinite capacity single server queueing system under a RANDOM discipline. Customers move among the nodes following a routing matrix. Customers are served in batches of a fixed size. If a number of customers in a node is less than the size, the server of the system is idle until the required number of customers arrive at the node. An arriving at a node customer is placed in the queue if the server is busy. The batсh service time is exponentially distributed. After a batсh finishes its execution at a node, each customer of the batch, regardless of other customers of the batch, immediately moves to another node in accordance with the routing probability. This article presents an analysis of the queueing network using a Markov chain with continuous time. The qenerator matrix is constructed for the underlying Markov chain. We obtain expressions for the performance measures. Some numerical examples are provided. The results can be used for the performance analysis manufacturing systems, passenger and freight transport systems, as well as information and computing systems with parallel processing and transmission of information.

References: 
  1. Basharin G. P., Bocharov P. P., Kogan A. M. Analiz ocheredei v vychislitel’nykh setyakh. Teoriya i sposoby rascheta [Analysis of queues in computer networks. Theory and methods of calculation]. Moscow, Nauka, 1989. 336 p. (in Russian).
  2. Vishnevskii V. M. Teoreticheskie osnovy proektirovaniya komp’iuternykh setei [Theoretical foundations for the design of computer networks]. Moscow, Tekhnosfera, 2003. 512 p. (in Russian).
  3. Mitrophanov Yu. I. Analiz setei massovogo obsluzhivaniya [Analysis of queueing networks]. Saratov, Nauchnaya kniga, 2005. 175 p. (in Russian).
  4. Chaudhry M. L., Templeton J. G. C. A First Course in Bulk Queues. New York, John Wiley & Sons Inc., 1983. 372 p.
  5. Krishnamoorthy A., Ushakumari P. A Queueing System with Single Arrival Bulk Service and Single Departure. Mathematical and Computer Modelling, 2000, vol. 31, no. 2, pp. 99–108. DOI: https://doi.org/10.1016/S0895-7177(99)00226-5
  6. Bountali O., Economou A. Equilibrium Joining Strategies in Batch Service Queueing Systems. European Journal of Operational Research, 2017, vol. 260, iss. 3, pp. 1142– 1151. DOI: https://doi.org/10.1016/j.ejor.2017.01.024
  7. Pershakov N. V., Samouylov K. E. M|G|1 Queues with batch service and its aplication to the stream control trasmission protocol performance analysis. Part I. Vestnik RUDN. Ser. Matematika. Informatika. Fizika [Bulletin of Peoples’ Friendship. Ser. Maths. Informatics. Physics], 2009, no. 1, pp. 34–44 (in Russian).
  8. Walrand J. A Discrete-Time Queueing Network. Journal of Applied Probability, 1983, vol. 20, no. 4, pp. 903–909. DOI: https://doi.org/10.2307/3213603
  9. Malchin C., Daduna H. Discrete Time Queueing Networks with Product Form Steady State. Availability and Performance Analysis in an Integrated Model. Queueing Systems, 2010, vol. 65, no. 4, pp. 385–421. DOI: https://doi.org/10.1007/s11134-010-9181-2
  10. Chao X., Pinedo M., Shaw D. Networks of Queues with Batch Services and Customer Coalescence. Journal of Applied Probability, 1996, vol. 33, no. 3, pp. 858–869. DOI: https://doi.org/10.2307/3215364.
  11. Chao X., Zheng S. Triggered Concurrent Batch Arrivals and Batch Departures in Queueing Networks. Discrete Event Dynamic Systems: Theory and Applications, 2000, vol. 10, pp. 115–129. DOI: https://doi.org/10.1023/A:1008339216447
  12. Hanschke Th., Zisgen H. Queueing Networks with Batch Service. European Journal Industrial Engineering, 2011, vol. 5, no. 3, pp. 313–326. DOI: https://doi.org/10.1504/EJIE.2011.041619
  13. Boucherie R. J., Dijk N. M. Product Forms for Queueing Networks with State-Dependent Multiple Job Transitions. Advances in Applied Probability, 1991, vol. 23, no. 1, pp. 152–187. DOI: https://doi.org/10.2307/1427516
Received: 
15.06.2019
Accepted: 
23.07.2020
Published: 
30.11.2020