Inequalities for queues with dependent interarrival and service times
- 1 September 1975
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 12 (3) , 653-656
- https://doi.org/10.2307/3212887
Abstract
Consider two queues with k servers. Inequalities between their sample paths and thence between the distribution functions of their waiting times and queue sizes are deduced from inequalities between the conditional distribution functions, given previous interarrival and service times, for the two queues.Keywords
This publication has 6 references indexed in Scilit:
- The Comparison Method for Stochastic ProcessesThe Annals of Probability, 1975
- Stochastic Order Relationships Between GI/G/k SystemsThe Annals of Mathematical Statistics, 1972
- The infinite server queue with semi-Markovian arrivals and negative exponential servicesJournal of Applied Probability, 1972
- Two-Sided Inequalities for Waiting Time and Queue Size Distributions in $GI/G/1$Theory of Probability and Its Applications, 1968
- Stationary Waiting-Time Distributions for Single-Server QueuesThe Annals of Mathematical Statistics, 1962
- An example illustrating the possibilities of renewal theory and waiting–time theory for markov-dependent arrival-intervalsIndagationes Mathematicae, 1961