A matrix-analytic solution for the DBMAP/PH/1 priority queue

Queueing Systems

Volumn 53, Issue 3, 2006, Pages 127-145

  Zhao, Ji An ^a   Li, Bo ^a   Cao, Xi Ren ^b   Ahmad, Ishfaq ^c  

^a Department of Computer Science ^*

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c University of Texas at Arlington   (United States)

Author keywords

M G 1 type Markov chain; Markovian arrival process; Matrix analytic methods; Phase type distribution

Indexed keywords

ADVANCED TRAFFIC MANAGEMENT SYSTEMS; IMAGE COMMUNICATION SYSTEMS; MARKOV CHAINS; MATRIX ALGEBRA; QUEUEING THEORY; TIME DIVISION MULTIPLE ACCESS;

COMPUTATION ALGORITHM; DISCRETE TIME BATCH MARKOVIAN ARRIVAL PROCESS; KEY PERFORMANCE INDEX; MARKOVIAN ARRIVAL PROCESS; MATRIX ANALYTIC METHODS; PHASE TYPE DISTRIBUTIONS; STATIONARY DISTRIBUTION; VIDEO TRANSMISSIONS;

COMPUTER NETWORK PERFORMANCE EVALUATION;

EID: 33745090293     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/s11134-006-8306-0     Document Type: Article

References (19)

1. A.S. Alfa, Matrix-geometric solution of discrete time MAP/PH/1 priority queue, Naval Research Logistics, 45 (1998) 23-50.
2. C. Blondia and O. Casals, Statistical multiplexing of VBR sources: a matrix-analytic approach, Performance Evaluation, 16 (1992), 5-20.
3. 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.
4. K. Claffy, WAN packet size distribution, (1996), http://www.nlanr.net/NA/ Learn/packetsizes.html.
5. I. Frigui, A.S. Alfa and X.Y. Xu, Algorithms for computing waiting time distributions under different queue disciplines for the DBMAP/PH/1, Naval Research Logistics, 44 (1997), 559-576.
6. W.K. Grassmann and D.A. Stanford, Matrix analytic methods, in: Computational probability, (Kluwer Academic Publishers, Norwell, MA, 1999), 153-203.
7. Q.-M. He, Queues with marked customers, Advances in Applied Probability, 28 (1996), 567-587.
8. Q.-M. He and M.F. Neuts, Markov chains with marked transitions, Stochastic Processes and their Applications, 74 (1998), 37-52.
9. 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.
10. D.M. Lucantoni, New results on the single server queue with a batch Markovian arrival process, Stochastic Models, 7 (1991), 1-46.
11. 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.
12. D.G. Miller, Computation of steady-state probabilities for M/M/1 priority queues, Operations Research, 29 (1981), 945-958.
13. M.F. Neuts, Matrix-geometric solutions in stochastic models - an algorithmic approach, (The Johns Hopkins University Press, 1981).
14. M.F. Neuts, Structured stochastic matrices of M/G/1 type and their applications, (Marcel Dekker Inc., New York, 1989).
15. N. Shacham, Multipoint communication by hierarchically encoded data, in: IEEE Infocom'02, Florence, Italy, 3 (1992), 2107-2114.
16. H. Takagi, Queueing analysis: a foundation of performance evaluation, Vol 1: vacation and priority systems, (North-Holland, 1993).
17. 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).
18. J.-A. Zhao, B. Li, C.-W. Kok and I. Ahmad, MPEO-4 video transmission over wireless networks: a link level performance study, Wireless Networks, 10(2004), 133-146.
19. 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).