• Article
  • | |
  • Metrics
  • |
  • Reference [25]
  • |
  • Related [20]
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    AQM (active queue management) can maintain the smaller queuing delay and higher throughput by the purposefully dropping the packets at the intermediate nodes. It is a hotspot in the current researches about TCP end-to-end congestion control. Almost all the existed algorithms neglect the impact on performance caused by large delay. In this study, firstly a fact through simulation experiments is verified, which is the queues controlled by several typical AQM algorithms, including RED, PI controller and REM, the dramatic oscillations in large delay networks are appeared, which decreases the utilization of the bottleneck link and introduces the avoidable delay jitter. After some appropriate model approximation, a robust AQM algorithm applying the principle of internal mode compensation in control theory is designed. The new algorithm restricts the negative impact on the queue stability caused by the large delay. The simulation experimental results show that the integrated performance of the proposed algorithm is obviously superior to that of the existed schemes when the network configuration parameters are large delay and small queue length, and the link utilization increases 3~4 times.

    Reference
    [1]Stevens W. TCP slow start, congestion avoidance, fast retransmit, and fast recovery. RFC 2001. 2001. http://www.rfc.net/rfc2001.html.
    [2]Fall K, Floyd S. Simulation-Based comparisons of Tahoe, Reno, and SACK TCP. Computer Communication Review, 1996,26 (3): 5~21.
    [3]Brakmo L, Peterson L. TCP vegas: end-to-end congestion avoidance on a global Internet. IEEE Journal on Selected Areas in Communication, 1995,13(8):1465~1480.
    [4]Floyd S. The addition of explicit congestion notification (ECN) to IP. 1996. http://www.aciri.org/floyd/papers.html.
    [5]Floyd S, Jacobson V. Random early detection gateways for congestion avoidance. IEE/ACM Transactions on Networking, 1993,1(4):397~413.
    [6]Braden B, Braden B, Clark D, Crowcroft J, Davie B, Deering S. Recommendations on queue management and congestion avoidance in the Internet. RFC2309, 1998. http://www.rfc.net/rfc2309.html.
    [7]Floyd S. A report on some recent development in TCP congestion control. 2001. http://www.aciri.org/folyd/papers.html.
    [8]Ott TJ, Lakshman TV, Wong LH. SRED: stabilized RED. In: Proceedings of the INFOCOM'99. New York: IEEE Computer Society, 1999. 1346~1355.
    [9]Feng W, Kaudlur D, Saha D, Shin K. Blue: a new class of active queue management algorithms. Technical Report CSE-TR-387-99, University of Michigan, 1999.
    [10]Hollot C, Misra V, Towsley D. On designing improved controllers for AQM routers supporting TCP flows. In: Proceedings of the INFOCOM 2001. Alaska: IEEE Computer Society, 2001. 1726~1734.
    [11]Sanjeewa A, Steven HL. REM: active queue management. IEEE Network, 2001,15(3):48~53.
    [12]Lin D, Morris R. Dynamics of random early detection. In: Proceedings of the SIGCOMM'97. Cannes, 1997. 127~138.
    [13]Feng W, Kandlur D, Saha D, Shin K. A self-configuration RED gateway. In: Proceedings of the INFOCOM'99. New York: IEEE Computer Society, 1999. 1320~1328.
    [14]Anjum F, Tassiulas L. Balanced-RED: an algorithm to achieve fairness in Internet. 1997. http://www.isr.umd.edu/ CSHCN/.
    [15]Kunniyur S, Srikant R. End-to-End congestion: utility function, random loss and ECN marks. In: Proceedings of the INFOCOMM 2000. Tel Aviv, 2000.
    [16]Kunniyur S, Srikant R. A time-scale decomposition approach to adaptive ECN marking. In: Proceedings of the INFOCOMM 2001. Alaska: IEEE Computer Society, 2001.
    [17]Kunniyur S, Srikant R. Analysis and design of an adaptive queue (AVQ) algorithm for active queue management. In: Proceedings of the ACM SIGCOMM 2001. San Diego, 2001.
    [18]Barakat C. TCP/IP modeling and validation. IEEE Network, 2001,15(3):38~47.
    [19]UCN/LBL/VINT. Network simulator-NS2. 1995. http://www-mash.cs.berkeley.edu/ns.
    [20]Ren FY, Wang FB, Ren Y, Shan XM. PID controller for active queue management. Journal of Electronic and Information Technology, 2003,25(1):94~99 (in Chinese with English Abstract).
    [21]Misra V, Gong WB, Towsley D. Fluid-Based analysis of a network of AQM routers supporting TCP flows with an application to RED. In: Proceedings of the ACM/SIGCOMM 2000. Stockholm, 2001.
    [22]Hollot C, Misra V, Towsley D, Gong WB. A control theoretic analysis of RED. In: Proceedings of the INFOCOMM 2000. Tel Aviv, 2000.
    [23]Morari G. Internal mode control-1: a unifying review and some new results. Industry and Engineering Chemical Process Design and Device, 1982,21:308~323.
    [24]Rivera DE, Morari M, Skogestad S. Internal mode control-4: PID controller design. Industry and Engineering Chemical Process Design and Device, 1986,25:252~265.
    [25]任丰原,王福豹,任勇,山秀明.主动队列管理中的PID控制器.电子与信息学报,2003,25(1):94~99.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

任丰原,林闯,任勇,山秀明.大时滞网络中的拥塞控制算法.软件学报,2003,14(3):503-511

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 22,2002
  • Revised:January 22,2002
You are the first2035290Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063