Abstract
In this paper, we consider a new class of the GI/M/1 queue with single working vacation and vacations. When the system become empty at the end of each regular service period, the server first enters a working vacation during which the server continues to serve the possible arriving customers with a slower rate, after that, the server may resume to the regular service rate if there are customers left in the system, or enter a vacation during which the server stops the service completely if the system is empty. Using matrix geometric solution method, we derive the stationary distribution of the system size at arrival epochs. The stochastic decompositions of system size and conditional system size given that the server is in the regular service period are also obtained. Moreover, using the method of semi-Markov process (SMP), we gain the stationary distribution of system size at arbitrary epochs. We acquire the waiting time and sojourn time of an arbitrary customer by the first-passage time analysis. Furthermore, we analyze the busy period by the theory of limiting theorem of alternative renewal process. Finally, some numerical results are presented.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Baba Y (2005) Analysis of a GI/m/1 queue with multiple working vacations. Oper Res Lett 33:654–681
Chae K, Lim D, Yang W (2009) The GI/m/1 queue and the GI/geo/1 queue both with single working vacation. Perform Eval 66:356–367
Doshi BT (1986) Queueing systems with vacations—a survey. Queueing Syst 1:29–66
Gross D, Harris C (1985) Fundamentals of queueing theory, 2nd edn. Wiley, New York
Kim JD, Choi DW, Chae KC (2003) Analysis of queue-length distribution of the M/G/1 queue with working vacation. In: Hawaii International Conference on Statistics and Related Fields
Li J, Tian N (2011) Performance analysis of an G/M/1 Queue with single working vacation. Appl Math Comput 217:4960–4971
Li J, Tian N, Zhang ZG, Luh HP (2011) Analysis of the M/G/1 Queue with exponentially working vacations-a matrix analytic approach. Queueing Sys 61:139–166
Li T, Wang Z, Liu Z (2013) The GI/m/1 queue with bernouli-schedule-controlled vacation and vacation interruption. Appl Math Modell 37:3724–3735
Liu W, Xu X, Tian N (2007) Stochastic decompositions in the M/M/1 queue with working vacations. Oper Res Lett 35:595–600
Neuts M (1981) Matrix-Geometric Solutions in stochastic models. Hopkins University Press, Baltimore
Servi LD, Finn SG (2002) M/m/1 queues with working vacation (m/m/1/WV). Perform Eval 50:41–52
Takagi H (1991) Queueing analysis: a foundation of performance evaluation, vol. 1, vacation and priority systems, part 1. North-Holland Elsevier, New York
Teghem J (1986) Control of the service process in a queueing system. Eur J Oper Res 23:141–158
Tian N, Zhang ZG (2006) Vacation queueing models-theory and application. Springer, New York
Tian N, Zhao X (2008) The M/M/1 queue with single working vacation. Int J Inf Manag Sci 19(4):621–634
Tian N, Zhang D, Cao C (1989) The GI/M/1 Queue with exponential vacations. Queueing Syst 5:331–334
Wu D, Takagi H (2006) M/G/1 Queue with multiple working vacations. Perform Eval 63:654–681
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ye, Q., Liu, L. Performance Analysis of the GI/M/1 Queue with Single Working Vacation and Vacations. Methodol Comput Appl Probab 19, 685–714 (2017). https://doi.org/10.1007/s11009-016-9496-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11009-016-9496-5