Journal of Electrical Engineering and Technology

  • 제3권2호
  • /
  • Pages.285-291
  • /
  • 2008
  • /
  • 1975-0102(pISSN)
  • /
  • 2093-7423(eISSN)
대한전기학회 (The Korean Institute of Electrical Engineers)
권호 표지
DOI QR코드

DOI QR Code

Internet Traffic Control Using Dynamic Neural Networks

  • 발행 : 2008.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Active Queue Management(AQM) has been widely used for congestion avoidance in Transmission Control Protocol(TCP) networks. Although numerous AQM schemes have been proposed to regulate a queue size close to a reference level, most of them are incapable of adequately adapting to TCP network dynamics due to TCP's non-linearity and time-varying stochastic properties. To alleviate these problems, we introduce an AQM technique based on a dynamic neural network using the Back-Propagation(BP) algorithm. The dynamic neural network is designed to perform as a robust adaptive feedback controller for TCP dynamics after an adequate training period. We evaluate the performances of the proposed neural network AQM approach using simulation experiments. The proposed approach yields superior performance with faster transient time, larger throughput, and higher link utilization compared to two existing schemes: Random Early Detection(RED) and Proportional-Integral(PI)-based AQM. The neural AQM outperformed PI control and RED, especially in transient state and TCP dynamics variation.

키워드

참고문헌

  1. V. Jacobson and M. Karels, "Congestion avoidance and control," Proc. of ACM SIGCOMM, 1998, pp. 314-329
  2. S. Floyd, "A report on recent developments in TCP congestion control," IEEE Communications Magazine, vol. 39, no. 4, pp. 84 - 90, 2001 https://doi.org/10.1109/35.917508
  3. S. Haykin, "Neural networks: A comprehensive foundation," Prentice Hall, Upper Saddle River, NJ, 1999
  4. L. R. Medsker and L. C. Jain, "Recurrent neural networks: design and applications," CRC Press, 2000
  5. P. J. Werbos, "Back-propagation through time: what it does and how to do it," Proc. of the IEEE, vol. 78, no. 10, pp. 1550 - 1560, 1990 https://doi.org/10.1109/5.58337
  6. R. J. Williams and J. Peng, "An effective gradientbased algorithm for on-line training of recurrent network trajectories," Neural Computation, vol. 2, pp. 490-501, 1990 https://doi.org/10.1162/neco.1990.2.4.490
  7. C. V. Hollot, V. Misra, D. Towsley, and W. Gong, "Analysis and design of controllers for AQM routers supporting TCP flows," IEEE Trans. on Automatic Control, vol. 47, no. 6, pp. 945 - 959, 2002 https://doi.org/10.1109/TAC.2002.1008360
  8. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. on Networking, vol. 1, no. 4, pp. 397-413, 1993 https://doi.org/10.1109/90.251892
  9. T. Bonald, M. May, and J. C. Bolot, "Analytic evaluation of RED performance," Proc. of IEEE INFOCOM, 2000, pp. 1415-1424
  10. S. Floyd, "Recommendations on using the gentle variant of RED," http://www.aciri.org/floyd/red/gentle.html, 2000
  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.html, 2001
  12. S. Athuraliya, V. H. Li, S. H. Low, and Q. Yin, "REM: active queue management," IEEE Network, vol. 15, no. 3, pp. 48 - 53, 2001
  13. W. Feng, D. D. Kandlur, D. Saha, and K. G. Shin, "A self-configuring RED gateway," Proc. of IEEE INFOCOM, 1999, pp. 1320-1328
  14. W. Feng, D. D. Kandlur, D. Saha, and K. G. Shin, "Stochastic fair blue: a queue management algorithm for enforcing fairness," Proc. of IEEE INFOCOM, 2001, pp. 1520-1529
  15. Y. J. Ott, T. V. Lakshman, and L. H. Wong, "SRED: stabilized RED," Proc. of IEEE INFOCOM, 1999, pp. 1346-1355
  16. V. Misra, W. B. Gong, and D. Towsley, "Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED," Proc. of ACM/SIGCOM, 2000, pp. 151-160
  17. K. B. Kim and S. H. Low, "Analysis and design of AQM based on state-space models for stabilizing TCP," Proc. of American Control Conference, 2003, pp. 260-265
  18. J. Aweya, M. Ouellette, and D. Y. Montuno, "A control theoretic approach to active queue management," Computer Networks, vol. 36, pp. 203-235, 2001 https://doi.org/10.1016/S1389-1286(00)00206-1
  19. P.-F. Quet and H. Ozbay, "On the design of AQM supporting TCP flows using robust control theory," IEEE Trans. on Automatic Control, vol. 49, no. 6, 2004 https://doi.org/10.1109/TAC.2004.836622
  20. Guez, J. L. Eilbert, and M. Kam, "Neural network architecture for control," IEEE Control Systems Magazine, vol. 8, no. 2, pp. 22 - 25, 1988 https://doi.org/10.1109/37.1869