PWFQ: A Priority-Based Weighted Fair Queueing Algorithm

SJ Xu,JJ Ye,JN Zou
DOI: https://doi.org/10.1117/12.634184
2006-01-01
Journal of Shanghai University (English Edition)
Abstract:In the downstream direction of EPON, all ethernet frames share one downlink channel from the OLT to destination ONUs. To guarantee differentiated services, a scheduling algorithm is needed to solve the link-sharing issue. In this paper, we first review the classical WFQ algorithm and point out the shortcomings existing in the fair queueing principle of WFQ algorithm for EPON. Then we propose a novel scheduling algorithm called Priority-based WFQ (PWFQ) algorithm which distributes bandwidth based on priority. PWFQ algorithm can guarantee the quality of real-time services whether under light load or under heavy load. Simulation results also show that PWFQ algorithm not only can improve delay performance of real-time services, but can also meet the worst-case delay bound requirements.
What problem does this paper attempt to address?