Comparing counting processes and queues
- 1 March 1981
- journal article
- research article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 13 (01) , 207-220
- https://doi.org/10.1017/s0001867800035874
Abstract
Several partial orderings of counting processes are introduced and applied to compare stochastic processes in queueing models. The conditions for the queueing comparisons involve the counting processes associated with the interarrival and service times. The two queueing processes being compared are constructed on the same probability space so that each sample path of one process lies below the corresponding sample path of the other process. Stochastic comparisons between the processes and monotone functionals of the processes follow immediately from this construction. The stochastic comparisons are useful to obtain bounds for intractable systems. For example, the approach here yields bounds for queues with time-dependent arrival rates.Keywords
This publication has 16 references indexed in Scilit:
- Comparing Semi-Markov ProcessesMathematics of Operations Research, 1980
- Almost Sure Comparisons of Renewal Processes and Poisson Processes, with Application to Reliability TheoryMathematics of Operations Research, 1979
- Comparing multi-server queues with finite waiting rooms, II: Different numbers of serversAdvances in Applied Probability, 1979
- Stochastic Inequalities on Partially Ordered SpacesThe Annals of Probability, 1977
- On the Equilibrium Distribution of a Class of Finite-State Generalized Semi-Markov ProcessesMathematics of Operations Research, 1976
- Monotonicity and comparability of time-homogeneous markov processes with discrete state spaceMathematische Operationsforschung und Statistik, 1976
- Inequalities for queues with dependent interarrival and service timesJournal of Applied Probability, 1975
- Weak convergence of probability measures and random functions in the function space D[0,∞)Journal of Applied Probability, 1973
- Stochastic Order Relationships Between GI/G/k SystemsThe Annals of Mathematical Statistics, 1972
- On the theory of queues with many serversTransactions of the American Mathematical Society, 1955