Monotonicity results for MR/GI/1 queues
- 1 June 1997
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 34 (2), 514-524
- https://doi.org/10.2307/3215390
Abstract
This paper considers queues with a Markov renewal arrival process and a particular transition matrix for the underlying Markov chain. We study the effect that the transition matrix has on the waiting time of the nth customer as well as on the stationary waiting time. The main theorem generalizes results of Szekli et al. (1994a) and partly confirms their conjecture. In this context we show the importance of a new stochastic ordering concept.Keywords
This publication has 12 references indexed in Scilit:
- On performance comparison of MR/GI/1 queuesQueueing Systems, 1994
- Regularity of Stochastic Processes: A Theory Based on Directional ConvexityProbability in the Engineering and Informational Sciences, 1993
- Finiteness of Waiting-Time Moments in General Stationary Single-Server QueuesThe Annals of Applied Probability, 1992
- Monotonicity results for queues with doubly stochastic Poisson arrivals: Ross's conjectureAdvances in Applied Probability, 1991
- Parametric stochastic convexity and concavity of stochastic processesAnnals of the Institute of Statistical Mathematics, 1990
- Queues with nonstationary inputsQueueing Systems, 1989
- Upper Bounds for Single Server Queues with Doubly Stochastic Poisson ArrivalsMathematics of Operations Research, 1986
- Inequalities for Distributions with Given MarginalsThe Annals of Probability, 1980
- Stochastic Partial OrderingThe Annals of Probability, 1978
- Stochastic Inequalities on Partially Ordered SpacesThe Annals of Probability, 1977