Browse > Article
http://dx.doi.org/10.5370/JEET.2008.3.2.285

Internet Traffic Control Using Dynamic Neural Networks  

Cho, Hyun-Cheol (Dept. of Electrical Engineering, Dong-A University)
Fadali, M. Sami (Dept. of Electrical Engineering, University of Nevada-Reno)
Lee, Kwon-Soon (Dept. of Electrical Engineering, Dong-A University)
Publication Information
Journal of Electrical Engineering and Technology / v.3, no.2, 2008 , pp. 285-291 More about this Journal
Abstract
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.
Keywords
Active Queue Management; Dynamic Neural Network; TCP; Traffic Control;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI
2 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   DOI
3 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   DOI   ScienceOn
4 Guez, J. L. Eilbert, and M. Kam, "Neural network architecture for control," IEEE Control Systems Magazine, vol. 8, no. 2, pp. 22 - 25, 1988   DOI   ScienceOn
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   DOI   ScienceOn
6 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   DOI   ScienceOn
7 T. Bonald, M. May, and J. C. Bolot, "Analytic evaluation of RED performance," Proc. of IEEE INFOCOM, 2000, pp. 1415-1424
8 S. Floyd, "Recommendations on using the gentle variant of RED," http://www.aciri.org/floyd/red/gentle.html, 2000
9 Y. J. Ott, T. V. Lakshman, and L. H. Wong, "SRED: stabilized RED," Proc. of IEEE INFOCOM, 1999, pp. 1346-1355
10 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
11 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
12 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
13 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
14 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
15 W. Feng, D. D. Kandlur, D. Saha, and K. G. Shin, "A self-configuring RED gateway," Proc. of IEEE INFOCOM, 1999, pp. 1320-1328
16 J. Aweya, M. Ouellette, and D. Y. Montuno, "A control theoretic approach to active queue management," Computer Networks, vol. 36, pp. 203-235, 2001   DOI   ScienceOn
17 L. R. Medsker and L. C. Jain, "Recurrent neural networks: design and applications," CRC Press, 2000
18 S. Floyd, "A report on recent developments in TCP congestion control," IEEE Communications Magazine, vol. 39, no. 4, pp. 84 - 90, 2001   DOI   ScienceOn
19 S. Haykin, "Neural networks: A comprehensive foundation," Prentice Hall, Upper Saddle River, NJ, 1999
20 V. Jacobson and M. Karels, "Congestion avoidance and control," Proc. of ACM SIGCOMM, 1998, pp. 314-329