Loss behavior in space priority queue with batch Markovian arrival process - continuous-time case

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 highpriority 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 O(K m1m 3 2σ 3), 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. c © 2006 Elsevier B.V. All rights reserved.