Skip to main content
Log in

Knowledge, congestion, and economics: Parameter uncertainty in Naor’s model

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

This paper studies an extension of Naor’s model in which there is parameter uncertainty. In particular, the arrival rate is known, to customers and system managers, only through its distribution. For the observable case, the relationship between the optimal individual threshold and the thresholds for a social optimizer or revenue maximizer does not change from the classical model with a known arrival rate. However, in the unobservable case, it is shown that the decisions of the social optimizer and revenue maximizer no longer coincide. Furthermore, in the unobservable case with arrival rate uncertainty, the social optimizer induces a lower expected arrival rate than the revenue maximizer. This stands in contrast to the observable case, in which the social optimizer prefers a more congested system.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Afèche, P., Ata, B.: Bayesian dynamic pricing in queueing systems with unknown delay cost characteristics. Manuf. Serv. Oper. Manag. 15(2), 292–304 (2013)

    Article  Google Scholar 

  2. Besbes, O., Maglaras, C.: Revenue optimization for a make-to-order queue in an uncertain market environment. Oper. Res. 57(6), 1438–1450 (2009)

    Article  Google Scholar 

  3. Chen, Y.: Resource allocation in service and logistics systems. Ph.D. thesis, Graduate Program in Operations Research and Industrial Engineering, University of Texas at Austin (2016)

  4. Chen, B.P.K., Henderson, S.G.: Two issues in setting call center staffing levels. Ann. Oper. Res. 108(1), 175–192 (2001)

    Article  Google Scholar 

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

    Article  Google Scholar 

  6. Harrison, J.M., Zeevi, A.: A method for staffing large call centers using stochastic fluid models. Manuf. Serv. Oper. Manag. 7, 20–36 (2005)

    Article  Google Scholar 

  7. Hassin, R.: On the optimality of first come last served queues. Econometrica 53, 201–202 (1985)

    Article  Google Scholar 

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

    Article  Google Scholar 

  9. Hassin, R.: Equilibrium in queues under unknown service times and service value. Oper. Res. 62(1), 38–57 (2014)

    Article  Google Scholar 

  10. Hassin, R.: Rational Queueing. CRC Press, Boca Raton (2016)

    Book  Google Scholar 

  11. Hassin, R., Haviv, M.: To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems, vol. 59. Springer, New York (2003)

    Book  Google Scholar 

  12. Haviv, M., Randhawa, B.S.: Pricing in queues without demand information. Manuf. Serv. Oper. Manag. 16(3), 401–411 (2014)

    Article  Google Scholar 

  13. Hassin, R., Snitkovsky, R.I.: Social and monopoly optimization in observable queues. Oper. Res. 68(4), 1178–1198 (2020)

    Article  Google Scholar 

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

    Article  Google Scholar 

  15. Thorisson, H.: Coupling methods in probability theory. Scand. J. Stat. 22, 159–182 (1995)

    Google Scholar 

  16. Whitt, W.: Staffing a call center with uncertain arrival rate and absenteeism. Prod. Oper. Manag. 15(1), 88–102 (2006)

    Article  Google Scholar 

  17. Zheng, W.: Analysis of customer behavior under uncertainty on distribution of service time parameter in M/M/1 queueing system. In: 12th International Conference on Service Systems and Service Management, pp. 1–5. IEEE (2015)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to John J. Hasenbein.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, Y., Hasenbein, J.J. Knowledge, congestion, and economics: Parameter uncertainty in Naor’s model. Queueing Syst 96, 83–99 (2020). https://doi.org/10.1007/s11134-020-09667-7

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-020-09667-7

Keywords

Mathematics Subject Classification

Navigation