Abstract
We consider an equilibrium threshold balking strategy in an unobservable GI/M/c queue with customers’ impatience. Upon arriving a customer decides whether to join or balk the queue based on random probability known as joining probability (f). Once a customer decides to join the system it initiates an impatient timer with random duration T, such that, if customers’ service is not completed before the timer expires, the customer abandons the system. The waiting time of a customer in system has been associated with a linear cost-reward structure for estimating the net benefit if a customer chooses to participate in the system. The study has been limited to unobservable queue where the information regarding system-length is unknown to the arriving customer. The proposed analysis is based on a root of the characteristic equation formed using the probability generating function of embedded pre-arrival epoch probabilities. Therefore, we obtain the stationary system-length distribution at pre-arrival and arbitrary epochs and thereby we obtain mean system sojourn time. Finally, we present numerical results in the form of graphs for observing net benefit against different model parameters. The proposed model has applications in the modeling of balking and impatient behavior of incoming calls in a call center, multi-core computing, multi-path routing in delay sensitive communications networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ancker Jr., C.J., Gafarian, A.: V. Some queueing problems with balking and reneging: I. Operations Research 11, 88–100 (1963)
Abou-El-Ata, M.O., Hariri, A.M.A.: The M/M/C/N queue with balking and reneging. Computers and Operations Research 19, 713–716 (1992)
Altman, E., Yechiali, U.: Analysis of Customers Impatience in Queues with Server Vacations. Queueing Systems 52, 261–279 (2006)
Altman, E., Yechiali, U.: Infinite-Server Queues with System’s Additional Tasks and Impatience Customers. Technical Report, Tel Aviv University (April 2005)
Botta, R.F., Harris, C.M., Marchal, W.G.: Characterisation of generalised hyperexponential distribution functions. Stochastic Models 3(1), 115–148 (1987)
Chaudhury, M.L., Templeton, J.G.C.: A first course in bulk queues. Wiley, New York (1983)
Economou, A., Kanta, S.: Equilibrium customer strategies and social-profit maximization in the single-server constant retrial queue. Naval Research Logistics 58, 107–122 (2011)
Economou, A., Kanta, S.: Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs. Operations Research Letters 36, 696–699 (2008)
Guo, P., Hassin, R.: Strategic behavior and social optimization in Markovian vacation queues. Operations Research 59, 986–997 (2011)
Harris, C.M., Marchal, W.G.: Distribution Estimation using Laplace Transforms. INFORMS Journal on Computing 10(4), 448–458 (1998)
Hassin, R., Haviv, M.: To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems. Kluwer Academic, Boston (2003)
Kleinrock, L.: Queuing Systems, Volume 1: Theory. John Willey & Sons, New York
Liqiang, L., Kulkarni, V.G.: Balking and Reneging in M/G/s Systems: Exact Analysis and Approximations. Probability in the Engineering and Informational Sciences 22(3), 355–371 (2008)
Liu, W., Ma, Y., Li, J.: Equilibrium threshold strategies in observable queueing systems under single vacation policy. Applied Mathematical Modelling 36, 6186–6202 (2012)
Perel, N., Yechiali, U.: Queues with slow servers and impatient customers. European Journal of Operational Research 201(1), 247–258 (2010)
Rakesh, K., Sumeet, K.S.: An M/M/1/N Queueing Model with Retention of Reneged Customers and Balking. American Journal of Operational Research 2(1), 1–5 (2012)
Shawky, A.I., El-Paoumy, M.S.: The interarrival hyperexponential queues: H k /M/c/N with balking and reneging. Stochastics and Stochastic Reports 69(1), 67–76 (2000)
Sun, W., Guo, P., Tian, N.: Equilibrium threshold strategies in observable queueing systems with setup/closedown times. Central European Journal of Operational Research 18, 241–268 (2010)
Wang, J., Zhang, F.: Equilibrium analysis of the observable queues with balking and delayed repairs. Applied Mathematics and Computation 218(6), 2716–2729 (2011)
Wang, K.-H., Chang, Y.-C.: Cost analysis of a finite M/M/R queueing system with balking, reneging and server breakdowns. Mathematical Methods of Operations Research 56(2), 169–180 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Guha, D., Banik, A.D., Goswami, V., Ghosh, S. (2014). Equilibrium Balking Strategy in an Unobservable GI/M/c Queue with Customers’ Impatience. In: Natarajan, R. (eds) Distributed Computing and Internet Technology. ICDCIT 2014. Lecture Notes in Computer Science, vol 8337. Springer, Cham. https://doi.org/10.1007/978-3-319-04483-5_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-04483-5_20
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04482-8
Online ISBN: 978-3-319-04483-5
eBook Packages: Computer ScienceComputer Science (R0)