TY - GEN
T1 - Performance evaluation of weighted fair queuing system using matrix geometric method
AU - Al-Sawaai, Amina
AU - Awan, Irfan
AU - Fretwell, Rod
PY - 2009
Y1 - 2009
N2 - This paper analyses a multiple class single server M/M/1/K queue with finite capacity under weighted fair queuing (WFQ) discipline. The Poisson process has been used to model the multiple classes of arrival streams. The service times have exponential distribution. We assume each class is assigned a virtual queue and incoming jobs enter the virtual queue related to their class and served in FIFO order.We model our system as a two dimensional Markov chain and use the matrix-geometric method to solve its stationary probabilities. This paper presents a matrix geometric solution to the M/M/1/K queue with finite buffer under (WFQ) service. In addition, the paper shows the state transition diagram of the Markov chain and presents the state balance equations, from which the stationary queue length distribution and other measures of interest can be obtained. Numerical experiments corroborating the theoretical results are also offered.
AB - This paper analyses a multiple class single server M/M/1/K queue with finite capacity under weighted fair queuing (WFQ) discipline. The Poisson process has been used to model the multiple classes of arrival streams. The service times have exponential distribution. We assume each class is assigned a virtual queue and incoming jobs enter the virtual queue related to their class and served in FIFO order.We model our system as a two dimensional Markov chain and use the matrix-geometric method to solve its stationary probabilities. This paper presents a matrix geometric solution to the M/M/1/K queue with finite buffer under (WFQ) service. In addition, the paper shows the state transition diagram of the Markov chain and presents the state balance equations, from which the stationary queue length distribution and other measures of interest can be obtained. Numerical experiments corroborating the theoretical results are also offered.
KW - First inter first out (FIFO)
KW - Markov chain
KW - Weighted fair queuing (WFQ)
UR - http://www.scopus.com/inward/record.url?scp=67650317956&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=67650317956&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-01399-7_6
DO - 10.1007/978-3-642-01399-7_6
M3 - Conference contribution
AN - SCOPUS:67650317956
SN - 9783642013980
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 66
EP - 78
BT - NETWORKING 2009 - 8th International IFIP-TC 6 Networking Conference, Proceedings
T2 - 8th International IFIP-TC 6 Networking Conference, NETWORKING 2009
Y2 - 11 May 2009 through 15 May 2009
ER -