Endogenous queue number determination in G/M/s systems

Alves, Vasco (2020): Endogenous queue number determination in G/M/s systems. Forthcoming in: 4OR A Quarterly Journal of Operations Research

Abstract

This paper presents a model for the endogenous determination of the number of queues in a G/M/s system. Customers arriving at a system where s customers are being served play a game, choosing between s parallel queues or one single queue. Equilibria are obtained for risk-neutral and risk-averse customers. With risk-neutral customers, both a single queue and multiple queues are equilibrium states. When risk-averse customers are considered, there is a unique single queue equilibrium. These results are discussed and suggestions for further research put forth.

• Item Type: MPRA Paper
• Language: English
• Keywords: Queues—Applications: strategic interactions; Queues—Multichannel: determining number; Games/group decisions: strategic queueing
• Subjects: C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C72 - Noncooperative Games; C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C73 - Stochastic and Dynamic Games ; Evolutionary Games ; Repeated Games; Y - Miscellaneous Categories > Y8 - Related Disciplines > Y80 - Related Disciplines

References

Allon G, Hanany E (2012) Cutting in line: Social norms in queues. Manage Sci 58:493–506

Armony M, Plambeck EL (2005) The impact of duplicate orders on demand estimation and capacity investment. Manage Sci 51:1505–1518

Ata B, Olsen TL (2009) Near-optimal dynamic lead-time quotation and scheduling under convex-concave customer delay costs. Oper Res 57:753–768

Dehghanian A, Kharoufeh JP, Modarres M (2016) Strategic dynamic jockeying between two parallel queues. Probab Eng Inf Sci 30:41–60

Erlichman J, Hassin R (2015) Strategic overtaking in a monopolistic M/M/1 queue. IEEE Trans Autom Control 60:2189–2194

Ganesh A, Lilienthal S, Manjunath D, Proutiere A, Simatos F (2012) Load balancing via random local search in closed and open systems. Queueing Syst 71:321–345

Hassin R (2016) Rational queueing. CRC Press, Boca Raton

Hassin R, Haviv M (2003) To queue or not to queue: equilibrium behavior in queuing systems. Kluwer Academic Publishers, Norwell

Haviv M, Ravner L (2016) Strategic bidding in an accumulating priority queue: equilibrium analysis. Ann Oper Res 244:505–523

Hlynka M, Stanford DA, Poon WH, Wang T (1994) Observing queues before joining. Oper Res 42:365–371

Kandori M (1992) Social norms and community enforcement. Rev Econ Stud 59:63–80

Knudsen NC (1972) Individual and social optimization in a multiserver queue with a general cost-benefit structure. Econometrica 40:515–528

Mailath GL, Samuelson L (2006) Repeated games and reputations: long-run relationships. Oxford University Press, New York

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

Okuno-Fujiwara M, Postlewaite A (1995) Social norms and random matching games. Games Econ Behav 9:79–109

Parsons T (1955) The social system. Psychology Press, London

Rothkopf MH, Rech R (1987) Perspective on queues: combining queues is not always beneficial. Oper Res 35:906–909

Schwartz B (1975) Queuing and Waiting. University of Chicago Press, Chicago

Seth S, Yalonetzky G (2014) Stochastic Dominance with Parametric Distributions. https://ferdi.fr/rails/active_storage/disk/eyJfcmFpbHMiOnsibWVzc2FnZSI6IkJBaDdDRG9JYTJWNVNTSWRjM0JRUVc5dVEwVnBkV2hGTjFZMWIwTnlka3BpUmxkVkJqb0dSVlE2RUdScGMzQnZjMmwwYVc5dVNTSUJrbWx1YkdsdVpUc2dabWxzWlc1aGJXVTlJbk4wYjJOb1lYTjBhV05mWkc5dGFXNWhibU5sWDNkcGRHaGZjR0Z5WVcxbGRISnBZMTlrYVhOMGNtbGlkWFJwYjI1ekxuQmtaaUk3SUdacGJHVnVZVzFsS2oxVlZFWXRPQ2NuYzNSdlkyaGhjM1JwWTE5a2IyMXBibUZ1WTJWZmQybDBhRjl3WVhKaGJXVjBjbWxqWDJScGMzUnlhV0oxZEdsdmJuTXVjR1JtQmpzR1ZEb1JZMjl1ZEdWdWRGOTBlWEJsU1NJVVlYQndiR2xqWVhScGIyNHZjR1JtQmpzR1ZBPT0iLCJleHAiOiIyMDIwLTA0LTA2VDE1OjMyOjMyLjk1NVoiLCJwdXIiOiJibG9iX2tleSJ9fQ==--386bbbbeab280f9a69623d39d6a8232b3c7342f0/stochastic_dominance_with_parametric_distributions.pdf?

Smith DR, Whitt W (1981) Resource sharing efficiency in traffic systems. Bell Syst Tech J 60:39–55

Sunar N, Tu Y, Ziya S (2017) Pooled or dedicated queues when customers are delay-sensitive. https://papers.ssrn.com/sol3/papers.cfm?abstract_id=3007374

Winston W (1977) Optimality of the Shortest Line Discipline. J Appl Probab 14:181–189

Zhang L, Wu F, Huberman BA (2008) Games and queues. http://fmwww.bc.edu/repec/sce2004/up.26102.1081412947.pdf