Journal of Korea Society of Digital Industry and Information Management (디지털산업정보학회논문지)

Korea Society of Digital Industry and Information Management (디지털산업정보학회)
권호 표지
DOI QR코드

DOI QR Code

Adaptive Queue Management in TCP/IP Networks

TCP/IP 네트워크에서 적응적 큐 관리 알고리즘

  • 김창희 (서울기독대학교 국제경영정보학과)
  • Received : 2010.05.28
  • Accepted : 2010.06.10
  • Published : 2010.06.30
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1109/90.251892
  7. M. Christiansen, K. Jeffay, D. Ott, and F. D. Smith, "Tuning RED for Web Traffic," Proc, SIGCOMM'00, 2000, pp. 139-150.
  8. 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.
  9. M. May, T. Bonald and J.-C. Bolot, "Analytic Evaluation of RED Performance," Proc. INFOCOMM'00, March, 2000.
  10. 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.
  11. http://www.isi.edu/nsnam/ns/
  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