대한전자공학회논문지SD (Journal of the Institute of Electronics Engineers of Korea SD)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

패킷 방식 네트워크상의 적응적 경로 선정을 위한 군집체 특성 적용 하드웨어 구현

Hardware Implementation of Social Insect Behavior for Adaptive Routing in Packet Switched Networks

  • 안진호 (연세대학교 전기전자공학과) ;
  • 오재석 (연세대학교 전기전자공학) ;
  • 강성호 (연세대학교 전기전자공학과)
  • 발행 : 2004.05.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

생태계의 군집 특성을 네트워크 환경에 적용하여 급변하는 환경에 대한 자가 적응 및 생존 특성을 부여하는 연구가 최근 많은 주목을 받고 있다. 그 중 AntNet은 개미를 모델링한 모바일 에이젼트를 사용하여 최적의 네트워크 경로를 선택하는 적응적 라우팅 알고리즘이다. 본 논문에서는 SoC 시스템에 적용 가능한 AntNet 기반 하드웨어 구조를 제안한다. 제안된 구조는 기존 알고리즘 수준의 AntNet을 하드웨어 레벨로 근사화 하여 설계되었으며, 기존 AntNet과 가상 네트워크 구조에서의 비교를 통하여 그 타당성을 검증하였다. 그리고 RTL 수준의 설계 및 합성 결과를 통하여 제안된 하드웨어 구조가 AntNet 기반 라우팅 구현에 효과적임을 확인할 수 있었다.

Recently, network model inspired by social insect behavior attracts the public attention. The AntNet is an adaptive and distributed routing algorithm using mobile agents, called ants, that mimic the activities of social insect. In this paper. we present a new hardware architecture to realize an AntNet-based routing in practical system on a chip application. The modified AntNet algorithm for hardware implementation is compared with the original algorithm on the various traffic patterns and topologies. Implementation results show that the proposed architecture is suitable and efficient to realize adaptive routing based on the AntNet.

키워드

참고문헌

  1. M. Dorigo, G. Di Caro and L. M. Gambardella, 'Ant Algorithms for Discrete Optmization,' Artificial Life, Vol. 5, No. 3, pp. 137-172, 1999 https://doi.org/10.1162/106454699568728
  2. E. Bonabeau, M. Dorigo, and G. Theraulaz, 'Inspiration for Optimization from Social Insect Behavior,' Nature, Vol. 406, pp. 39-42, July 2000 https://doi.org/10.1038/35017500
  3. M. Dorigo, V. Maniezzo, and A. Colorni, 'The Ant System : Optimization by a Colony of Cooperating Agents,' IEEE Trans. on Systems, Man and Cybernetics-Part B, Vol. 26, No. 1, pp. 1-13, 1996 https://doi.org/10.1109/3477.484436
  4. M. Dorigo and L. M. Gambardella, 'Ant Colony System : A Cooperative Learning Approach to the Traveling Salesman Problem,' IEEE Trans. on Evolutionary Computation, Vol. 1, No. 1, pp. 53-66, April 1997 https://doi.org/10.1109/4235.585892
  5. R. Schoonderwored, O. Holland, J. Bruten, and L. Rothkrantz, 'Ant-based Load Balancing in Telecommunications Networks,' Adaptive Behavior, Vol. 5, No. 2, pp. 169-207, 1996 https://doi.org/10.1177/105971239700500203
  6. G. Di Caro and M. Dorigo, 'AntNet : Distributed Stigmergetic Control for Communications Networks,' Journal of Artificial Intelligence Research 9, pp. 317-365, December 1998
  7. K. M. Sim and W. H. Sun, 'Multiple Ant-Colony Optimization for Network Routing,' Proc. of the First International Symposium on Cyber Worlds, pp. 277-281, November 2002 https://doi.org/10.1109/CW.2002.1180890
  8. Y. Yang, A. N. Zincir-Heywood, M. I. Heywood, and S. Srinivas, 'Agent-Based Routing Algorithms on a LAN,' Proc. of the IEEE Canadian Conference on Electrical & Computer Eng., Vol. 3, pp. 1442-1447, May 2002 https://doi.org/10.1109/CCECE.2002.1012965
  9. M. Dorigo, M. Zlochin, N. Meuleau, and M. Birattari, 'Updating ACO Pheromones using Stochastic Gradient Ascent and Cross-Entropy Methods,' Proc. of the EvoWorkshops 2002, LNCS 2279, Springer, pp. 21-30, 2002
  10. RFC-2030 : SNTPv4 for IPv4 and IPv6 and OSI, October 1996
  11. ARM DDI 0151C, ARM 920T (Rev 1) Technical Reference Manual, ARM Limited, April 2001
  12. S. Furber, ARM System-on-Chip Architecture, Addison-Wesly, Great Britain 2000
  13. ARM IHI 0011A, AMBA (Rev 2) Specification, ARM Limited, 1999
  14. ARM DDI 0183E, Primecell UART (PL011) Technical Reference Manual, ARM Limited, December 2001
  15. Seamless CVE User's and Reference Manual, v4.3, Mentor Graphics Corp., 2002