Robust buffer management mechanism in quality of service routers

Active queue management (AQM) is essentially a router buffer management strategy supporting TCP congestion control. Since existing AQM schemes exhibit poor performance and even instability in time delay uncertain networks, a robust buffer management (RBM) mechanism is proposed to guarantee the quality of service (QoS). RBM consists of a Smith predictor and two independent controllers. The Smith predictor is used to compensate for the round trip time (RTT) delay and to restrain its negative influence on network performance. The main feedback controller and the disturbance rejection controller are designed as proportional-integral (PI) controller and proportional (P) controller by internal model control (IMC) and frequency-domain analysis respectively. By simulation experiments in Netwrok-Simulator-2 (NS2), it is demonstrated that RBM can effectively manage the buffer occupation around the target value against time delay and system disturbance. Compared with delay compensation-AQM algorithm (DC-AQM), proportional-integral-derivative (PID) algorithm and random exponential marking (REM) algorithm, the RBM scheme exhibits the superiority in terms of stability, responsiveness and robustness.

[1]  Hao Wang,et al.  Self-Tuning Price-Based Congestion Control Supporting TCP Networks , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[2]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[3]  Sabato Manfredi,et al.  Design, validation and experimental testing of a robust AQM control , 2009 .

[4]  Hao Wang,et al.  Random exponential marking algorithm based on enhanced price , 2009 .

[5]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

[6]  Xiaolin Chang,et al.  A stable queue-based adaptive controller for improving AQM performance , 2006, Comput. Networks.

[7]  Hao Wang,et al.  RSP: Robust smith predictor for queue management in time-delay networks , 2010, 2010 IEEE International Conference on Wireless Communications, Networking and Information Security.

[8]  Xin Wang,et al.  Is Network Coding Helpful for BitTorrent: From a Practitioner's Perspective , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[9]  Hao Wang,et al.  Intelligent price-based congestion control for communication networks , 2010, 2010 IEEE 18th International Workshop on Quality of Service (IWQoS).

[10]  Kwan Lawrence Yeung,et al.  Nonlinear RED: A simple yet efficient active queue management scheme , 2006, Comput. Networks.

[11]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Netw..

[12]  Hao Wang,et al.  Design of adaptive real queue control algorithm supporting TCP flows , 2010, IEEE Local Computer Network Conference.

[13]  Donald F. Towsley,et al.  On designing improved controllers for AQM routers supporting TCP flows , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[14]  M. Morari,et al.  Internal model control: PID controller design , 1986 .

[15]  Oliver W. W. Yang,et al.  Design of Adaptive PI Rate Controller for Best-Effort Traffic in the Internet Based on Phase Margin , 2007, IEEE Transactions on Parallel and Distributed Systems.

[16]  Hao Wang,et al.  Sliding Mode Control with Fuzzy Reaching Law for Queue Management in the Internet , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[17]  Seungwan Ryu,et al.  A predictive and robust active queue management for Internet congestion control , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[18]  Saverio Mascolo,et al.  Modeling the Internet congestion control using a Smith controller with input shaping , 2006 .

[19]  Fengyuan Ren,et al.  A robust active queue management algorithm in large delay networks , 2005, Comput. Commun..

[20]  Bo Li,et al.  LRED: A Robust and Responsive AQM Algorithm Using Packet Loss Ratio Measurement , 2007 .

[21]  Ibrahim Kaya,et al.  IMC based automatic tuning method for PID controllers in a Smith predictor configuration , 2004, Comput. Chem. Eng..