Abstract
Second order properties of queues are important in design and analysis of service systems. In this paper we show that the blocking probability of M/M/C/N queue is increasing directionally convex in (λ,−μ), where λ is arrival rate and μ is service rate. To illustrate the usefulness of this result we consider a heterogeneous queueing system with non-stationary arrival and service processes. The arrival and service rates alternate between two levels (λ1,μ1) and (λ2,μ2), spending an exponentially distributed amount of time with rate cα i in level i, i=1,2. When the system is in state i, the arrival rate is λ i and the service rate is μ i . Applying the increasing directional convexity result we show that the blocking probability is decreasing in c, extending a result of Fond and Ross [7] for the case C=N=1.
Similar content being viewed by others
References
N. Bä uerle and T. Rolski, A monotonicity result for the workload in Markov-modulated queues, J. Appl. Probab. 35 (1998)741–747.
C.S. Chang, X. Chao and M. Pinedo, Integration of discrete-time correlated Markov processes in a TDM system: Structural results, Probab. Engrg. Inform. Sci. 4 (1990)29–56.
C.S. Chang, X. Chao and M. Pinedo, Monotonicity results for queues with doubly stochastic Poisson arrivals: Ross's conjecture, Adv. in Appl. Probab. 23 (1991)210–228.
X. Chao and L. Dai, A monotonicity result for single server loss systems, J. Appl. Probab. 32 (1995) 1112–1117.
L. Dai and X. Chao, Comparing single server loss systems, IEEE Trans. Automat. Control 41 (1996) 1078–1083.
Q. Du, A monotonicity result for a single server queue subject to a Markov-modulated Poisson process, J. Appl. Probab. 32 (1995)1103–1111.
S. Fond and S.M. Ross, A heterogeneous arrival and service queueing loss model, Naval Res. Logistics Quart. 25 (1978)483–488.
D.P. Heyman, On Ross's conjecture about queues with non-stationary Poisson arrivals, J. Appl. Probab. 19 (1982)245–249.
J. Keilson, Markov Chain Models-Rarity and Exponentialties (Springer, New York,1979).
A. Mü ller and D. Stoyan, Comparison Methods for Stochastic Models and Risks (Wiley, West Sussex, UK,2002).
S.-C. Niu, A single server queueing loss model with heterogeneous arrival and service, Oper. Res. 28 (1980)584–593.
T. Rolski, Queues with non-stationary input stream: Ross's conjecture, Adv. in Appl. Probab. 13 (1981)603–618.
T. Rolski, Upper bounds for single server queues with doubly stochastic Poisson arrivals, Math. Oper. Res. 11 (1986)442–450.
T. Rolski, Queues with non-stationary arrivals, Queueing Systems 5 (1989)113–130.
S. Ross, Average delay in queues with non-stationary Poisson arrivals, J. Appl. Probab. 15 (1978) 602–609.
M. Shaked and J.G. Shanthikumar, Stochastic Orders and Their Applications (Academic Press, San Diego, CA,1994).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chao, X., Luh, H.P. A Stochastic Directional Convexity Result and Its Application in Comparison of Queues. Queueing Systems 48, 399–419 (2004). https://doi.org/10.1023/B:QUES.0000046583.57857.f1
Issue Date:
DOI: https://doi.org/10.1023/B:QUES.0000046583.57857.f1