Skip to main content

Monotonicity results for MR/GI/1 queues

  • Nicole Bäuerle (a1)

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.

Corresponding author
Postal address: Department of Mathematics VII, University of Ulm, D-89069 Ulm, Germany.
Hide All
Bäuerle, N. (1994) Stochastic models with a Markovian environment. PhD dissertation. University of Ulm.
Chang, C., Chao, X., Pinedo, M. and Shanthikumar, J. (1991) Stochastic convexity for multidimensional processes and its application. Adv. Appl. Prob. 23, 210228.
Daley, D. and Rolski, T. (1992) Finiteness of waiting-time moments in general stationary single-server queues. Ann. Appl. Prob. 2, 9871008.
Kamae, T. and Krengel, U. (1978) Stochastic partial orderings. Ann. Prob. 6, 10441049.
Kamae, T., Krengel, U. and O'Brien, G. L. (1977) Stochastic inequalities on partially ordered spaces. Ann. Prob. 5, 899912.
Loynes, R. (1962) The stability of a queue with non-independent interarrival and service times. Proc. Camb. Phil. Soc. 10, 497520.
Marshall, A. and Olkin, I. (1979) Inequalities: Theory of Majorization and its Applications. Academic Press, New York.
Meester, L. and Shanthikumar, J. (1993) Regularity of stochastic processes. Prob. Eng. Inf. Sci. 7, 343360.
Rolski, T. (1986) Upper bounds for single server queues with doubly stochastic Poisson arrivals. Math. Operat. Res. 11, 442450.
Rolski, T. (1989) Queues with nonstationary inputs. Queueing Systems 5, 113130.
Shaked, M. and Shanthikumar, J. (1990) Parametric stochastic convexity and concavity of stochastic processes. Ann. Inst. Statist. Math. 42, 509531.
Shaked, M. and Shanthikumar, J. (1994) Stochastic Orders and Their Applications. Academic Press, New York.
Stoyan, D. (1983) Comparison Methods for Queues and Other Stochastic Models. Wiley, Chichester.
Szekli, R., Disney, R. L. and Hur, S. (1994a) MR/GI/1 queues with positively correlated arrival stream. J. Appl. Prob. 31, 497514.
Szekli, R., Disney, R. L. and Hur, S. (1994b) On performance comparison of MR/GI/1 queues. Queueing Systems 17, 451470.
Tchen, A. (1980) Inequalities for distributions with given marginals. Ann. Prob. 8, 814827.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Journal of Applied Probability
  • ISSN: 0021-9002
  • EISSN: 1475-6072
  • URL: /core/journals/journal-of-applied-probability
Please enter your name
Please enter a valid email address
Who would you like to send this to? *


MSC classification


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed