Wavelet Neural Network Controller for AQM in a TCP Network: Adaptive Learning Rates Approach

  • Kim, Jae-Man (Department of Electrical and Electronic Engineering, Yonsei University) ;
  • Park, Jin-Bae (Department of Electrical and Electronic Engineering, Yonsei University) ;
  • Choi, Yoon-Ho (School of Electronic Engineering, Kyonggi University)
  • Published : 2008.08.31

Abstract

We propose a wavelet neural network (WNN) control method for active queue management (AQM) in an end-to-end TCP network, which is trained by adaptive learning rates (ALRs). In the TCP network, AQM is important to regulate the queue length by passing or dropping the packets at the intermediate routers. RED, PI, and PID algorithms have been used for AQM. But these algorithms show weaknesses in the detection and control of congestion under dynamically changing network situations. In our method, the WNN controller using ALRs is designed to overcome these problems. It adaptively controls the dropping probability of the packets and is trained by gradient-descent algorithm. We apply Lyapunov theorem to verify the stability of the WNN controller using ALRs. Simulations are carried out to demonstrate the effectiveness of the proposed method.

Keywords

References

  1. R. Johari and H. T. Kim, "End-to-end congestion control for the internet: Delays and stability," IEEE/ACM Trans. on Networking, vol. 9, no. 6, pp. 818-832, December 2001 https://doi.org/10.1109/90.974534
  2. S. Deb and R. Srikant, "Global stability of congestion controllers for the internet," IEEE Trans. on Automatic Control, vol. 48, no. 6, pp. 1055-1060, June 2003 https://doi.org/10.1109/TAC.2003.812809
  3. C. V. Hollet, 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, June 2002 https://doi.org/10.1109/TAC.2002.1008360
  4. F. Yanfei, R. Fengyuan and L. Chuang, "Design a PID controller for active queue management," Proc. of IEEE International Symp. on Computers and Communication, vol. 2, pp. 985-990, June 2003
  5. B. Braden and D. Clark, "Recommendations on queue management and congestion avoidance in the internet," IETF Request for Comments, RFC 2309, 1989
  6. V. Misra, W. Gong, and D. Towsley, "Fluidbased analysis of a network of AQM routers supporting TCP flows with an application to RED," Proc. of ACM/SIGCOMM, pp. 151-160, August 2000 https://doi.org/10.1145/347057.347421
  7. M. Christiansen, K. Jeffay, D. Ott, and F. D. Smith, "Tuning RED for web traffic," Proc. of ACM/SIGCOMM, pp. 139-150, August 2000 https://doi.org/10.1145/347057.347418
  8. C. V. Hollet, V. Misra, D. Towsley, and W. Gong, "On designing improved controllers for AQM routers supporting TCP flows," Proc. of IEEE INFOCOM, vol. 3, pp. 1726-1734, April 2001
  9. H. C. Cho, M. S. Fadali, and H. Lee, "Neural network control for TCP network congestion," Proc. of American Control Conference, vol. 5, pp. 3480-3485, June 2005
  10. S. Ryu, C. Rump, and C. Qiao, "A predictive and robust active queue management for internet congestion control," Proc. of. IEEE Sym. on Computers and Communication, vol. 2, pp. 991- 998, June 2003
  11. F. J. Lin, R. J. Wai, and P. K. Huang, "Two-axis motion control system using wavelet neural network for ultrasonic motor drives," IEE Proc. Electric Power Applications, vol. 151, no. 5, pp. 613-621, September 2004 https://doi.org/10.1049/ip-epa:20040685
  12. C. Ku and K. Y. Lee, "Diagonal recurrent neural networks for dynamic systems control," IEEE Trans. on Neural Networks, vol. 6, no. 1, pp. 144-156, January 1995 https://doi.org/10.1109/72.363441
  13. S. J. Yoo, J. B. Park, and Y. H. Choi, "Direct adaptive control using self recurrent wavelet neural network via adaptive learning rates for stable path tracking of mobile robots," Proc. of American Control Conference, vol. 1, pp. 288- 293, June 2005
  14. R. Fengyuan, R. Yong, and S. Xiuming, "Design of a fuzzy controller for active queue management," Computer Communications, vol. 25, no. 9, pp. 874-883, June 2002 https://doi.org/10.1016/S0140-3664(01)00417-0