Signaled Queueing

Burstiness in queues where customers arrive independently leads to rush periods when wait times are long. We propose a simple signaling scheme to decrease wait times by distributing customer arrivals more uniformly. Agents receive one of several signals with suggestions on what time to join the queue. We quantify the efficiency gains, both analytically and empirically, with respect to a number of parameters of the proposed signaled queue, such as burstiness of arrivals, number of distinct signals, and propensity of customers to follow suggestions.

[1]  Ward Whitt,et al.  A central-limit-theorem version ofL=λw , 1986, Queueing Syst. Theory Appl..

[2]  Richard J. Gibbens,et al.  On packet marking at priority queues , 2002, IEEE Trans. Autom. Control..

[3]  Mor Harchol-Balter,et al.  Performance Modeling and Design of Computer Systems: Queueing Theory in Action , 2013 .

[4]  Eitan Altman,et al.  Applications of Dynamic Games in Queues , 2005 .

[5]  Ward Whitt,et al.  The Impact of Delay Announcements in Many-Server Queues with Abandonment , 2009, Oper. Res..

[6]  Sean P. Meyn,et al.  Large deviations for the empirical mean of an $$M/M/1$$ queue , 2013, Queueing Syst. Theory Appl..

[7]  Richelle V. Adams,et al.  Active Queue Management: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[8]  Leora Friedberg.  PUBLIC ECONOMICS , 2016 .

[9]  Adam Wierman,et al.  Multi-Server Queueing Systems with Multiple Priority Classes , 2005, Queueing Syst. Theory Appl..

[10]  Stephen P. Boyd,et al.  Efficient nonlinear optimizations of queuing systems , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[11]  Refael Hassin,et al.  To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems , 2002 .

[12]  Shaler Stidham,et al.  A survey of Markov decision models for control of networks of queues , 1993, Queueing Syst. Theory Appl..

[13]  C. E. Agnew,et al.  Dynamic Modeling and Control of Congestion-Prone Systems , 1976, Oper. Res..

[14]  A. Winsor.  Sampling techniques. , 2000, Nursing times.

[15]  Fernando Vieira Coito,et al.  A Linear Approach towards Modeling Human Behavior , 2011, DoCEIS.

[16]  Uri Yechiali,et al.  On Optimal Balking Rules and Toll Charges in the GI/M/1 Queuing Process , 1971, Oper. Res..

[17]  R. Srikant,et al.  Network Optimization and Control , 2008, Found. Trends Netw..

[18]  Kamalakar Karlapalem,et al.  MAMA: multi-agent management of crowds to avoid stampedes in long queues , 2013, AAMAS.

[19]  P. Glynn,et al.  Central-limit-theorem version of L = λW , 1987 .

[20]  P. Naor.  The Regulation of Queue Size by Levying Tolls , 1969 .