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

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

Queue Management Algorithm for Congestion Avoidance in Mixed-Traffic Network

혼합트래픽 네트워크에서 혼잡회피를 위한 큐 관리 알고리즘

  • 김창희 (서울기독대학교 국제경영정보학과)
  • Published : 2012.06.30
⟨ Previous Next ⟩

Abstract

This paper suggests PARED algorithm, a modified RED algorithm, that actively reacts to dynamic changes in network to apply packet drop probability flexibly. The main idea of PARED algorithm is that it compares the target queue length to the average queue length which is the criterion of changes in packet drop probability and feeds the gap into packet drop probability. That is, when the difference between the average queue length and the target queue length is great, it reflects as much as the difference in packet drop probability, and reflects little when the difference is little. By doing so, packet drop probability could be actively controled and effectively dealt with in the network traffic situation. To evaluate the performance of the suggested algorithm, we conducted simulations by changing network traffic into a dynamic stat. At the experiments, the suggested algorithm was compared to the existing RED one and then to ARED one that provided the basic idea for this algorithm. The results proved that the suggested PARED algorithm is superior to the existing algorithms.

Keywords

References

  1. A. Feldman, A. C. Gilbert, W. Willinger, and T. G. Kurtz, "Thechanging nature of network traffic: Scaling Phenomena," Computer Communication Review, 28(2), 1998, pp. 5-29.
  2. A. C. Gilbert, W. Willinger, and A. Feldman, "Scaling analysis of conservative cascades, with applications to network traffic," IEEE Transactions on Information Theory, 45(3), 1999, pp. 971-991. https://doi.org/10.1109/18.761336
  3. 김창희, "유무선 혼합망에서 웹 트래픽 성능에 관한 연구," 디지털산업정보학회 논문지, 제7권, 제2호, 2011년 6월, pp. 47-58.
  4. S. Floyd, K. Fall, "Promoting the Use of End-to-End Congestion Control in the Internet," IEEE/ACM Transactions on Networking, vol. 7, no. 4, Aug. 1999, pp. 458-473. https://doi.org/10.1109/90.793002
  5. S. Floyd, V. Jacobson, "On Traffic Phase Effects in Packet-Switched Gateways," Internetworking: Research and Experience, 3(3), Sept. 1992, pp. 115-156.
  6. S. Shenker, "Fundamental Design Issues for the Future Internet," IEEE Journal on Selected Areas in Communications, Vol. 13, no. 7, Sept. 1995, pp. 1176-1188. https://doi.org/10.1109/49.414637
  7. A. Giessler, et. al., "Free Buffer Allocation -- An Investigation by Simulation," Computer Networks, Vol 1(3), July, 1978.
  8. B. A. Mah., "An Empirical Model of HTTP Network Traffic," Available at "http://citeseer.ifi.unizh.ch/mah97 empirical.html".
  9. B. Braden, et. al., "Recommendations on Queue Management and Congestion Avoidance in the Internet," RFC 2309, IETF, April 1998.
  10. B. Braden, "Recommendations on Queue Management and Congestion Avoidance in the Internet," RFC 2309, Apr. 1998.
  11. S. Floyd, R. Gummadi, and S. Shenker, "Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management," http://www.icir.org/floyd/papers adaptiveRed.pdf, Aug. 2001.
  12. D. Lin, and R. Morris, "Dynamics of Random Early Detection," ACM SIGCOMM 97, Oct. 1997, pp. 127-137.
  13. R. Mahajan, and S. Floyd, "Controlling HighBandwidth Flows at the Congested Router," ACIRI, Berkeley, California, Nov. 2000.
  14. 구자헌, 정광수, "IP 네트워크에서 혼잡제어를 위한 새로운 Active RED 알고리즘," 정보과학회논문지, 제29권, 제4호, 2002. 8, pp. 437-446.
  15. Gang Feng, A. K. Agarwal, A. Jayaraman, Chee Kheong Siew, "Modified RED Gateways Under Bursty Traffic," IEEE Communications Letters, vol. 8, no. 5, May. 2004, pp. 323-325. https://doi.org/10.1109/LCOMM.2004.827427
  16. W. C. Feng, K. G. Shin, D. D. Kandlur, D. Saha, "The blue active queue management algorithms," IEEE/ACM Trans. Networking, vol. 10, Aug. 2002, pp. 513-528. https://doi.org/10.1109/TNET.2002.801399
  17. M. Christiansen, K. Jeffay, D. Ott, F. D. Smith, "Tuning RED for Web Traffic," IEEE/ACM Transactions on Networking, vol. 9, no. 3, Jun. 2001, pp. 249-264. https://doi.org/10.1109/90.929849
  18. C. Hollot, V. Misra, D. Towsley, W. Gong, "Analysis and design of controllers for AQM routers supporting TCP flows," IEEE Transactions on Automatic Control, vol. 47, no. 6, Jun. 2002, pp. 945-959. https://doi.org/10.1109/TAC.2002.1008360
  19. W. Feng, D. D. Kandlur, D. Saha, K. G. Shin, "A self-configuring RED gateway," INFOCOM '99, vol. 3, Mar. 1999, pp. 1320-1328.
  20. J. H. Salim, U, Ahmed, "Performance Evaluation of Explicit Congestion Notification(ECN) in IP Networks," RFC 2884, IETF, July, 2000.
  21. C. Hollot, V. Misra, D. Towsley, and W. Gong., "A control theoretic analysis of RED," In Proceedings of the IEEE INFOCOM'01, 2001.
  22. http://www.isi.edu/nsnam/ns/.
  23. 김창희, "TCP/IP 네트워크에서 적응적 큐 관리 알고리즘," 디지털산업정보학회 논문지, 제6권, 제2호, 2010년, 6월, pp. 153-167.