论文信息 - The probability of large queue lengths and waiting times in a heterogeneous multiserver queue II: Positive recurrence and logarithmic limits

The probability of large queue lengths and waiting times in a heterogeneous multiserver queue II: Positive recurrence and logarithmic limits

We continue our investigation of the batch arrival-heterogeneous multiserver queue begun in Part I. In a general setting we prove the positive Harris recurrence of the system, and with no additional conditions we prove logarithmic tail limits for the stationary queue length and waiting time distributions.

J. Sadowsky

[1] J. Kiefer,et al. On the theory of queues with many servers , 1955 .

[2] R. M. Loynes,et al. The stability of a queue with non-independent inter-arrival and service times , 1962, Mathematical Proceedings of the Cambridge Philosophical Society.

[3] F. Chariot,et al. Irréductibilité et récurrence au sens de Harris des «Temps d'attente→ des files GI/G/q , 1978 .

[4] E. Nummelin. General irreducible Markov chains and non-negative operators: List of symbols and notation , 1984 .

[5] E. Nummelin. General irreducible Markov chains and non-negative operators: Preface , 1984 .

[6] S. Meyn,et al. Stability of Markovian processes I: criteria for discrete-time Chains , 1992, Advances in Applied Probability.

[7] Wojciech Szpankowski,et al. Stability of token passing rings , 1992, Queueing Syst. Theory Appl..

[8] Richard L. Tweedie,et al. Markov Chains and Stochastic Stability , 1993, Communications and Control Engineering Series.

[9] W. Szpankowski. Stability conditions for some distributed systems: buffered random access systems , 1994, Advances in Applied Probability.

[10] Sean P. Meyn,et al. Stability of Generalized Jackson Networks , 1994 .

[11] Sean P. Meyn,et al. State-Dependent Criteria for Convergence of Markov Chains , 1994 .