MONOTONICITY PROPERTIES FOR MULTISERVER QUEUES WITH RENEGING AND FINITE WAITING LINES

We consider a markovian multiserver queue with a finite waiting line in which a customer may decide to leave and give up service if its waiting time in queue exceeds its random deadline. We focus on the performance measure in terms of the probability of being served under both transient and stationary regimes. We investigate monotonicity properties of first and second order of this performance with respect to the buffer size, say k. Under the stationary regime, we prove that our service level is strictly increasing and concave in k, whereas we prove under the transient regime that it is only increasing in k.

[1]  J. Shanthikumar Stochastic majorization of random variables by proportional equilibrium rates , 1987 .

[2]  D. Yao,et al.  The Optimal Input Rates To A System Of Manufacturing Cells , 1987 .

[3]  Erik A. van Doorn,et al.  Convexity of Functions Which are Generalizations of the Erlang Loss Function and the Erlang Delay Function , 1990, SIAM Rev..

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

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

[6]  Arie Harel,et al.  Convexity Properties of the Erlang Loss Formula , 1990, Oper. Res..

[7]  Anthony Ephremides,et al.  Stochastic monotonicity properties of multiserver queues with impatient customers , 1991, Journal of Applied Probability.

[8]  Paul H. Zipkin,et al.  The convexity of a general performance measure for multiserver queues , 1987, Journal of Applied Probability.

[9]  Paul H. Zipkin,et al.  Strong Convexity Results for Queueing Systems , 1987, Oper. Res..

[10]  D. Towsley,et al.  A Note on the Covexity of the Probability of a Full buffer in the M/M1/K Queue , 1992 .

[11]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[12]  Avishai Mandelbaum,et al.  Designing a Call Center with Impatient Customers , 2002, Manuf. Serv. Oper. Manag..

[13]  J. Shanthikumar,et al.  Concavity of the throughput of tandem queueing systems with finite buffer storage space , 1990, Advances in Applied Probability.

[14]  Arie Harel CONVEXITY RESULTS FOR SINGLE-SERVER QUEUES AND FOR MULTISERVER QUEUES WITH CONSTANT SERVICE TIMES , 1990 .

[15]  Andreas Brandt,et al.  Asymptotic Results and a Markovian Approximation for the M(n)/M(n)/s+GI System , 2002, Queueing Syst. Theory Appl..

[16]  R WeberRichard Technical Note-A Note on Waiting Times in Single Server Queues , 1983 .

[17]  Hau L. Lee,et al.  A note on the convexity of performance measures of M/M/c queueing systems , 1983 .

[18]  António Pacheco Second-order properties of the loss probability inM/M/s/s +c systems , 1994, Queueing Syst. Theory Appl..

[19]  D. Towsley,et al.  A Note on the Convexity of the Probability of a Full Buuer in the M=m=1=k Queue , 1992 .

[20]  Avishai Mandelbaum,et al.  Call Centers with Impatient Customers: Many-Server Asymptotics of the M/M/n + G Queue , 2005, Queueing Syst. Theory Appl..

[21]  W. Grassmann The convexity of the mean queue size of the M/M/c queue with respect to the traffic intensity , 1983, Journal of Applied Probability.

[22]  Ger Koole Convexity in tandem queues , 1999 .

[23]  Hillel Kumin,et al.  Technical Note - A Convexity Result for a Class of GI/G/1 Queueing Systems , 1983, Oper. Res..

[24]  A. Berger,et al.  Comparisons of multi-server queues with finite waiting rooms , 1992 .

[25]  D. Jagerman Some properties of the erlang loss function , 1974 .

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

[28]  E. Messerli B.S.T.J. brief: Proof of a convexity property of the erlang B formula , 1972 .

[29]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[30]  Richard Weber,et al.  Note-On the Marginal Benefit of Adding Servers to G/GI/m Queues , 1980 .

[31]  MandelbaumAvishai,et al.  Call Centers with Impatient Customers , 2005 .

[32]  J. Shanthikumar,et al.  Stochastic convexity and its applications , 1988, Advances in Applied Probability.