Performance Evaluation of Weighted Fair Queuing System Using Matrix Geometric Method

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.

[1]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the multiple node case , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[2]  Meng Chang Chen,et al.  Proportional delay differentiation service based on weighted fair queuing , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[3]  Miklós Telek,et al.  An Approximate Analysis of Two Class WFQ Systems , 2005 .

[4]  Nsf Ncr,et al.  A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Case* , 1991 .

[5]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[6]  Desmond P. Taylor,et al.  A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The SingleNode Case , 2007 .

[7]  Fabrice Guillemin,et al.  Analysis of generalized processor-sharing systems with two classes of customers and exponential services , 2004, Journal of Applied Probability.

[8]  Tho Le-Ngoc,et al.  Performance Analysis of Weighted Fair Queues with Variable Service Rates , 2006, International Conference on Digital Telecommunications (ICDT'06).

[9]  Ciro D'Apice,et al.  Queueing Theory , 2003, Operations Research.

[10]  Tho Le-Ngoc,et al.  Performance of weighted fair queuing systems with long range dependent traffic inputs , 2005, Canadian Conference on Electrical and Computer Engineering, 2005..

[11]  John N. Daigle.  Queueing theory for telecommunications , 1992, Addison-Wesley series in telecommunications.