Abstract
We study an M / G / 1 queue with multiple vacation and vacation interruption. Both normal vacation (type I) and working vacation (type II) are considered. The exhaustive service discipline is assumed in this paper. At the end of a busy period, depending on the environment, the server either opts for normal vacation or working vacation. On completion of type I vacation if the server finds the system empty he goes for type II vacation. On completion of type II vacation if the server finds the system empty goes for another type II vacation. On completion of service in type II vacation, if the server finds one or more customers in queue he returns to normal service, interrupting the vacation. An arriving customer, during type I vacation, joins the queue with probability q or leaves the system with probability \(\displaystyle 1-q\) and during type II vacation all the arriving customers join the queue. Using supplementary variable technique we derive the distributions for the queue length and service status under steady state condition. Laplace-Stieltjes transform of the stationary waiting time is also developed. Some numerical illustrations are also given.
A. Krishnamoorthy—Research supported by Kerala State Council for Science, Technology & Environment (No. 001/KESS/2013/CSTE))
Jaya S—Research supported by FDP of UGC, No.F.FIP/12th Plan/KLMG009 TF-12.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Pakes, A.G.: Some conditions for ergodicity and recurrence of Markov chains. Oper. Res. 17, 1058–1061 (1969)
Fuhrmann, S., Cooper, S.R.: Stochastic decompositions in the \(M/G/1\) queue with generalized vacations. Oper. Res. 32, 1117–1129 (1985)
Doshi, B.T.: Single-server queues with vacations-a survey. Queueing Syst. 1, 29–66 (1986)
Shanthikumar, J.G.: On stochastic decomposition in M/G/1 type queues with generalized server vacations. Oper. Res. 36, 566–569 (1988)
Takagi, H.: Queueing Analysis: A Foundation of Performance Analysis, Vacation and Priority Systems, Part 1, vol. 1. Elsevier Science Publishers B.V, Amsterdam (1991)
Servi, L.D., Finn, S.G.: M/M/1 queues with working vacations (M/M/1/WV). Perform. Eval. 50, 41–52 (2002)
Wu, D.A., Takagi, H.: M/G/1 queues with multiple working vacation. In: Proceedings of the Queueing Symposium Stochastic Models and their Applications, Kakegawa, pp. 51–60 (2003)
Tian, N., Zhang, G.: Vacation Queueing Models: Theory and Applications. Springer, New York (2006)
Wu, D.A., Takagi, H.: M/G/1 queue with multiple working vacations. Perform. Eval. 63, 654–681 (2006)
Li, J., Tian, N.: Discrete time GI/Geo/1 queue with working vacation and vacation interruption. Appl. Math. Comput. 185, 1–10 (2007)
Li, W., Xu, X., Tian, N.: Stochastic decompositions in The \(M/M/1\) queue with working vacations. Oper. Res. Lett. 35, 595–600 (2007)
Kim. J.D., Choi, D.W., Chae, K.C.: Analysis of queue-length distribution of the \(M/G/1\) queue with working vacations. In: Hawaii International Conference on Statistics and Related Fields, 5–8 June (2008)
Li, J., Tian, N., Ma, Z.: Performance analysis of GI/M/1 queue with working vacations and vacation interruption. Appl. Math. Model. 32, 2715–2730 (2008)
Li, J., Tian, N.: Analysis of the discrete time Geo/Geo/1 queue with single working vacation. Qual. Technol. Quant. Manag. 5(1), 77–89 (2008)
Li, J., Tian, N., Zhang, Z., Luh, H.: Analysis of the M/G/1 queue with exponentially working vacations-a matrix analytic approach. Queueing Syst. 61, 139–166 (2009)
Jau-Chuan, K., Chia-Huang, W., Zhang, Z.G.: Recent developments in vacation queueing models: a short survey. Int. J. Oper. Res. 7(4), 3–8 (2010)
Zhang, Z.H. Performance analysis of M/G/1 queue with working vacations and vacation interruption. J. Comput. Appl. Math. 234, 2977–2985 (2010)
Sreenivasan, C., Krishnamoorthy, A.: An M/M/2 queueing system with heterogeneous servers including one with working vacation. Int. J. Stochast. Anal. 2012, 145867 (2012)
Sreenivasan, C., Chakravarthy, S.R., Krishnamoorthy, A.: MAP/PH/1 queue with working vacations, vacation interruptions and N policy. Appl. Math. Model 37(6), 3879–3893 (2013)
Li, J., Tian, N.: The M/M/1 queue with working vacations and vacation interruptions. J. Syst. Sci. Syst. Eng. 16(1), 121–127 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Krishnamoorthy, A., Sivadasan, J., Lakshmy, B. (2015). On an M/G/1 Queue with Vacation in Random Environment. In: Dudin, A., Nazarov, A., Yakupov, R. (eds) Information Technologies and Mathematical Modelling - Queueing Theory and Applications. ITMM 2015. Communications in Computer and Information Science, vol 564. Springer, Cham. https://doi.org/10.1007/978-3-319-25861-4_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-25861-4_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25860-7
Online ISBN: 978-3-319-25861-4
eBook Packages: Computer ScienceComputer Science (R0)