Abstract
This paper considers an infinite-buffer batch-service queue with Markovian arrival process, generally distributed and batch-size-dependent service time. We obtain a bivariate vector generating function of queue length and server content distribution at departure epoch of a batch. The complete joint distribution of queue length, server content and phase of the arrival process at departure epoch is extracted in terms of roots of the associated characteristic equation. By employing these probability vectors we also perceive the joint distribution at arbitrary and pre-arrival epochs. Our analytic procedure and results are demonstrated using some numerical examples for phase-type as well as deterministic service time distributions with high and low values of model parameters. The occurrence of multiple roots are also investigated in case of phase-type service time distribution. Finally, we also investigate the influence of correlation of the arrival process on the behavior of the system performance.
Similar content being viewed by others
References
Abolnikov, L., & Dukhovny, A. (2003). Optimization in HIV screening problems. International Journal of Stochastic Analysis, 16(4), 361–374.
Banerjee, A. (2012). Analysis of finite-buffer bulk-service queues with and without batch-size-dependent service. Ph.D. Thesis, Indian Institute of Technology Kharagpur, India.
Banerjee, A., Gupta, U., & Chakravarthy, S. (2015). Analysis of a finite-buffer bulk-service queue under Markovian arrival process with batch-size-dependent service. Computers & Operations Research, 60, 138–149.
Bar-Lev, S. K., Parlar, M., Perry, D., Stadje, W., & Van der Duyn Schouten, F. A. (2007). Applications of bulk queues to group testing models with incomplete identification. European Journal of Operational Research, 183(1), 226–237.
Botta, R. F., Harris, C. M., & Marchal, W. G. (1987). Characterizations of generalized hyperexponential distribution functions. Stochastic Models, 3(1), 115–148.
Chaudhry, M., Singh, G., & Gupta, U. (2013). A simple and complete computational analysis of \({MAP/R/1}\) queue using roots. Methodology and Computing in Applied Probability, 15(3), 563–582.
Claeys, D., Walraevens, J., Laevens, K., & Bruneel, H. (2010). A queueing model for general group screening policies and dynamic item arrivals. European Journal of Operational Research, 207(2), 827–835.
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. Performance Evaluation, 70(4), 300–316.
Gail, H. R., Hantler, S. L., Sidi, M., & Taylor, B. A. (1995). Linear independence of root equations for \({M/G/1}\) type markov chains. Queueing Systems, 20(3), 321–339.
Gupta, U., & Pradhan, S. (2015). Queue length and server content distribution in an infinite-buffer batch-service queue with batch size dependent service. Advances in Operations Research, 2015, 1–12.
Gupta, U., Singh, G., & Chaudhry, M. (2016). An alternative method for computing system-length distributions of \(BMAP/R/1\) and \(BMAP/D/1\) queues using roots. Performance Evaluation, 95, 60–79.
Lee, H. W., Ahn, B. Y., & Park, N. I. (2001). Decompositions of the queue length distributions in the \({MAP/G/1}\) queue under multiple and single vacations with \({N}\)-policy. Stochastic Models, 17(2), 157–190.
Nishimura, S. (1998). Eigenvalue expression for mean queue length of \({BMAP/G/1}\) queue. Asia-Pacific Journal of Operational Research, 15(2), 193–202.
Singh, G., Gupta, U., & Chaudhry, M. (2013). Computational analysis of bulk service queue with Markovian arrival process: \({MAP/R^{(a, b)}/1}\) queue. OPSEARCH, 50(4), 582–603.
Singh, G., Gupta, U., & Chaudhry, M. (2014). Analysis of queueing-time distributions for \({MAP/D_N/1}\) queue. International Journal of Computer Mathematics, 91(9), 1911–1930.
Singh, G., Gupta, U., & Chaudhry, M. (2016). Detailed computational analysis of queueing-time distributions of \(BMAP/G/1\) queue using roots. Journal of Applied Probability, 53(4), 1078–1097.
Yu, M., & Alfa, A. S. (2015). Algorithm for computing the queue length distribution at various time epochs in D-\({MAP/G^{(1, a, b)}/1/N}\) queue with batch-size-dependent service time. European Journal of Operational Research, 244(1), 227–239.
Acknowledgements
The authors thank the anonymous referees for their valuable comments and suggestions that helped to improve the presentation of the paper. The second author acknowledges the Science and Engineering Research Board, New-Delhi, India, for the financial support under the Project Grant SR/S4/MS:789/12.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pradhan, S., Gupta, U.C. Analysis of an infinite-buffer batch-size-dependent service queue with Markovian arrival process. Ann Oper Res 277, 161–196 (2019). https://doi.org/10.1007/s10479-017-2476-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-017-2476-5