Abstract
In this paper, we study the M/M/1 queue with working vacations and vacation interruptions. The working vacation is introduced recently, during which the server can still provide service on the original ongoing work at a lower rate. Meanwhile, we introduce a new policy: the server can come back from the vacation to the normal working level once some indices of the system, such as the number of customers, achieve a certain value in the vacation period. The server may come back from the vacation without completing the vacation. Such policy is called vacation interruption. We connect the above mentioned two policies and assume that if there are customers in the system after a service completion during the vacation period, the server will come back to the normal working level. In terms of the quasi birth and death process and matrix-geometric solution method, we obtain the distributions and the stochastic decomposition structures for the number of customers and the waiting time and provide some indices of systems.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Baba, Y. (2005). Analysis of a GI/M/1 queue with multiple working vacations. Operation Research Letters, 33: 201–209
Doshi, B.T. (1986). Queueing systems with vacations — A survey. Queueing Systems, 1(1): 29–66
Doshi, B.T. (1990). Single server queues with vacations. In: H. Takagi (ed.), Stochastic Analysis of the Computer and Communication Systems. North-Holland Elsevier, Amsterdam
Kim, J., Choi, D. & Chae, K. (2003). Analysis of queue-length distribution of the M/G/1 queue with working vacations. In: International Conference on Statistics and Related Fields, Hawaii
Neuts, M. (1981). Matrix-Geometric Solutions in Stochastic Models. Johns Hopkins University Press, Baltimore
Servi, L.D. & Finn, S.G. (2002). M/M/1 queue with working vacations (M/M/1WV). Performance Evaluation, 50: 41–52
Tian, N.S. & Zhang, Z.G. (2006). Vacation Queueing Models: Theory and Applications. Springer Publisher, New York
Wu, D. & Takagi, H. (2003). M/G/1 queue with multiple working vacations. In: Proceedings of the Queueing Symposium, Stochastic Models and the Applications, Kakegawa, 51–6
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported in part by National Natural Science Foundation of China under Grant No. 10671170.
Jihong Li is studying for her Ph.D degree in the College of Economics and Management, Yanshan University in China. Her research interests are queueing models with vacations, production management and performance analysis of Communication Networks. She has published several papers in international journals, such as Applied Mathematics and Computation (AMC) and the other journals in China.
Naishuo Tian is a professor in the College of Sciences, Yanshan University in China. His research interests are stochastic process, queueing systems, and performance evaluation models in computer networks and supply chain systems. He has published many papers in several international journals including Queueing Systems, Stochastic Models, Performance Evaluation, Operations Research Letters, EJOR, INFOR and several other journals in China.
Rights and permissions
About this article
Cite this article
Li, J., Tian, N. The M/M/1 queue with working vacations and vacation interruptions. J. Syst. Sci. Syst. Eng. 16, 121–127 (2007). https://doi.org/10.1007/s11518-006-5030-6
Issue Date:
DOI: https://doi.org/10.1007/s11518-006-5030-6