Abstract
Given conditions, which concern the infinitesimal parameters of two birth and death processes, the processes are constructed on the same probability space such that one process is almost surely larger than the other. Application is made to M/M/s queueing systems. Stochastic comparisons of queue length and virtual waiting time in two M/M/s systems are obtained.
Similar content being viewed by others
References
P. Billingsley,Probability and Measure (Wiley, New York, 1979).
E.B. Dynkin,Markov Processes, Vol. 1 (Springer-Verlag, Berlin, 1965).
D.R. Jacobs, Jr. and S. Schach, Stochastic order relationships between GI/G/k systems, Ann. Math. Statist. 43(1972)1623.
T. Kamae, U. Krengel and G.L. O 'Brien, Stochastic inequalities on partially ordered spaces, Ann. Prob. 5(1977)899.
B.M. Kirstein, Monotonicity and comparability of time-homogeneous Markov processes with discrete state space, Math. Operat.-forschung Statist. 7(1976)151.
D.R. Miller, Almost sure comparisons of renewal processes and Poisson processes, with application to reliability theory, Math. Opns. Res. 4(1979)406.
D. Sonderman, Comparing multi-server queues with finite waiting rooms, I: Same number of servers, Adv. Appl. Prob. 11(1979)439.
D. Sonderman, Comparing multi-server queues with finite waiting rooms, II: Different numbers of servers, Adv. Appl. Prob. 11(1979)448.
D. Stoyan,Comparison Methods for Queues and other Stochastic Models (Wiley, Berlin, 1983).
W. Whitt, Comparing counting processes and queues, Adv. Appl. Prob. 13(1981)207.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bhaskaran, B.G. Almost sure comparison of birth and death processes with application to M/M/s queueing systems. Queueing Syst 1, 103–127 (1986). https://doi.org/10.1007/BF01149330
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01149330