Abstract
This paper analyzes a finite buffer single server queueing system with multiple working vacations in which customers balk (i.e., refuse to join the queue). The inter-arrival times and service times during regular busy period are, respectively, arbitrarily and exponentially distributed. Vacation times and service times during vacation are exponentially distributed. Using embedded Markov chain and supplementary variable techniques, we obtain the system length distributions at pre-arrival and arbitrary epochs. Various performance measures of the model, waiting time analysis and some special cases are also presented. Finally, a variety of numerical results in the form of tables and graphs are discussed.
Similar content being viewed by others
References
Al-Seedy, R.O., Kotb, K.A.M.: Transient solution of the state-dependent queue: \(M/M/1\) with balking. Adv. Model. Simul. 35, 55–64 (1991)
Al-Seedy, R.O., El-Sherbiny, A.A., El-Shehawy, S.A., Ammar, S.I.: Transient solution of the \(M/M/c\) queue with balking and reneging. Comput. Math. Appl. 57, 1280–1285 (2009)
Altman, E., Yechiali, U.: Infinite-server queues with systems additional tasks and impatient customers. Prob. Eng. Inform. Sci. 22, 477–493 (2008)
Ammar, S.I., El-Sherbiny, A.A., El-Shehawy, S.A., Al-Seedy, R.O.: A matrix approach for the transient solution of an \(M/M/1/N\) queue with discouraged arrivals and reneging. Int. J. Comput. Math. 89, 482–491 (2012)
Ancker, Jr., C.J., Gafarian, A.V.: Some queueing problems with balking and reneging: I. Oper. Res. 11, 88–100 (1963)
Ancker, Jr., C.J., Gafarian, A.V.: Some queueing problems with balking and reneging: II. Oper. Res. 11, 928–937 (1963)
Baba, Y.: Analysis of \(GI/M/1\) queue with multiple working vacations. Oper. Res. Lett. 33, 201–209 (2005)
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)
Dequan, Y., Zhang, Y., Wuyi, Y.: Optimal performnace analysis of an \(M/M/1/N\) queue with balking, reneging and server vacations. Int. J. Pure Appl. Math. 28, 101–115 (2006)
Doshi, B.T.: Queueing systems with vacations—a survey. Queueing Syst. 1, 29–66 (1986)
Finch, P.D.: Balking in the queueing system \(GI/M/1\). Act. Math. 10, 241–247 (1959)
Haight, F.A.: Queueing with balking. Biometal 44, 360–369 (1957)
Karaesmen, F., Gupta, S.M.: The finite capaicty \(GI/M/1\) with server vacations. J. Oper. Res. Soc. 47, 817–828 (1996)
Liu, W., Xu, X., Tian, N.: Some results on the \(M/M/1\) queue with working vacations. Oper. Res. Lett. 35, 595–600 (2007)
Servi, L.D., Finn, S.G.: \(M/M/1\) queue with working vacations \((M/M/1/WV)\). Perform. Eval. 50, 41–52 (2002)
Takagi, H.: Queueing Analysis—A Foundation of Performnace Evaluation, vol. 2, Finite Systems. North Holland, Amsterdam (1993)
Tian, N., Zhang, Z.G.: Vacation Queueing Models: Theory and Applications. Springer-Verlag, New York (2006)
Vijaya Laxmi, P., Goswami, V., Jyothsna, K.: Analysis of finite buffer Markovian queue with balking, reneging and working vacations. To appear in Int. J. Strat. Dec. Sci. (2013)
Wu, D.: Takagi, H.: \(M/G/1\) queue with multiple working vacations. Perform. Eval. 63, 654–681 (2006)
Acknowledgments
The authors are thankful to the referees for their valuable comments and suggestions which have helped in improving the quality of the presentation of this paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Vijaya Laxmi, P., Jyothsna, K. Analysis of finite buffer renewal input queue with balking and multiple working vacations. OPSEARCH 50, 548–565 (2013). https://doi.org/10.1007/s12597-013-0123-8
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12597-013-0123-8