Browse > Article

A Local Tuning Scheme of RED using Genetic Algorithm for Efficient Network Management in Muti-Core CPU Environment  

Song, Ja-Young (동구여자상업고등학교)
Choe, Byeong-Seog (동국대학교 정보통신공학과)
Publication Information
Journal of Internet Computing and Services / v.11, no.1, 2010 , pp. 1-13 More about this Journal
Abstract
It is not easy to set RED(Random Early Detection) parameter according to environment in managing Network Device. Especially, it is more difficult to set parameter in the case of maintaining the constant service rate according to the change of environment. In this paper, we hypothesize the router that has Multi-core CPU in output queue and propose AI RED(Artificial Intelligence RED), which directly induces Genetic Algorithm of Artificial Intelligence in the output queue that is appropriate to the optimization of parameter according to RED environment, which is automatically adaptive to workload. As a result, AI RED Is simpler and finer than FuRED(Fuzzy-Logic-based RED), and RED parameter that AI RED searches through simulations is more adaptive to environment than standard RED parameter, providing the effective service. Consequently, the automation of management of RED parameter can provide a manager with the enhancement of efficiency in Network management.
Keywords
Network Management; Active Queue Management; Congestion Control;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. Di Fatta, F. Hoffmann, G. Lo Re, A. Urso,"A Genetic Algorithm for the Design of a FuzzyController for Active Queue Management",Systems Man and Cybernetics Part C:Applications and Reviews IEEE Transactions onVolume 33 Issue 3, Aug, 2003.
2 Sally Floyd and Van Jacobson, "Random Early Detection Gateways for Congestion Avoidance", IEEE/ACM Transactions on Networking V.1 N.4, August, 1993.
3 W. Feng, "A Self-Configuring RED Gateway",IEEE INFOCOM99, March, 1999.
4 Mario Barbera, "A Simulation Tool for Tuning IP Network Parameters Based on Fluid-Flow Models and Parallel Genetic Algorithms", IEEE Globecom, 2005.
5 Tao Ye, "Adaptive Tuning of RED UsingOn-line Simulation", IEEE Globecom, 2002.
6 M. Gan, E. Dorner, J. Schiller, "Applyingcomputational intelligence for congestionavoidance of high-speed networks", DistributedComputing Systems Proceedings 7th IEEEWorkshop, 1999.
7 G. Di Fatta, G. Lo Re, A. Urso, "Parallel geneticalgorithms for the tuning of a fuzzy AQMcontroller", LNCS Proc. of ICCSA 2003, May,2003.
8 F. Hoffmann, "Evolutionary algorithms for fuzzycontrol system design", Proceedings of the IEEEVolume 89 Issue 9, Sep, 2001.
9 Piero P. Bonissone, "Genetic Algorithms forAutomated Tuning of Fuzzy Controllers: ATransportation Application" ,Fifth IEEEInternational Conference on Fuzzy Systems, Sep,1996.
10 Jon Stokes, "Inside machine", No starch press,2007.
11 Sally Floyd, "RED: Discussions of setting Parameter", http://www.icir.org/floyd/REDparameters.txt, November, 1997.
12 김종현, "병렬컴퓨터구조론", 생능출판사,1996.
13 Robert Morris and D. Lin, "Variance ofAggregated Web Traffic", Infocom, 2000.
14 J. R. Parker, "Genetic Algorithms andEvolutionary Computing", CPCS501 notes, 2002.