Browse > Article
http://dx.doi.org/10.17662/ksdim.2010.6.2.153

Adaptive Queue Management in TCP/IP Networks  

Kim, Chang Hee (서울기독대학교 국제경영정보학과)
Publication Information
Journal of Korea Society of Digital Industry and Information Management / v.6, no.2, 2010 , pp. 153-167 More about this Journal
Abstract
Traffic conditions, in particular number of active TCP flows, change dramatically over time. The main goal of this paper is an adaptive queue management algorithm that can maintain network state of high-throughput and low-delay under changing traffic conditions In this paper, we devise Probability Adaptive RED(PARED) that combines the more effective elements of recent algorithms with a RED core. It automatically adjusts its adaptive marking function to account for changes in traffic load and to keep queue length within the desired target queue length. We simulate that PARED algorithm results in under changes in traffic load and mixed traffic load. The simulation test confirm this stability, and indicate that overall performances of PARED are substantially better than the RED and ARED algorithms.
Keywords
TCP/IP; AQM; RED; ARED;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Guo and I. Matta, "The War Between Mice and Elephants," In Proceedings of the 9th IEEE International Conference on Network Protocols, November 2001.
2 B. Braden, et. al., "Recommendations on Queue Management and Congestion Avoidance in the Internet," RFC 2309, IETF, April 1998.
3 K. K. Ramakrishnan and S. Floyd, "A Proposal to add Explicit Congestion Notification(ECN) to IP," RFC 2481, IETF, January 1999.
4 V. Jacobson, "Congestion Avoidance and Control," Proc. SIGCOMM'88, August 1988.
5 C. Barakat and E. Altman, "Analysis of TCP with Several Bottleneck Nodes," Proc. GLOBECOM'99, Global Internet Symposium, Rio, Brazil, December 1999.
6 S. Floyd and V. Jacobson, "Random Early Detection Gateways for Congestion Avoidance," IEEE/ACM Trans. on Networking, 1(4), August 1993, pp. 397-413.   DOI   ScienceOn
7 http://www.isi.edu/nsnam/ns/
8 M. Christiansen, K. Jeffay, D. Ott, and F. D. Smith, "Tuning RED for Web Traffic," Proc, SIGCOMM'00, 2000, pp. 139-150.
9 M. May, J. Bolot, C. Diot and B. Lyles, "Reasons not to Deploy RED," Proc. of 7th. International Workshop on Quality of Service (IwqoS'99), London.
10 M. May, T. Bonald and J.-C. Bolot, "Analytic Evaluation of RED Performance," Proc. INFOCOMM'00, March, 2000.
11 T. Ziegler, S. Fdida, and C. Brandauer, "Stability Criteria for RED with Bulk-Data TCP Traffic," 2000, Available at: http://www.salzburgresearch. at/-cbrand/pub/report_redstability_00.pdf.
12 S. Floyd, G. Ramakrishnan, and S. Shenker, "Adaptive RED: An algorithm for increasing the robustness of RED's active queue management," 2001, Available at: http://citeseer.ist.psu.edu/ floyd01adaptive. html