Hierarchical Deficit Round-Robin Packet Scheduling Algorithm

• Main Authors: Shih-Hao Liu, 劉士豪
• Other Authors: Min-Xiou Chen
• Format: Others
• Published: 2013
• Online Access: http://ndltd.ncl.edu.tw/handle/60137723094365177749

碩士 === 國立東華大學 === 資訊工程學系 === 101 === In the paper, we propose Hierarchical Deficit Round-Robin (HDRR) packet scheduling algorithm for multiple classes of service to provide a fair share of residual bandwidth with lower computation complexity. We design HDRR based on the Deficit Round-Robin packet scheduling algorithm, and can distribute bandwidth in proportion to weights of flows sharing the bandwidth, and share the unused bandwidth to backlogged flows according to the hierarchical architecture. In order to realize the performance differences be-tween the proposed scheduling algorithm and the other related scheduling algorithms, we implement the pro-posed scheduling algorithm in our simulation. The simulation results show that the proposed algorithm provides well QoS guarantees while fully utilizing the system bandwidth and low computation complexity.