FPFQ: A Low Complexity Fair Queueing Algorithm for Broadband Networks
Abstract
A traffic scheduling algorithm based on the RPS model called FPFQ is proposed. In FPFQ, the result of finishing potentials sorting algorithm is used for recalibration of the system potential function. This reduces the system potential function complexity to O(l) while its fairness index is still comparable to that of SFPQ and WFQ. Analytical methods are invoked to show the effectiveness of FPFQ in terms of Delay bound and fairness index.
Citation
Halabian, H., & Saidi, H. (2008, April). FPFQ: A Low Complexity Fair Queueing Algorithm for Broadband Networks. In Information and Communication Technologies: From Theory to Applications, 2008. ICTTA 2008. 3rd International Conference on (pp. 1-6). IEEE.Publisher
University of Nairobi, College of health sciences,