期刊文献+

APID:一种自适应调节参数的拥塞控制器

APID: A congestion controller with adaptive parameter tuning
下载PDF
导出
摘要 在网络状态发生变化的情况下,现有的根据传统线性控制理论设计的拥塞控制器导致路由器缓冲队列抖动加剧、网络带宽利用率下降,针对此问题,分析TCP/AQM拥塞控制机制中受控过程的传递函数,得到受控过程队列长度和丢包概率之间的关系,利用此关系式并结合路由器上实际测量到的队列长度和丢包概率,计算出符合当前网络状态的PID控制器参数,提出一种自适应调节参数的PID拥塞控制器APID。仿真实验结果表明:APID算法能够动态地调节PID控制器的参数,比PI,REM,IMC-PID,LRED和AOPC等算法具有更好的队列稳定性和更高的带宽利用率。 Considering the network dynamics,the congestion controllers designed according to the linear control theory may aggravate the oscillation of buffer occupancy and cause the degradation of bandwidth utilization,to solve the problem,the transfer function of TCP/AQM control process was studied,the relationship between buffer occupancy and packet drop probability was analyzed,and then the proper parameters of PID were calculated using the buffer occupancy and packet drop probability measured in the router.A congestion controller called APID which can tuning parameters adaptively according to the network dynamic was proposed.The simulation results show that the APID can tune the parameters of PID controller adaptively,and consequently achieves strong stability in buffer occupancy and high link utilization.It outperforms the PI,REM,IMC-PID,LRED and AOPC in terms of buffer stability and link utilization in different end-to-end delay scenarios.
作者 杨湘 王建新
出处 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2012年第11期4321-4327,共7页 Journal of Central South University:Science and Technology
基金 国家自然科学基金资助项目(60873265) 国家“863”高技术研究发展计划(2009AA112205) 国家自然科学基金创新群体科学基金资助项目(70921001)
关键词 拥塞控制 主动队列管理 自适应控制 congestion control active queue management adaptive control
  • 相关文献

参考文献29

  • 1Floyd S, Jacobson V. Random early detection gateways for congestion avoidance[J]. IEEE/ACM Transactions on Networking, 1993, 1(4): 397-413.
  • 2IETF RFC 2309, Recommendations on queue management and congestion avoidance in the Internet[S].
  • 3Ott T, Lakshman T, Wong L. SRED: Stabilized RED[C]// Proceedings of IEEE INFOCOM. New York: IEEE Press, 1999: 1346-1355.
  • 4Floyd S, Gummadi R, Shenker S. Adaptive RED: An algorithm for increasing the robustness of RED's active queue management[EB/OL]. [2001-03-20]. http://www.icir.org/ floyd/papers/adaptiveRed.pdf.
  • 5SUN Jin-sheng, Ko K, CHEN Guan-rong, et al. PD-RED: To improve the performance of RED[J]. IEEE Communications Letters, 2003, 7(8): 406-408.
  • 6WANG Chong-gang, LIU Jiang-chuan, LI Bo, et al. LRED: A robust and responsive AQM algorithm using packet loss ratio measurement[J]. IEEE Transaction on Parallel and Distributed Systems, 2007, 18(1): 29-43.
  • 7CHEN Wu, YANG Shuang-hua. The mechanism of adapting RED parameters to TCP traffic[J]. Computer Communications, 2009, 32(13/14): 1525-1530.
  • 8Low S H. A duality model of TCP and queue management algorithms[J]. IEEE/ACM Transaction on Networking, 2003, 11(4): 525-536.
  • 9Athuraliya S, Low S H, Li V H, et al. REM: Active queue management[J]. IEEE Network Magazine, 2001, 15(3): 48-53.
  • 10Misra V, GONG Wei-bo, Towsley D. Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED[C]//Proceedings of Special Interest Group on Data Communications(SIGCOMM). Stockholm: ACM Press, 2000: 151-160.

二级参考文献41

  • 1[1]Jacobson V, Karels MJ. Congestion avoidance and control. ACM SIGCOMM Computer Communication Review, 1988,18(4):314~329.
  • 2[2]Floyd S, Jacobson V. Random early detection gateways for congestion avoidance. IEEE/ACM Trans. on Networking, 1993,1(4):397~413.
  • 3[3]Floyd S. A report on some recent development in TCP congestion control. IEEE Communication Magazine, 2001,39(4):84~90.
  • 4[4]Christiansen M, Jeffay K, Ott D, Smith FD. Tuning RED for Web traffic. In: Proc. of the ACM SIGCOMM 2000. Stockholm: ACM Press, 2000. 139~150.
  • 5[5]Ott TJ, Lakshman TV, Wong LH. SRED: Stabilized RED. In: Proc. of the INFOCOM'99. New York: IEEE Communications Society, 1999. 1346~1355.
  • 6[6]Lin D, Morris R. Dynamics of random early detection. In: Proc. of the SIGCOMM'97. Cannes: ACM Press, 1997. 127~137.
  • 7[7]Anjum F, Tassiulas L. Balanced-RED: An algorithm to achieve fairness in Internet. http://www.isr.umd.edu/CSHCN/
  • 8[8]Feng W, Kandlur DD, Saha D, Shin KG. A self-configuring RED gateway. In: Proc. of the INFOCOM'99. New York: IEEE Communications Society, 1999. 1320~1328.
  • 9[9]Feng W, Kandlur DD, Saha D, Shin KG. Blue: A new class of active queue management algorithms. Technical Report, UM CSE-TR-387-99, 1999.
  • 10[10]Hollot CV, Misra V, Towsley D, Gong WB. A control theoretic analysis of RED. In: Proc. of the INFOCOM 2001. Anchorage, AK:IEEE Communications Society, 2001. 1510~1519.

共引文献59

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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