Performance Evaluation of Weighted Fair Queuing System Using Matrix Geometric Method

Authors:
Amina Al-Sawaai;Irfan Awan;Rod Fretwell
Affiliations:
Mobile Computing, Networks and Security Research Group School of Informatics, University of Bradford, Bradford, U.K. BD7 1DP;Mobile Computing, Networks and Security Research Group School of Informatics, University of Bradford, Bradford, U.K. BD7 1DP;Mobile Computing, Networks and Security Research Group School of Informatics, University of Bradford, Bradford, U.K. BD7 1DP
Venue:
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Year:
2009

Citing 3
Cited 0

A generalized processor sharing approach to flow control in integrated services networks: the single-node case

IEEE/ACM Transactions on Networking (TON)
A generalized processor sharing approach to flow control in integrated services networks: the multiple node case

IEEE/ACM Transactions on Networking (TON)
Performance Analysis of Weighted Fair Queues with Variable Service Rates

ICDT '06 Proceedings of the international conference on Digital Telecommunications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.