Internet Traffic Control Using Dynamic Neural Networks

- Journal title : Journal of Electrical Engineering and Technology
- Volume 3, Issue 2, 2008, pp.285-291
- Publisher : The Korean Institute of Electrical Engineers
- DOI : 10.5370/JEET.2008.3.2.285

Title & Authors

Internet Traffic Control Using Dynamic Neural Networks

Cho, Hyun-Cheol; Fadali, M. Sami; Lee, Kwon-Soon;

Cho, Hyun-Cheol; Fadali, M. Sami; Lee, Kwon-Soon;

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;

Language

English

References

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

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

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

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

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

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