Skip to main content
SpringerLink
Log in

Optimal balking strategies and pricing for the single server Markovian queue with compartmented waiting space

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

We consider the single server Markovian queue and we assume that arriving customers decide whether to enter the system or balk based on a natural reward-cost structure, which incorporates their desire for service as well as their unwillingness to wait.

We suppose that the waiting space of the system is partitioned in compartments of fixed capacity for a customers. Before making his decision, a customer may or may not know the compartment in which he will enter and/or the position within the compartment in which he will enter. Thus, denoting by n the number of customers found by an arriving customer, he may or may not know ⌊ n/a ⌋+1 and/or (n mod a)+1.

We examine customers’ behavior under the various levels of information regarding the system state and we identify equilibrium threshold strategies. We also study the corresponding social and profit maximization problems.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Afeche, P., Mendelson, H.: Pricing and priority auctions in queueing systems with a generalized delay cost structure. Manag. Sci. 50, 869–882 (2004)

    Article  Google Scholar 

  2. Aksin, O.Z., Armony, M., Mehrotra, V.: The modern call-center: a multi-disciplinary perspective on operations management research. Prod. Oper. Manag. 16, 665–688 (2007)

    Google Scholar 

  3. Altman, E., Jimenez, T., Nunez-Queija, R., Yechiali, U.: Optimal routing among ⋅/M/1 queues with partial information. Stoch. Models 20, 149–171 (2004)

    Article  Google Scholar 

  4. Armony, M., Maglaras, C.: On customer contact centers with a call-back option: customer decisions, routing rules and system design. Oper. Res. 52, 271–292 (2004a)

    Article  Google Scholar 

  5. Armony, M., Maglaras, C.: Contact center with a call-back option and real-time delay information. Oper. Res. 52, 527–545 (2004b)

    Article  Google Scholar 

  6. Burnetas, A., Economou, A.: Equilibrium customer strategies in a single server Markovian queue with setup times. Queueing Syst. 56, 213–228 (2007)

    Article  Google Scholar 

  7. Chen, H., Frank, M.: State dependent pricing with a queue. IIE Trans. 33, 847–860 (2001)

    Google Scholar 

  8. Chen, H., Frank, M.: Monopoly pricing when customers queue. IIE Trans. 36, 569–581 (2004)

    Article  Google Scholar 

  9. Dewan, S., Mendelson, H.: User delay costs and internal pricing for a service facility. Manag. Sci. 36(12), 1502–1517 (1990)

    Google Scholar 

  10. Edelson, N.M., Hildebrand, K.: Congestion tolls for Poisson queueing processes. Econometrica 43, 81–92 (1975)

    Article  Google Scholar 

  11. Guo, P., Zipkin, P.: Analysis and comparison of queues with different levels of delay information. Manag. Sci. 53, 962–970 (2007)

    Article  Google Scholar 

  12. Ha, A.Y.: Optimal pricing that coordinates queues with customer-chosen service requirements. Manag. Sci. 47(7), 915–930 (2001)

    Article  Google Scholar 

  13. Hassin, R.: Consumer information in markets with random products quality: the case of queues and balking. Econometrica 54, 1185–1195 (1986)

    Article  Google Scholar 

  14. Hassin, R.: On the advantage of being the first server. Manag. Sci. 42, 618–623 (1996)

    Google Scholar 

  15. Hassin, R.: Information and uncertainty in a queuing system. Probab. Eng. Inf. Sci. 21, 361–380 (2007)

    Article  Google Scholar 

  16. Hassin, R., Haviv, M.: Equilibrium strategies and the value of information in a two line queueing system with threshold jockeying. Commun. Stat.—Stoch. Models 10, 415–436 (1994)

    Article  Google Scholar 

  17. Hassin, R., Haviv, M.: Equilibrium threshold strategies: the case of queues with priorities. Oper. Res. 45, 966–973 (1997)

    Article  Google Scholar 

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

    Google Scholar 

  19. Hayel, Y., Ouarraou, M., Tuffin, B.: Optimal measurement-based pricing for an M/M/1 queue. Netw. Spat. Econ. 7, 177–195 (2007)

    Article  Google Scholar 

  20. Jouini, O., Dallery, Y., Aksin, O.Z.: Queueing models for full-flexible multi-class call centers with real-time anticipated delays. Int. J. Prod. Econ. (2008, forthcoming)

  21. Knudsen, N.C.: Individual and social optimization in a multi-server queue with a general cost-benefit structure. Econometrica 40, 515–528 (1972)

    Article  Google Scholar 

  22. Larsen, C.: Investigating sensitivity and the impact of information on pricing decisions in an M/M/1/∞ queueing model. Int. J. Prod. Econ. 56–57, 365–377 (1998)

    Article  Google Scholar 

  23. Mendelson, H., Whang, S.: Optimal incentive-compatible priority pricing for the M/M/1 queue. Oper. Res. 38(5), 870–883 (1990)

    Google Scholar 

  24. Naor, P.: The regulation of queue size by levying tolls. Econometrica 37, 15–24 (1969)

    Article  Google Scholar 

  25. Ross, S.M.: Stochastic Processes, 2nd edn. Wiley, New York (1996)

    Google Scholar 

  26. Yechiali, U.: On optimal balking rules and toll charges in the GI/M/1 queue. Oper. Res. 19, 349–370 (1971)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Section of Statistics and Operations Research, University of Athens, Panepistemioupolis, Athens, 15784, Greece

    Antonis Economou & Spyridoula Kanta

Authors
  1. Antonis Economou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Spyridoula Kanta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Antonis Economou.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Economou, A., Kanta, S. Optimal balking strategies and pricing for the single server Markovian queue with compartmented waiting space. Queueing Syst 59, 237–269 (2008). https://doi.org/10.1007/s11134-008-9083-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-008-9083-8

Keywords

Mathematics Subject Classification (2000)

Search

Navigation