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

멀티코어 CPU 환경하에서 능률적인 네트워크 관리를 위한 유전알고리즘을 이용한 국부적 RED 조정 기법

  • 송자영 (동구여자상업고등학교) ;
  • 최병석 (동국대학교 정보통신공학과)
  • Published : 2010.02.28

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.

네트워크 장비를 관리함에 있어서 환경에 따른 RED(Random Early Detection) 매개변수에 대한 설정은 쉽지 않은 일이다. 특히 관리자가 환경의 변화에 따라 일정한 서비스율을 유지하고 싶은 경우의 매개변수 설정은 더욱 쉽지 않은 일이다. 본 논문에서는 출력 큐에 멀티 코어 CPU를 탑재한 라우터를 가정하고 라우터의 출력 큐에, RED의 환경에 따른 매개변수의 최적화에 적합한 것으로 알려진, 인공지능의 유전 알고리즘을 직접적으로 도입하여 스스로 부하에 적응하는 AI RED(Artificial Intelligence RED)를 제안한다. AI RED는 FuRED(Fuzzy-Logic-based RED) 보다 단순하고 세밀하며, 실험을 통하여 AI RED가 찾아낸 RED 매개변수는 표준 RED 매개변수보다 환경에 더욱 잘 적응하는 효율적인 서비스를 제공하여 준다는 것을 확인 할 수 있다. RED 매개변수 관리의 자동화는 네트워크 관리의 측면에서 많은 효율성의 향상을 관리자에게 제공하여 줄 수 있다.

Keywords

References

  1. Sally Floyd and Van Jacobson, "Random Early Detection Gateways for Congestion Avoidance", IEEE/ACM Transactions on Networking V.1 N.4, August, 1993.
  2. W. Feng, "A Self-Configuring RED Gateway",IEEE INFOCOM99, March, 1999.
  3. Mario Barbera, "A Simulation Tool for Tuning IP Network Parameters Based on Fluid-Flow Models and Parallel Genetic Algorithms", IEEE Globecom, 2005.
  4. Tao Ye, "Adaptive Tuning of RED UsingOn-line Simulation", IEEE Globecom, 2002.
  5. M. Gan, E. Dorner, J. Schiller, "Applyingcomputational intelligence for congestionavoidance of high-speed networks", DistributedComputing Systems Proceedings 7th IEEEWorkshop, 1999.
  6. G. Di Fatta, G. Lo Re, A. Urso, "Parallel geneticalgorithms for the tuning of a fuzzy AQMcontroller", LNCS Proc. of ICCSA 2003, May,2003.
  7. F. Hoffmann, "Evolutionary algorithms for fuzzycontrol system design", Proceedings of the IEEEVolume 89 Issue 9, Sep, 2001.
  8. 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.
  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.