Abstract
This paper considers an infinite buffer renewal input queue with multiple working vacation policy wherein customers are served by a single server according to general bulk service (a, b)-rule (1 ≤ a ≤ b). If the number of waiting customers in the system at a service completion epoch (during a normal busy period) is lower than ‘a’, then the server starts a vacation. During a vacation if the number of waiting customers reaches the minimum threshold size ‘a’, then the server starts serving this batch with a lower rate than that of the normal busy period. After completion of a batch service during working vacation, if the server finds less than ‘a’ customers accumulated in the system, then the server takes another vacation, otherwise the server continues to serve the available batch with that lower rate. The maximum allowed size of a batch in service is ‘b’. The authors derive both queue-length and system-length distributions at pre-arrival epoch using both embedded Markov chain approach and the roots method. The arbitrary epoch probabilities are obtained using the classical argument based on renewal theory. Several performance measures like average queue and system-length, mean waiting-time, cost and profit optimization are studied and numerically computed.
Similar content being viewed by others
References
Chaudhry M L and Templeton J G C, A First Course in Bulk Queues, Wiley, New York, 1983.
Medhi J, Recent Developments in Bulk Queueing Models, Wiley Eastern Limited, New Delhi, 1984.
Bailey N T J, On queueing processes with bulk service, Journal of the Royal Statistical Society. Series B (Methodological), 1954, 16(1): 80–87.
Neuts M F, A general class of bulk queues with Poisson input, The Annals of Mathematical Statistics, 1967, 38(3): 759–770.
Easton G D and Chaudhry M L, The queueing system E k/M (a, b)/1 and its numerical analysis, Computers & Operations Research, 1982, 9(3): 197–205.
Chaudhry M L, Madill B R, and Briere G, Computational analysis of steady-state probabilities of M/G (a, b)/1 and related nonbulk queues, Queueing Systems, 1987, 2(2): 93–114.
Madill B R and Chaudhry M L, Waiting-time moments in the queueing system GI/M (a, b)/1, INFOR: Information Systems and Operational Research, 1986, 24(4): 309–318.
Tian N and Zhang Z G, Vacation Queueing Models: Theory and Applications, Tailieu Vn, 2006.
Ke J, Wu C, and Zhang Z G, Recent developments in vacation queueing models: A short survey, International Journal of Operations Research, 2010, 7(4): 3–8.
Gupta U C and Karabi S, The finite-buffer M/G/1 queue with general bulk-service rule and single vacation, Performance Evaluation, 2004, 57(2): 199–219.
Choi B D and Han D H, G/M (a, b)/1 queues with server vacations, Journal of the Operations Research Society of Japan, 1994, 37(3): 171–181.
Arumuganathan R and Jeyakumar S, Steady state analysis of a bulk queue with multiple vacations, setup times with N-policy and closedown times, Applied Mathematical Modelling, 2005, 29(10): 972–986.
Haridass M and Arumuganathan R, Analysis of an M X/G (a, b)/1 queueing system with vacation interruption, RAIRO — Operations Research, 2012, 46(4): 305–334.
Banik A D, Gupta U C, and Chaudhry M L, Finite-buffer bulk service queue under Markovian service process: GI/MSP (a, b)/1/N, Stochastic Analysis and Applications, 2009, 27(3): 500–522.
Chaudhry M L, Banik A D, Pacheco A, et al., A simple analysis of system characteristics in the batch service queue with infinite-buffer and Markovian service process using the roots method: GI/C − MSP (a, b)/1/∞, RAIRO — Operations Research, 2015, 50(3): 519–551.
Goswami V and Laxmi P V, Performance analysis of a renewal input bulk service queue with accessible and nonaccessible batches, Quality Technology and Quantitative Management, 2011, 8: 87–100.
Chaudhry M L, Harris C M, and Marchal W G, Robustness of root finding in single-server queueing models, ORSA Journal on Computing, 1990, 2(3): 273–286.
Ni Q, L T J, Turletti T, et al., AFR partial MAC proposal for IEEE 802.11n, IEEE 802.11-04-0950–00-000n, 2004.
Xiao Y and Rosdahl J, Throughput and delay limits of IEEE 802.11, IEEE Communications Letters, 2002, 6(8): 355–357.
Skordoulis D, Ni Q, Chen H H, et al., IEEE 802.11n MAC frame aggregation mechanisms for next-generation high-throughput WLANs, IEEE Wireless Communications, 2008, 15(1): 40–47.
Takács L, Introduction to the Theory of Queues, Oxford University Press, New York, 1962.
Baba Y, Analysis of a GI/M/1 queue with multiple working vacations, Operations Research Letters, 2005, 33(2): 201–209.
Acknowledgements
The authors would like to thank Dr. N K Jana, School of Mathematical Sciences, National Institute of Science Education and Research Bhubaneswar for his help to improve the language of presentation of the paper. We would also like to thank three anonymous referees for their insightful and constructive comments that helped us to upgrade the standard of the paper. Also, the authors would like to thank Dr. A K Ojha, School of Basic Sciences, Indian Institute of Technology Bhubaneswar for his thorough language editing before submitting the second revised version of this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper was recommended for publication by Editor WANG Shouyang.
Rights and permissions
About this article
Cite this article
Panda, G., Banik, A.D. & Guha, D. Stationary Analysis and Optimal Control Under Multiple Working Vacation Policy in a GI/M(a,b)/1 Queue. J Syst Sci Complex 31, 1003–1023 (2018). https://doi.org/10.1007/s11424-017-6172-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-017-6172-y