A law of large numbers for maxima in $M/M/infty$ queues and INAR(1) processes

  • Park, Yoo-Sung (Department of Statistics, Korea University, Seoul 136-701) ;
  • Kim, Kee-Young (Department of Statistics, Korea University, Seoul 136-701) ;
  • Jhun, Myoung-Shic (Department of Statistics, Korea University, Seoul 136-701)
  • Published : 1994.12.01

Abstract

Suppose that a stationary process ${X_t}$ has a marginal distribution whose support consists of sufficiently large integers. We are concerned with some analogous law of large numbers for such distribution function F. In particular, we determine a weak law of large numbers for maximum queueing length in $M/M\infty$ system. We also present a limiting behavior for the maxima based on AR(1) process with binomial thining and poisson marginals (INAR(1)) introduced by E. Mckenzie. It turns out that the result of AR(1) process is the same as that of $M/M/\infty$ queueing process in limit when we observe the queues at regularly spaced intervals of time.

Keywords

References

  1. Journal of Applied Probability v.7 Extreme value theory for a class of discrete distributions with applications to some stochastic processes Anderson,C.W.
  2. Stochastic Models v.2 Extreme sojourns for random walks and birth-and-death processes Berman,S.M.
  3. Markov Chains with Stationary Transition Probabilities Chung,K.L.
  4. Annals of Mathematics v.44 Sur la distribution limit du terme maximum d'une serie aleatoire Gnedenko,B.V.
  5. Introduction to the Theory of Coverages Processes Hall,P.
  6. Extremes and Related Properties of Random Sequences and Processes Leadbetter,M.R.;Lindgren,G.;Roozen,H.
  7. Queueing and Related Models Approximating the distribution of the maximum queue length for M/M/s queues McCormick,W.P.;Park,Y.S.
  8. Journal of Applied Probability v.29 no.4 Asymptotic analysis of extremes from autoregressive negative binomial processes McCormick,W.P.;Park,Y.S.
  9. Advances in Applied Probability v.20 Some ARMA models for dependent sequences of Poisson counts McKenzie,E.
  10. Stochastic Process Appl v.27 Extreme values of birth and death processes and queues Serfozo,R.F.
  11. Operations Research v.13 Extreme values of queue lengths in M/G/1 and GI/M/1 systems Serfozo,R.F.
  12. Annals of Probability v.7 Discrete analogues of selfdecomposability and stability Steutel,F.W.;van Harn,K.