Abstract
In this paper, we study a renewal input working vacations queue with state dependent services and Bernoulli-schedule vacations. The model is analyzed with single and multiple working vacations. The server goes for exponential working vacation whenever the queue is empty and the vacation rate is state dependent. At the instant of a service completion, the vacation is interrupted and the server resumes a regular busy period with probability 1 − q (if there are customers in the queue), or continues the vacation with probability q (0 ≤ q ≤ 1). We provide a recursive algorithm using the supplementary variable technique to numerically compute the stationary queue length distribution of the system. Finally, using some numerical results, we present the parameter effect on the various performance measures.
Similar content being viewed by others
References
Baba, Y.: Analysis of a GI/M/1 queue with multiple working vacations. Oper. Res. Lett. 33, 201–209 (2005)
Banik, A.D.: Analysis of single working vacation in GI/M/1/N and GI/M/1 queueing systems. Int. J. Oper. Res. 7, 314–333 (2010)
Banik, A.D., Gupta, U.C., Pathak, S.S.: On the GI/M/1/N queue with multiple working vacations - analytic analysis and computation. Appl. Math. Model. 31, 1701–1710 (2007)
Chao, X., Rahman, A.: Analysis and computational algorithem for queues with state dependent vacations I: G/M(n)/1/K. J. Syst. Sci. Complex. 19, 36–53 (2006)
Chao, X., Rahman, A.: Analysis and computational algorithem for queues with state dependent vacations II: M(n)/G/1/K. J. Syst. Sci. Complex. 19, 191–210 (2006)
Choudhury, G., Madan, K.C.: A two-phase batch arrival queueing system with a vacation time under Bernoulli schedule. Appl. Math. Comput. 149, 337–349 (2004)
Doshi, B.T.: Queueing systems with vacations - a survey. Queueing Syst. 1, 29–66 (1986)
Gao, S., Liu, Z.: An M/G/1 queue with single working vacation and vacation interruption under Bernoulli schedule. Appl. Math. Model. 37, 1564–1579 (2013)
Goswami, V., Vijaya Laxmi, P., Jyothsna, K.: Analysis of GI/M(n)/1/N queue with state-dependent multiple working vacations. Opsearch. 50, 106–124 (2013)
Keilson J., Servi, L.: Oscillating random walk models for GI/G/1 vacation systems with Bernoulli schedules. J. Appl. Prob. 23, 790–802 (1986)
Kijima, M., Makimoto, N.: A unified approach to GI/M(n)/1/K and M(n)/G/1/K queues via finite quasi-birth-death processes. Stoch. Models. 8, 269–288 (1992)
Li, J., Tian, N.: Performance analysis of a GI/M/1 queue with single working vacation. Appl. Math. Comput. 217, 4960–4971 (2011)
Li, J., Tian, N., Ma, Z.: Performance analysis of GI/M/1 queue with working vacation and vacation interruption. Appl. Math. Model. 32, 2715–2730 (2008)
Macgregor Smith, J.: State dependent queueing models in emergency evacuation networks. Trans. Res. 25, 373–389 (1991)
Madan, K.C., Anabosi, R.F.: A single server queue with two types of service, Bernoulli schedule server vacations and a single vacation policy. Pak. J. Stat. 19, 331–342 (2003)
Neuts, M.: Matrix-Geometric Solutions in Stochastic Models. John Hopkins University Press, Baltimore (1981)
Ramaswami, R., Servi, L.D.: The busy period of the M/G/1 vacation model with a Bernoulli schedule. Stoch. Model. 4, 507–521 (1988)
Servi, L.D., Finn, S.G.: The M/M/1 queues with working vacations (M/M/1/WV). Perform. Eval. 50, 41–52 (2002)
Tian, N., Zhang, D., Cao, C.: The GI/M/1 queue with exponential vacations. Queueing Syst. 5, 331–344 (1989)
Tian, N., Zhang, Z.G.: Vacation Queueing Models: Theory and Applications. Springer-Verlag, New York (2006)
Tian, N., Zhao, X., Wang, K.: The M/M/1 queue with single working vacation. Int. J. Inform. Manage. Sci. 19, 621–634 (2008)
Zhang, H., Shi, D.: The M/M/1 queue with Bernoulli-schedule-controlled vacation and vacation interruption. Int. J. Inform. Manage. Sci. 20, 579–587 (2009)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Vijaya Laxmi, P., Suchitra, V. A Recursive Algorithm for State Dependent GI/M/1/N Queue with Bernoulli-Schedule Vacation. J Math Model Algor 13, 283–299 (2014). https://doi.org/10.1007/s10852-013-9236-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10852-013-9236-6