A-PIE: An Adaptive Active Queue Management Algorithm for Communication Networks

• Main Authors: Lin, Hsin-Chih, 林信志
• Other Authors: Gau, Rung-Hung
• Format: Others
• Language: en_US
• Published: 2018
• Online Access: http://ndltd.ncl.edu.tw/handle/hemg9x

碩士 === 國立交通大學 === 電機學院電信學程 === 106 === Active queue management (AQM) could mitigate the bufferbloat problem and enhance the quality of experience for network applications. In comparison with other AQM algorithms, the Proportional Integral Controller Enhanced (PIE) algorithm has been shown to better manage the queuing delay without sacrificing channel efficiency. However, when deploying the PIE algorithm to a network equipment, key parameters such as Reference Queuing Delay have to be tuned before operation and cannot be modified afterwards. In this thesis, we address the flaws of the PIE algorithm and propose a novel adaptive PIE algorithm. We observe that the Reference Queuing Delay should adapt to the network state. In addition, we propose the partial Round Trip Time (RTT) estimation method for queue length adjustment. Furthermore, we use the well-known ns-2 network simulator to evaluate the revised PIE algorithm. Our study shows that the proposed A-PIE algorithm significantly outperforms the original PIE algorithm.