Two adaptive AQM algorithms for quantitative Differentiated Services

The DiffServ Assured Forwarding (AF) service provides a scalable solution to QoS guarantee. Currently, AF only provides qualitative differentiation of delay or loss between classes of service, but not quantitative guarantee. By studying the quantitative behaviour of the steady state operating point for RIO, we propose two adaptive RIO algorithms for per-hop QoS provisioning in AF service. These two algorithms, ARIO-D and ARIO-L, work by dynamically adjusting the RIO parameters so that the packet delay and the packet loss are, respectively, kept at their target level. Simulation results show that they can provide both high link utilization as well as stable and differentiated delay or loss for different AF classes on a single router.

[1]  Sally Floyd,et al.  Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management , 2001 .

[2]  Parameswaran Ramanathan,et al.  Proportional differentiated services for the internet , 2000 .

[3]  David D. Clark,et al.  Explicit allocation of best-effort packet delivery service , 1998, TNET.

[4]  Zongkai Yang,et al.  Analysis and improvement on the robustness of AQM in DiffServ networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[5]  Kang G. Shin,et al.  A self-configuring RED gateway , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[6]  Nicolas Christin,et al.  A Quantitative Assured Forwarding service , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  A. L. Narasimha Reddy,et al.  Modeling TCP behavior in a differentiated services network , 2001, TNET.

[8]  JongWon Kim,et al.  Quality-of-service mapping mechanism for packet video in differentiated services network , 2001, IEEE Trans. Multim..

[9]  Victor Firoiu,et al.  A study of active queue management for congestion control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[10]  Ikjun Yeom,et al.  A Framework for Practical Performance Evaluation and Traffic Engineering in IP Networks , 2000 .