期刊文献+

Design and Analysis of a Multiscale Active Queue Management Scheme

Design and Analysis of a Multiscale Active Queue Management Scheme
原文传递
导出
摘要 Since Internet is dominated by TCP-based applications, active queue management (AQM) is considered as an effective way for congestion control. However, most AQM schemes suffer obvious performance degradation with dynamic traffic. Extensive measurements found that Internet traffic is extremely bursty and possibly self-similar. We propose in this paper a new AQM scheme called multiscale controller (MSC) based on the understanding of traffic burstiness in multiple time scale. Different from most of other AQM schemes, MSC combines rate-based and queue-based control in two time scales. While the rate-based dropping on burst level (large time scales) determines the packet drop aggressiveness and is responsible for low and stable queuing delay, good robustness and responsiveness, the queue-based modulation of the packet drop probability on packet level (small time scales) will bring low loss and high throughput. Stability analysis is performed based on a fluid-flow model of the TCP/MSC congestion control system and simulation results show that MSC outperforms many of the current AQM schemes. Since Internet is dominated by TCP-based applications, active queue management (AQM) is considered as an effective way for congestion control. However, most AQM schemes suffer obvious performance degradation with dynamic traffic. Extensive measurements found that Internet traffic is extremely bursty and possibly self-similar. We propose in this paper a new AQM scheme called multiscale controller (MSC) based on the understanding of traffic burstiness in multiple time scale. Different from most of other AQM schemes, MSC combines rate-based and queue-based control in two time scales. While the rate-based dropping on burst level (large time scales) determines the packet drop aggressiveness and is responsible for low and stable queuing delay, good robustness and responsiveness, the queue-based modulation of the packet drop probability on packet level (small time scales) will bring low loss and high throughput. Stability analysis is performed based on a fluid-flow model of the TCP/MSC congestion control system and simulation results show that MSC outperforms many of the current AQM schemes.
出处 《Journal of Computer Science & Technology》 SCIE EI CSCD 2006年第6期1022-1030,共9页 计算机科学技术学报(英文版)
基金 Supported by the National Grand Fundamental Research 973 Program of China under Grant No. 2003CB314801, the National Research Foundation for the Doctoral Program of Higher Education of China under Grant No. 20040286001 and the National Natural Science Foundation of China under Grant No. 90604003. Acknowledgments The authors would like to thank Professor Guan-Qun Gu for his supervision and Professor Jun Shen for his comments on an early draft of this paper.
关键词 active queue management multiscale traffic burstiness fluid-flow model stability analysis active queue management, multiscale traffic burstiness, fluid-flow model, stability analysis
  • 相关文献

参考文献1

二级参考文献11

  • 1NS2 network simulator[EB/OL]. http://www.isi.edu/nsnam/ns/.
  • 2JACOBSON V. Congestion avoidance and control[A]. Proc ACM SIGCOMM '88[C]. 1988. 314-329.
  • 3BRADEN B, CLARK D, CROWCROFT J, et al. Recommendations on Queue Management and Congestion Avoidance in the Internet[S].IETF RFC 2309, 1998.
  • 4FLOYD S, JACOBSON J. Random early detection gateways for congestion avoidance[J]. IEEE/ACM Trans Net, 1993, 1 (4): 397-413.
  • 5RYU S, RUMP C, QIAO C. Advances in Internet congestion control[J]. IEEE Communications Surveys & Tutorials, Third Quarter,2003, 5 (1): 28-39.
  • 6ZHU C, YANG O, AWEYA J, et al. A comparison of active queue management algorithms using the OPNET modeler[J]. IEEE Commun Mag, 2002, 40(6): 158-167.
  • 7OTT T J, LAKSHMAN T V, WONG L. SRED: stabilized RED[A].Proc of IEEE INFOCOM '99[C]. 1999.
  • 8FLOYD S, GUMMADI R, SHENKER S. Adaptive RED: an algorithm for increasing the robustness of RED's active queue management[EB/OL]. http://www.icir.org/floyd/papers/adaptiveRed.pdf, Aug. 2001.
  • 9KUNNIYUR S S, SRIKANT R. Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management[A]. Proc of ACM SIGCOMM'01 [C]. San Diego, CA, 2001. 123-134.
  • 10ATHURALIYA S, LOW S, LI V H, YIN Q. REM: Active queue management[J]. IEEE Network Magazine, 2001,15(3): 48-53.

共引文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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