Abstract
This paper investigates a single server batch arrival and batch service queueing model with infinite waiting space. The inter-occurrence time of arrival batches with random size is distributed arbitrarily. Customers are served using the discrete-time Markovian service process in accordance with the general bulk-service rule. We compute the prearrival epoch probability vectors using the UL-type RG-factorization method based on censoring technique. The random epoch probability vectors are then obtained using the Markov renewal theory based on the prearrival epoch probability vectors. We derive analytically simple expressions for the outside observer’s, intermediate, and post-departure epochs probability vectors by evolving the relationships among them. Determining the probability mass functions of the waiting time distribution and the service batch size distribution for an arbitrary customer in an arriving batch is the most challenging aspect of this work. Finally, we discuss computational experience for the purpose of validating the analytical results presented in this paper.
Similar content being viewed by others
Change history
13 July 2023
A Correction to this paper has been published: https://doi.org/10.1007/s00186-023-00829-w
References
Alfa AS, He Q (2008) Algorithmic analysis of the discrete time \(GI^X/G^Y/1\) queueing system. Perform Eval 65(9):623–640
Bank B, Samanta SK (2021) Performance analysis of a versatile correlated batch-arrival and batch-service queue. Queueing Models and Serv Manag 4(1):1–30
Brown SM, Hanschke T, Meents I, Wheeler BR, Zisgen H (2010) Queueing model improves IBM’s semiconductor capacity and lead-time management. Informs J Appl Anal 40(5):397–407
Chakravarthy SR, Shruti Rumyantsev A (2021) Analysis of a queueing model with batch Markovian arrival process and general distribution for group clearance. Methodol Comput Appl Probab 23:1551–1579
Çinlar E (1975) Introduction to stochastic process. Prentice Hall, New Jersey
Claeys D, Steyaert B, Walraevens J, Laevens K, Bruneel H (2013) Analysis of a versatile batch-service queueing model with correlation in the arrival process. Perform Eval 70(4):300–316
Das K, Samanta SK (2021) Modelling and analysis of \(D\)-\(BMAP/D\)-\(MSP/1\) queue using \(RG\)-factorization. Qual Technol Quant Manag 18(3):355–381
Economou A, Fakinos D (2003) On the stationary distribution of the \(GI^X /M^Y /1\) queueing system. Stoch Anal Appl 21(3):559–565
Grassmann WK, Heyman DP (1990) Equilibrium distribution of block-structured Markov chains with repeating rows. J Appl Probab 27(3):557–576
Hanschke T, Zisgen H (2011) Queueing networks with batch service. Eur J Ind Eng 5(3):313–326
Koo P, Ruiz R (2020) Simulation-based analysis on operational control of batch processors in wafer fabrication. Appl Sci 10(17):5936
Krishnamoorthy A, Joshua AN (2021) A \(BMAP/BMSP/1\) queue with Markov dependent arrival and Markov dependent service batches. J Ind Manag Optim 17(5):2925–2941
Krishnamoorthy A, Joshua AN, Kozyrev D (2021) Analysis of a batch arrival, batch service queuing-inventory system with processing of inventory while on vacation. Mathematics 9(4):419
Li QL (2010) Constructive computation in stochastic models with applications: the \(RG\)-factorization. Springer, Berlin and Tsinghua University Press, Beijing
Li QL, Ying Y, Zhao YQ (2006) A \(BMAP/G/1\) retrial queue with a server subject to breakdowns and repairs. Ann Oper Res 141(1):233–270
Li QL, Zhao YQ (2005) Light-tailed asymptotics of stationary probability vectors of Markov chains of \(GI/G/1\) type. Adv Appl Probab 37(4):1075–1093
Lucantoni DM, Neuts MF (1994) Some steady-state distributions for the \(MAP/SM/1\) queue. Stoch Models 10(3):575–598
Peng Y, Yang X (2011) On a \(BMAP/G/1\) G-queue with setup times and multiple vacations. Acta Math Appl Sin 27(4):625–638
Samanta SK, Bank B (2020) Analysis of stationary queue-length distributions of the \(BMAP/R^{(a, b)} /1\) queue. Int J Comput Math: Comput Syst Theor 5(3):198–223
Samanta SK, Bank B (2021) Modelling and analysis of \(GI/BMSP/1\) queueing system. Bull Malays Math Sci Soc 44:3777–3807
Samanta SK, Bank B (2022) Extended analysis and computationally efficient results for the \(GI/M^{a, b}/1\) queueing system. Commun Stat - Theory Methods 51(11):3739–3760
Samanta SK, Das K (2022) Computing stationary distributions of the \(D\)-\(MAP/D\)-\(MSP^{(a, b)}/1\) queueing system. J Ambient Intell Humaniz Comput 13:571–590
Samanta SK, Nandi R (2019) Analysis of \(GI^{[X]}/D\)-\(MSP/1/\infty \) queueing system using \(RG\)-factorization. J Ind Manag Optim 17(2):549–573
Samanta SK, Nandi R (2021) Queue-length, waiting-time and service batch size analysis for the discrete-time \(GI/D\)-\(MSP^{(a, b)}/1/\infty \) queueing system. Methodol Comput Appl Probab 23:1461–1488
Wang YC, Cai DL, Chiang LH, Hu CW (2014) Elucidating the short term loss behaviour of Markovian-modulated batch-service queueing model with discrete-time batch Markovian arrival process. Math Probl Eng 2014:1–10
Wang Y, Lin C, Li QL (2010) Performance analysis of email systems under three types of attacks. Perform Eval 67(6):485–499
Xeung WY, Kim NK, Yoon BK, Chae KC (2007) Analysis of the queue-length distribution for the discrete-time batch-service \(Geo/G^{a, Y}/1/K\) queue. Eur J Oper Res 181(2):787–792
Yong-Hua Z, Zhen Z, Fan-Zi Z, Yuan L (2015) The cloud computing center performance analysis model based on queuing theory. Open Autom Control Syst J 7:2280–2285
Yu M, Alfa AS (2015) Algorithm for computing the queue length distribution at various time epochs in \(DMAP/G^{(1, a, b)}/1/N\) queue with batch-size-dependent service time. Eur J Oper Res 244(1):227–239
Yu MM, Tang YH, Fu YH (2009) Steady state analysis and computation of the \(GI^{[X]}/M^b/1/L\) queue with multiple working vacations and partial batch rejection. Comput Ind Eng 56(4):1243–1253
Zhao YQ (2000) Censoring technique in studying block-structured Markov chains. In: Latouche G, Taylor p (eds) Advance in algorithmic methods for stochastic models. Notable Publications, pp 417–433
Zhao YQ, Li W, Braun WJ (1998) Infinite block-structured transition matrices and their properties. Adv Appl Probab 30(2):365–384
Zhao YQ, Liu D (1996) The censored Markov chain and the best augmentation. J Appl Probab 33(3):623–629
Zisgen H, Meents I, Wheeler, BR, Hanschke T (2008) A queueing network based system to model capacity and cycle time for semiconductor fabrication. In: Proceedings of the 40th conference on winter simulation, pp 2067–2074
Acknowledgements
The authors would like to acknowledge the anonymous reviewers and editors for their insightful comments and suggestions to improve the quality of this manuscript. The first author acknowledges the University Grant Commission (UGC), New Delhi, India for financial support from the Junior Research Fellowship (JRF) scheme.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Das, K., Samanta, S.K. Computational analysis of \(GI^{[X]}/D\)-\(MSP^{(a,b)}/1\) queueing system via RG-factorization. Math Meth Oper Res 98, 1–39 (2023). https://doi.org/10.1007/s00186-023-00816-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-023-00816-1
Keywords
- Batch renewal
- Discrete-time Markovian service process (D-MSP)
- General bulk service rule
- RG-factorization method
- Queueing
- Waiting time distribution