Abstract
This paper deals with a finite-buffer renewal input queueing system, where the arrivals occur in batches of random size and the server serves the customers singly. The successive service times are correlated and its representation is expressed through the continuous-time Markovian service process (C-MSP). As the buffer capacity is finite, the partial batch rejection policy and the total batch rejection policy are considered in this paper. The blocking probabilities and mean waiting time of the first, last, and an arbitrary customer of a batch are determined using the steady-state system-length distribution at pre-arrival epoch. Further, the probability of k or more consecutive customer loss (i.e., k-CCL) during a busy period is computed. The results are illustrated by some tables and graphs for different inter-batch-arrival distributions as well as different C-MSP representations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Alfa, A.S., Xue, J., Ye, Q.: Perturbation theory for the asymptotic decay rates in the queues with Markovian arrival process and/or Markovian service process. Queueing Syst. 36(4), 287–301 (2000)
Ayesta, U., Boon, M., Prabhu, B., Righter, R., Verloop, M.: European Conference on Queueing Theory 2016 (2016)
Banerjee, A., Gupta, U.C., Chakravarthy, S.R.: Analysis of a finite-buffer bulk-service queue under Markovian arrival process with batch-size-dependent service. Comput. Oper. Res. 60, 138–149 (2015)
Banik, A.D., Gupta, U.C.: Analyzing the finite buffer batch arrival queue under Markovian service process: \(GI^X/{MSP}/1/N\). Top 15(1), 146–160 (2007)
Chaudhry, M.L., Banik, A.D., Pacheco, A.: A simple analysis of the batch arrival queue with infinite-buffer and Markovian service process using roots method: \(GI^{[X]}/C\)-\({MSP}/1/\infty \). Ann. Oper. Res. 252, 135–173 (2017)
Chydzinski, A.: On the remaining service time upon reaching a given level in \(M/G/1\) queues. Queueing Syst. 47(1–2), 71–80 (2004)
De Boer, P.T.: Analysis and efficient simulation of queueing models of telecommunication systems. Ph.D. thesis, Centre for Telematics and Information Technology University of Twente (2000)
Ferreira, F., Pacheco, A.: Analysis of \(GI^X/M(n)//N\) systems with stochastic customer acceptance policy. Queueing Syst. 58(1), 29–55 (2008)
Grassmann, W.K., Taksar, M.I., Heyman, D.P.: Regenerative analysis and steady state distributions for Markov chains. Oper. Res. 33(5), 1107–1116 (1985)
Gupta, U.C., Banik, A.D.: Complete analysis of finite and infinite buffer \(GI/{MSP}/1\) queue - a computational approach. Oper. Res. Lett. 35(2), 273–280 (2007)
Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modeling, vol. 5. SIAM, Philadelphia, PA (1999)
Li, Q.L.: Constructive Computation in Stochastic Models with Applications: the RG-Factorizations. Springer Science & Business Media, Berlin (2011)
Lucantoni, D.M., Meier-Hellstern, K.S., Neuts, M.F.: A single-server queue with server vacations and a class of non-renewal arrival processes. Adv. Appl. Probab. 22, 676–705 (1990)
Machihara, F.: A \(G/SM/1\) queue with vacations depending on service times. Stoch. Models 11(4), 671–690 (1995)
Neuts, M.F.: A versatile Markovian point process. J. Appl. Probab. 16, 764–779 (1979)
Pacheco, A., Ribeiro, H.: Consecutive customer loss probabilities in \(M/G/1/n\) and \(GI/M(m)//n\). In: n systems. In: Proceedings from the 2006 Workshop on Tools for Solving Structured Markov Chains, Pisa, Italy (2006)
Pacheco, A., Ribeiro, H.: Consecutive customer losses in oscillating \(GI^X/M//n\) systems with state dependent services rates. Ann. Oper. Res. 162(1), 143–158 (2008)
Pacheco, A., Ribeiro, H.: Consecutive customer losses in regular and oscillating \(M^X/G/1/n\) systems. Queueing Syst. 58(2), 121–136 (2008)
Ramaswami, V.: The \(N/G/1\) queue and its detailed analysis. Adv. Appl. Probab. 12, 222–261 (1980)
Resnick, S.I.: Adventures in Stochastic Processes. Springer Science & Business Media, Berlin (2013)
Samanta, S.K., Gupta, U.C., Sharma, R.K.: Analyzing discrete-time \(D\)-\(\text{ BMAP }/G/1/N\) queue with single and multiple vacations. Eur. J. Oper. Res. 182(1), 321–339 (2007)
Yu, M., Alfa, A.S.: Algorithm for computing the queue length distribution at various time epochs in \(\text{ DMAP }/G^{(1, a, b)}/1/N\) queue with batch-size-dependent service time. Eur. J. Oper. Res. 244(1), 227–239 (2015)
Acknowledgements
The third author was supported partially by NSERC under research grant number RGPIN-2014-06604.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Banik, A.D., Ghosh, S., Chaudhry, M.L. (2019). On the Consecutive Customer Loss Probabilities in a Finite-Buffer Renewal Batch Input Queue with Different Batch Acceptance/Rejection Strategies Under Non-renewal Service. In: Bansal, J., Das, K., Nagar, A., Deep, K., Ojha, A. (eds) Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 816. Springer, Singapore. https://doi.org/10.1007/978-981-13-1592-3_4
Download citation
DOI: https://doi.org/10.1007/978-981-13-1592-3_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1591-6
Online ISBN: 978-981-13-1592-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)