Copyright © 2006 Elsevier Ltd All rights reserved.
Short communication
Loss behavior in space priority queue with batch Markovian arrival process — continuous-time case
Received 29 August 2001;
Abstract
This paper applies a matrix-analytic approach to analyze both the long-term and the short-term loss behaviors of a queue with space priority scheme. Five related performance measures are derived from conditional statistics, including the long-term high-priority and low-priority packet loss probabilities, and the three short-term measures — the average length of a critical period, the average length of a non-critical period, and the conditional high-priority packet loss probability during a critical period. The overall complexity of computing these performance measures is of the order , where m1, m2 are the numbers of phases of the underlying Markovian structures for the high-priority and the low-priority packet arrival processes respectively and σ is the number of phases of the phase-type server.
Keywords: Space priority queue; Batch Markovian arrival process (BMAP); Phase-type (PH) distribution
Article Outline
- 1. Introduction
- 2. Model description
- 3. Loss behavior of space priority scheme
- 3.1. Two hypothesized Markov chains
- 3.2. Absorbing probability vectors
and
- 3.3. Average lengths of critical and non-critical periods
- 3.4. High-priority packet loss probability during a critical period
- 3.5. Long-term packet loss probabilities
- 4. Computational complexity
- 5. Conclusion
- Acknowledgements
- References
- Vitae






E-mail Article
Add to my Quick Links

Cited By in Scopus (0)







