Analysis and Comparison of Queues with Different Levels of Delay Information

Information about delays can enhance service quality in many industries. Delay information can take many forms, with different degrees of precision. Different levels of information have different effects on customers and therefore on the overall system. To explore these effects, we consider a queue with balking under three levels of delay information: no information, partial information (the system occupancy), and full information (the exact waiting time). We assume Poisson arrivals, independent exponential service times, and a single server. Customers decide whether to stay or balk based on their expected waiting costs, conditional on the information provided. We show how to compute the key performance measures in the three systems, obtaining closed-form solutions for special cases. We then compare the three systems. We identify some important cases where more accurate delay information improves performance. In other cases, however, information can actually hurt the provider or the customers.

[1]  Liyi Dai,et al.  Comparing single-server loss systems in random environment , 1996 .

[2]  Peter W. Glynn,et al.  A Diffusion Approximation for a Markovian Queue with Reneging , 2003, Queueing Syst. Theory Appl..

[3]  S. Ross.  Average delay in queues with non-stationary Poisson arrivals , 1978, Journal of Applied Probability.

[4]  Uri Yechiali,et al.  The conditional residual service time in the M/G/1 queue , 1979 .

[5]  Avishai Mandelbaum,et al.  Adaptive Behavior of Impatient Customers in Tele-Queues: Theory and Empirical Support , 2002, Manag. Sci..

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

[7]  P. H. Brill,et al.  Level Crossings in Point Processes Applied to Queues: Single-Server Case , 1977, Oper. Res..

[8]  William H. Press,et al.  Numerical Recipes: FORTRAN , 1988 .

[9]  J. George Shanthikumar,et al.  DFR Property of First-Passage Times and its Preservation Under Geometric Compounding , 1988 .

[10]  Pengfei Guo,et al.  The effects of information on a queue with balking and phase‐type service times , 2008 .

[11]  Whitt Ward,et al.  Sensitivity of Performance in the Erlang-A Queueing Model to Changes in the Model Parameters , 2006 .

[12]  Ward Whitt,et al.  Comparison methods for queues and other stochastic models , 1986 .

[13]  Edieal J. Pinker,et al.  The Value of Sharing Lead-Time Information in Custom Production , 2000 .

[14]  Michael K. Hui,et al.  What to Tell Consumers in Waits of Different Lengths: An Integrative Model of Service Evaluation , 1996 .

[15]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[16]  Refael Hassin.  Consumer Information in Markets with Random Product Quality: The Case of Queues and Balking , 1986 .

[17]  S. Athey.  Monotone Comparative Statics under Uncertainty , 2002 .

[18]  D. K. Hildebrand,et al.  Congestion Tolls for Poisson Queuing Processes , 1975 .

[19]  Niels Chr. Knudsen.  Individual and Social Optimization in a Multiserver Queue with a General Cost-Benefit Structure , 1972 .

[20]  M. Spearman,et al.  Optimal Lead Time Policies , 1999 .

[21]  Masaaki Kijima,et al.  Markov processes for stochastic modeling , 1997 .

[22]  Ciro D'Apice,et al.  Queueing Theory , 2003, Operations Research.

[23]  Rongrong Zhou,et al.  Looking Back: Exploring the Psychology of Queuing and the Effect of the Number of People Behind , 2003 .

[24]  Sem C. Borst,et al.  Queues with Workload-Dependent Arrival and Service Rates , 2004, Queueing Syst. Theory Appl..

[25]  W. Whitt,et al.  Improving Service by Informing Customers About Anticipated Delays , 1999 .

[26]  Jr. Shaler Stidham.  Optimal control of admission to a queueing system , 1985 .

[27]  Seungjin Whang,et al.  Analysis of interorganizational information sharing , 1993 .

[28]  G. Casella,et al.  Statistical Inference , 2003, Encyclopedia of Social Network Analysis and Mining.

[29]  Avishai Mandelbaum,et al.  Rational Abandonment from Tele-Queues: Nonlinear Waiting Costs with Heterogeneous Preferences , 2004, Queueing Syst. Theory Appl..

[30]  Shirley Taylor.  Waiting for Service: The Relationship between Delays and Evaluations of Service , 1994 .

[31]  Avishai Mandelbaum,et al.  A model for rational abandonments from invisible queues , 2000, Queueing Syst. Theory Appl..

[32]  J. Ben Atkinson,et al.  Modeling and Analysis of Stochastic Systems , 1996 .

[33]  Ward Whitt,et al.  Deciding Which Queue to Join: Some Counterexamples , 1986, Oper. Res..

[34]  Demetrios Fakinos,et al.  Technical Note - The Expected Remaining Service Time in a Single Server Queue , 1982, Oper. Res..

[35]  Moshe Shaked,et al.  Stochastic orders and their applications , 1994 .

[36]  Charles H. Kriebel,et al.  Risk aversion and the value of information , 1996, Decis. Support Syst..

[37]  Manohar U. Kalwani,et al.  The Impact of Waiting Time Guarantees on Customers' Waiting Experiences , 1997 .

[38]  Jian-Qiang Hu,et al.  A sample path analysis of M/GI/1 queues with workload restrictions , 1993, Queueing Syst. Theory Appl..

[39]  David Perry,et al.  Rejection rules in theM/G/1 queue , 1995, Queueing Syst. Theory Appl..

[40]  A. Müller,et al.  Comparison Methods for Stochastic Models and Risks , 2002 .

[41]  William H. Press,et al.  Numerical recipes in FORTRAN (2nd ed.): the art of scientific computing , 1992 .

[42]  D. P. Heyman.  On ross's conjectures about queues with non-stationary poisson arrivals , 1982 .

[43]  Marc Willinger,et al.  Risk Aversion and the Value of Information , 1989 .

[44]  Ward Whitt.  Sensitivity of Performance in the Erlang-A Queueing Model to Changes in the Model Parameters , 2006, Oper. Res..

[45]  Colm Art O'Cinneide,et al.  Phase-Type Distributions and Majorization , 1991 .

[46]  DELAYSbyWard Whitt.  IMPROVING SERVICE BY INFORMING CUSTOMERSABOUT ANTICIPATED , 1998 .

[47]  Constantinos Maglaras,et al.  On Customer Contact Centers with a Call-Back Option: Customer Decisions, Routing Rules, and System Design , 2004, Oper. Res..

[48]  Daniel P. Heyman,et al.  Stochastic models in operations research , 1982 .

[49]  Vidyadhar G. Kulkarni,et al.  Explicit solutions for the steady state distributions in M/PH/1 queues with workload dependent balking , 2006, Queueing Syst. Theory Appl..

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

[51]  Constantinos Maglaras,et al.  Decision , Risk and Operations Working Papers Series Contact Centers with a CallBack Option and Real-Time Delay Information , 2004 .

[52]  D. Norman.  THE PSYCHOLOGY OF WAITING LINES , 2008 .

[53]  Haim Mendelson,et al.  Pricing and Priority Auctions in Queueing Systems with a Generalized Delay Cost Structure , 2004, Manag. Sci..

[54]  A. Rafaeli,et al.  Numbers or apologies? Customer reactions to telephone waiting time fillers. , 2007, The Journal of applied psychology.

[55]  J. George Shanthikumar,et al.  A Psychological Perspective on Service Segmentation Models: The Significance of Accounting for Consumers' Perceptions of Waiting and Service , 1995 .

[56]  Frank Kelly,et al.  Models for a self–managed Internet , 2000, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[57]  Eitan Altman,et al.  Non-Threshold Equilibrium for Customers Joining an M/G/1 Queue , 2002 .

[58]  J. Doob.  Stochastic processes , 1953 .

[59]  Tomasz Rolski,et al.  Queues with nonstationary inputs , 1989, Queueing Syst. Theory Appl..

[60]  René Bekker.  Finite-Buffer Queues with Workload-Dependent Service and Arrival Rates , 2005, Queueing Syst. Theory Appl..

[61]  Anthony C. Brooms,et al.  The Bernoulli Feedback Queue with Balking: stochastic order results and equilibrium joining rules , 2005 .

[62]  W. Hopp,et al.  Quoting Customer Lead Times , 1995 .

[63]  Paul H. Zipkin,et al.  THE IMPACTS OF CUSTOMERS’ DELAY-RISK SENSITIVITIES ON A QUEUE WITH BALKING , 2009, Probability in the Engineering and Informational Sciences.

[64]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

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

[66]  Edieal J. Pinker,et al.  The value of sharing lead time information , 2006 .

[67]  N. L. Lawrie,et al.  Comparison Methods for Queues and Other Stochastic Models , 1984 .

[68]  W. Whitt,et al.  Resource sharing for efficiency in traffic systems , 1981, The Bell System Technical Journal.

[69]  Sunggon Kim,et al.  The Virtual Waiting Time of the M/G/1 Queue with Impatient Customers , 2001, Queueing Syst. Theory Appl..

[70]  Liyi Dai,et al.  A MONOTONICITY RESULT FOR A SINGLE-SERVER LOSS SYSTEM , 1995 .

[71]  Ronald W. Hilton.  The Determinants of Information Value: Synthesizing Some General Results , 1981 .