Skip to main content

Equilibrium Balking Strategy in an Unobservable GI/M/c Queue with Customers’ Impatience

  • Conference paper
Distributed Computing and Internet Technology (ICDCIT 2014)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8337))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ancker Jr., C.J., Gafarian, A.: V. Some queueing problems with balking and reneging: I. Operations Research 11, 88–100 (1963)

    Article  MATH  MathSciNet  Google Scholar 

  2. 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)

    Article  MATH  Google Scholar 

  3. Altman, E., Yechiali, U.: Analysis of Customers Impatience in Queues with Server Vacations. Queueing Systems 52, 261–279 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  4. Altman, E., Yechiali, U.: Infinite-Server Queues with System’s Additional Tasks and Impatience Customers. Technical Report, Tel Aviv University (April 2005)

    Google Scholar 

  5. Botta, R.F., Harris, C.M., Marchal, W.G.: Characterisation of generalised hyperexponential distribution functions. Stochastic Models 3(1), 115–148 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  6. Chaudhury, M.L., Templeton, J.G.C.: A first course in bulk queues. Wiley, New York (1983)

    Google Scholar 

  7. 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)

    Article  MATH  MathSciNet  Google Scholar 

  8. Economou, A., Kanta, S.: Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs. Operations Research Letters 36, 696–699 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  9. Guo, P., Hassin, R.: Strategic behavior and social optimization in Markovian vacation queues. Operations Research 59, 986–997 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  10. Harris, C.M., Marchal, W.G.: Distribution Estimation using Laplace Transforms. INFORMS Journal on Computing 10(4), 448–458 (1998)

    Article  MathSciNet  Google Scholar 

  11. Hassin, R., Haviv, M.: To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems. Kluwer Academic, Boston (2003)

    Book  Google Scholar 

  12. Kleinrock, L.: Queuing Systems, Volume 1: Theory. John Willey & Sons, New York

    Google Scholar 

  13. 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)

    MATH  MathSciNet  Google Scholar 

  14. Liu, W., Ma, Y., Li, J.: Equilibrium threshold strategies in observable queueing systems under single vacation policy. Applied Mathematical Modelling 36, 6186–6202 (2012)

    Article  MathSciNet  Google Scholar 

  15. Perel, N., Yechiali, U.: Queues with slow servers and impatient customers. European Journal of Operational Research 201(1), 247–258 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. 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)

    Article  MATH  MathSciNet  Google Scholar 

  18. 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)

    Article  MATH  MathSciNet  Google Scholar 

  19. Wang, J., Zhang, F.: Equilibrium analysis of the observable queues with balking and delayed repairs. Applied Mathematics and Computation 218(6), 2716–2729 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  20. 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)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics