Title
A matrix-analytic solution for the DBMAP/PH/1 priority queue
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.
Year
DOI
Venue
2006
10.1007/s11134-006-8306-0
Queueing Syst.
Keywords
Field
DocType
matrix-analytic solution,service time,m/g/1- type markov chain,arrival process,markovian arrival process,priority level,priority scheduling,priority queue,matrix-analytic methods.,key performance index,performance evaluation,phase-type distribution,discrete time batch markovian,discrete ph distribution,analytically tractable model,stationary distribution,markov chain,computer network,phase type distribution,analytic solution,key performance indicator,matrix analytic method,discrete time,wireless network
Wireless network,Mathematical optimization,Computer science,Phase-type distribution,Real-time computing,Queueing theory,Priority queue,Stationary distribution,Markovian arrival process,Discrete time and continuous time,Time division multiple access,Distributed computing
Journal
Volume
Issue
ISSN
53
3
0257-0130
Citations 
PageRank 
References 
14
1.00
5
Authors
4
Name
Order
Citations
PageRank
Ji-An Zhao1141.00
Bo Li261135.85
Xi-Ren Cao3930123.58
Ishfaq Ahmad42884192.17