On the Use of Economical Theories and Metrics to Design an Intelligent Active Queue Management in the Internet

Active Queue Management (AQM) plays an important role in the Internet congestion control. Random Early Detection (RED) is the most popular active queue management algorithm that is used in the in Internet routers. The effectiveness of RED algorithm highly depends on appropriate setting of its parameters. Moreover, RED uses only the average queue length as a congestion meter to trigger packet dropping as a congestion feedback. Since the average queue length considers only long-term behavior of any queue, this approach fails to see instantaneous changes of the queue and hence its reaction is not fast enough. This paper inspires from the economic principles to design a new congestion control algorithm. This algorithm, called ECORED, enhances the network performance by dynamically tuning of RED's parameters. ECORED introduces two meters i.e. queue length growth velocity and drop rate velocity to measure the congestion level and produce appropriate congestion feedbacks. Based on extensive simulations conducted using Network Simulator-2 (ns-2), we show that ECORED algorithm reduces the packet loss rate and achieves high utilization in compare with RED, ARED and NLRED.

[1]  Mario Marchese,et al.  A proposal of new price-based Call Admission Control rules for Guaranteed Performance services multiplexed with Best Effort traffic , 2003, Comput. Commun..

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

[3]  Henning Schulzrinne,et al.  Pricing network resources for adaptive applications in a differentiated services network , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4]  Wei Zhang,et al.  Stability of TCP/RED systems in AQM routers , 2006, IEEE Transactions on Automatic Control.

[5]  Hamid Jafarkhani,et al.  A Statistical Study of Loss-Delay Tradeoff for RED Queues , 2012, IEEE Transactions on Communications.

[6]  G. Padmavathi,et al.  Classification and Performance of AQM-Based Schemes for Congestion Avoidance , 2010, ArXiv.

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

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

[9]  Morteza Analoui,et al.  Microeconomics-based resource allocation in overlay networks by using non-strategic behavior modeling , 2011 .

[10]  Xiang Feng,et al.  A new economic generalized particle model for flow control , 2010, Comput. Networks.

[11]  Shahram Jamali,et al.  An improvement over RED algorithm by using particle swarm optimization , 2010, IEICE Electron. Express.

[12]  Nan Jin,et al.  The effect of bandwidth and buffer pricing on resource allocation and QoS , 2004, Comput. Networks.

[13]  Stephan Bohacek,et al.  Statistical Detection of Congestion in Routers , 2010, IEEE Transactions on Signal Processing.

[14]  Xiang Feng,et al.  The parallel optimization of network bandwidth allocation based on generalized particle model , 2006, Comput. Networks.

[15]  Sammy Chan,et al.  PD-RED: to improve the performance of RED , 2003, IEEE Communications Letters.

[16]  Mohammed Atiquzzaman,et al.  A framework to determine bounds of maximum loss rate parameter of RED queue for next generation routers , 2008, J. Netw. Comput. Appl..