Double-ended queues with impatience

The effect of "impatient" behaviour is studied primarily in the context of "double-ended" queues where each demands service from the other, typically taxis and passengers. Related models, single queue, and double, with a variety of mechanisms are considered. "Impatience" is to be understood in a wider context than simply becoming tired of waiting: it can arise because the customer, for some reason, runs out of time (inventory and organ transplantation), or because an alternative service becomes available (communication applications). The emphasis in this paper is theoretical but a brief numerical assessment of operational consequences is given.

[1]  Nicholas Bambos,et al.  The synchronization of Poisson processes and queueing networks with service and synchronization nodes , 2000, Advances in Applied Probability.

[2]  H. Srivastava,et al.  Special Functions in Queuing Theory and Related Stochastic Processes , 1982 .

[3]  B. Krishna Kumar,et al.  Transient solution of anM/M/1 queue with balking , 1993, Queueing Syst. Theory Appl..

[4]  Ward Whitt,et al.  Untold Horrors of the Waiting Room: What the Equilibrium Distribution Will Never Tell About the Queue-Length Process , 1983 .

[5]  David Perry,et al.  Perishable inventory systems with impatient demands , 1999, Math. Methods Oper. Res..

[6]  Andreas Brandt,et al.  On the M(n)/M(n)/s Queue with Impatient Calls , 1999, Perform. Evaluation.

[7]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[8]  R. B. Lenin,et al.  The numerical solution of a birth-death process arising in multimedia synchronization , 2001 .

[9]  Stefanos A. Zenios,et al.  Modeling the transplant waiting list: A queueing model with reneging , 1999, Queueing Syst. Theory Appl..

[10]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[11]  A. Erdélyi,et al.  Tables of integral transforms , 1955 .

[12]  Henry E. Fettis,et al.  Erratum: Tables of integral transforms. Vol. I, II (McGraw-Hill, New York, 1954) by A. Erdélyi, W. Magnus, F. Oberhettinger and F. G. Tricomi , 1973 .

[13]  B. W. Conolly,et al.  On Randomized Random Walks , 1971 .

[14]  Edward G. Coffman,et al.  Processor-Shared Buffers with Reneging , 1994, Perform. Evaluation.