Abstract
Priority queueing models have been commonly used in telecommunication systems. The development of analytically tractable models to determine their performance is vitally important. The discrete time batch Markovian arrival process (DBMAP) has been widely used to model the source behavior of data traffic, while phase-type (PH) distribution has been extensively applied to model the service time. This paper focuses on the computation of the DBMAP/PH/1 queueing system with priorities, in which the arrival process is considered to be a DBMAP with two priority levels and the service time obeys a discrete PH distribution. Such a queueing model has potential in performance evaluation of computer networks such as video transmission over wireless networks and priority scheduling in ATM or TDMA networks. Based on matrix-analytic methods, we develop computation algorithms for obtaining the stationary distribution of the system numbers and further deriving the key performance indices of the DBMAP/PH/1 priority queue.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
A.S. Alfa, Matrix-geometric solution of discrete time MAP/PH/1 priority queue, Naval Research Logistics, 45 (1998) 23–50.
C. Blondia and O. Casals, Statistical multiplexing of VBR sources: a matrix-analytic approach, Performance Evaluation, 16 (1992), 5–20.
C. Blondia, A discrete time batch Markovian arrival process as B-ISDN traffic model, Belgian Journal of Operations Research, Statistics and Computer Science, 32 (1993), 3–23.
K. Claffy, WAN packet size distribution, (1996), http://www.nlanr.net/NA/Learn/packetsizes.html.
I. Frigui, A.S. Alfa and X.Y. Xu, Algorithms for computing waiting time distributions under different queue disciplines for the D-BMAP/PH/1, Naval Research Logistics, 44 (1997), 559–576.
W.K. Grassmann and D.A. Stanford, Matrix analytic methods, in: Computational probability, (Kluwer Academic Publishers, Norwell, MA, 1999), 153–203.
Q.-M. He, Queues with marked customers, Advances in Applied Probability, 28 (1996), 567–587.
Q.-M. He and M.F. Neuts, Markov chains with marked transitions, Stochastic Processes and their Applications, 74 (1998), 37–52.
D.M. Lucantoni, K.S. Meier-Hellstern and M.F. Neuts, A single-server queue with server vacations and a class of non-renewal arrival processes, Advances in Applied Probability, 22 (1990), 676–705.
D.M. Lucantoni, New results on the single server queue with a batch Markovian arrival process, Stochastic Models, 7 (1991), 1–46.
D.M. Lucantoni, The BMAP/G/1 queue: a tutorial, in: Models and techniques for performance evaluation of computer and communication systems, (Springer-Verlag, 1993), 330–358.
D.G. Miller, Computation of steady-state probabilities for M/M/1 priority queues, Operations Research, 29 (1981), 945–958.
M.F. Neuts, Matrix-geometric solutions in stochastic models - an algorithmic approach, (The Johns Hopkins University Press, 1981).
M.F. Neuts, Structured stochastic matrices of M/G/1 type and their applications, (Marcel Dekker Inc., New York, 1989).
N. Shacham, Multipoint communication by hierarchically encoded data, in: IEEE Infocom’02, Florence, Italy, 3 (1992), 2107– 2114.
H. Takagi, Queueing analysis: a foundation of performance evaluation, Vol 1: vacation and priority systems, (North-Holland, 1993).
J.-A. Zhao, B. Li and I. Ahmad, Traffic model for layered video: an approach on Markovian arrival process, in: Packet Video 2003, Universite de Nantes, Nantes, France, (2003).
J.-A. Zhao, B. Li, C.-W. Kok and I. Ahmad, MPEG-4 video transmission over wireless networks: a link level performance study, Wireless Networks, 10 (2004), 133–146.
Y.Q. Zhao, Censoring technique in studying block-structured Markov chains, in: The Third International Conference on Matrix Analytic Methods in Stochastic Models, Leuven, Belgium, (2000).
Author information
Authors and Affiliations
Corresponding author
Additional information
AMS subject classifications: 60K25 · 90B22 · 68M20
The work was supported in part by grants from RGC under the contracts HKUST6104/04E, HKUST6275/04E and HKUST6165/05E, a grant from NSFC/RGC under the contract N_HKUST605/02, a grant from NSF China under the contract 60429202.
Rights and permissions
About this article
Cite this article
Zhao, JA., Li, B., Cao, XR. et al. A matrix-analytic solution for the DBMAP/PH/1 priority queue. Queueing Syst 53, 127–145 (2006). https://doi.org/10.1007/s11134-006-8306-0
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s11134-006-8306-0