期刊文献+

一种改进的RED算法及其稳定性分析

AN IMPROVED RED ALGORITHM AND ITS STABILITY ANALYSIS
下载PDF
导出
摘要 随机早期检测RED(Random early detection)用于解决网络拥塞问题,然而由于TCP-RED本身具有非线性特性,导致了系统的不稳定和服务质量性能下降。基于离散的TCP-RED动力模型,从平均队列长度的角度分析了RED算法线性稳定的条件,提出了一种自适应地调整控制参数的改进算法。模拟结果表明,所提出的改进算法在稳定性方面优于Adaptive RED和gentle RED算法。 RED(random early detection) is utilized to solve the problem of Internet congestion.However,the nonlinear character of TCP-RED itself results in the instability of system and the degradation of QoS(Quality of Service).Based on a discrete-time dynamic TCP-RED model,in this paper we analyse the conditions of linear stability of RED algorithm in terms of average queue size,and propose an improved RED algorithm,which can adaptively adjust the control parameters.Simulation results show that the proposed improved algorithm outperforms the Adaptive RED and gentle RED algorithms in terms of stability.
出处 《计算机应用与软件》 CSCD 2010年第5期15-19,33,共6页 Computer Applications and Software
基金 国家自然科学基金项目(60703112)
关键词 TCP-RED 平均队列 线性稳定 混沌 TCP-RED Average queue size Linear stability Chaos
  • 相关文献

参考文献30

  • 1Brakmo L S,Peterson L L.TCP Vegas:End to end congestion avoidance on a global internet[J].IEEE J.Select.Areas Commun.1995,13(8):1465-1480.
  • 2La R J,Anantharam V.Utility-based rate control in the Internet for elastic traffic[J].IEEE/ACM Trans.Networking.2002,10(2):272-286.
  • 3Floyd S,Jacobson V.Random Early Detection Gateways for Congestion Avoidance[J].IEEE/ACM Trans,Networking.1993,1:393-413.
  • 4Athuraliya S,Low S,Li V H,et al.REM:active queue management.IEEE Network.2001,15:48-53.
  • 5Gibbens R J,Kelly F.Resource Pricing and the Evolution of Congestion Control.1998.http://www.statslab.cam.ac.uk/~frank.
  • 6Kunniyur S,Srikant R.Analysis and design of adaptive virtual queue algorithm for active queue management[C] //Proc.ACM SIGCOMM,San Francisco.CA.2001.
  • 7Floyd S,Gummadi R,Schenker S.Adaptive RED:An Algorithm for Increasing the Robustness of RED's Active Queue Management.under submission,August 2001.
  • 8Priya Ranjan,Eyad H Abed,Richard.Nonlinear Instability in TCP-RED[J].IEEE/ACM Transanctions on Networking.2004,12(6).
  • 9Chen L,Wang XF,Han ZZ.Controlling bifurcation and chaos in Internet congestion control Model[J].Int J Bifurcat Chaos.2004:1863-76.
  • 10Liangsheng Tan,Wei Zhang,Gang Peng,et al.Stability of TCP/RED Systems in AQM routers[J].IEEE Transactions on Automatic Control.2006,51(8):1393-1398.

二级参考文献51

  • 1卢锡城,张明杰,朱培栋.自适应PI主动队列管理算法[J].软件学报,2005,16(5):903-910. 被引量:19
  • 2纪其进,董永强.一种链路负载自适应的主动队列管理算法[J].软件学报,2006,17(5):1140-1148. 被引量:7
  • 3Braden B, Clark D, Crowcroft J, Davie B, Deering S, Estrin D, Floyd S, Jacobson V, Minshall G, Partridge C, Peterson L,Ramakrishnan K, Shenker S, Wroclawski J, Zhang L. Recommendations on queue management and congestion avoidance in the Internet. RFC2309, Internet Engineering Task Force, 1998.
  • 4Floyd S, Jacobson V. Random early detection gateways for congestion avoidance. IEEE/ACM Trans. on Networking, 1993,1(4):397-413.
  • 5Hollot CV, Misra V, Towsley D, Gong W. A control theoretic analysis of RED. In: Ammar M, ed. Proc. of the IEEE INFOCOM.Anchorage: IEEE Communications Society, 2001. 1510-1519.
  • 6Le L, Aikat J, Jeffay K, Smith FD. The effects of active queue management on Web performance. In: Proc. of the ACM SIGCOMM2003. Karlsruhe, 2003. 265-276. http://www.cs.unc.edu/~jeffay/papers/SIGCOMM-03.pdf
  • 7Floyd S, Gummadi R, Shenker S. Adaptive RED: An algorithm for increasing the robustness of RED's active queue management.2001. http://www.icir. org/~floyd
  • 8Kunniyur S, Srikant R. A time scale decomposition approach to adaptive ECN marking. In: Ammar M, ed. Proc. of the IEEE INFOCOM. Anchorage: IEEE Communications Society, 2001. 1330-1339.
  • 9Athuraliya S, Low S, Li VH, Yin QH. REM: Active queue management. IEEE Network, 2001,15(3):48-53.
  • 10Misra V, Gong WB, Towsley D. Fluid-Based analysis of a network of AQM routers supporting TCP flows with an application to RED. In: Proc. of the ACM SIGCOMM 2000. Stockholm, 2000. 151-160. http://gaia.cs.umass.edu/fluid/

共引文献104

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部