Author:
Szekli R.,Disney R. L.,Hur S.
Abstract
The effects of dependencies (such as association) in the arrival process to a single server queue on mean queue lengths and mean waiting times are studied. Markov renewal arrival processes with a particular transition matrix for the underlying Markov chain are used which allow us to change dependency properties without at the same time changing distributional conditions. It turns out that correlations do not seem to be pure effects, and three main factors are studied: (a) differences in the mean interarrival times in the underlying Markov renewal process, (b) intensity in the Markov renewal jump process, (c) variability in the point processes underlying the Markov renewal process. It is shown that the mean queue length can be made arbitrarily large in the class of queues with the same interarrival distributions and the same service time distributions (with fixed smaller than one traffic intensity), by making (a) large enough and (b) small enough. The existence of the moments of interest is confirmed and some stochastic comparison results for actual waiting times are shown.
Publisher
Cambridge University Press (CUP)
Subject
Statistics, Probability and Uncertainty,General Mathematics,Statistics and Probability
Reference22 articles.
1. Inequalities for Distributions with Given Marginals
2. Queues with nonstationary arrivals;Rolski;QUESTA,1989
3. Upper Bounds for Single Server Queues with Doubly Stochastic Poisson Arrivals
4. Rolski T. (1983) Comparison theorems for queues with dependent interarrival times. In Modelling and Performance Evaluation, Proceedings of the International Seminar, Paris, 42–67.
5. Patuwo B. E. , Disney R. L. and Mcnickle D. C. (1991) The effect of correlated arrivals on queues.
Cited by
42 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献