정보처리학회논문지A (The KIPS Transactions:PartA)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

바이노미얼 트리를 이용한 이동 에이전트의 빠른 전송

A Fast Transmission of Mobile Agents Using Binomial Trees

  • 조수현 (긍오공과대학교 대학원 컴퓨터공학과) ;
  • 김영학 (금오공과대학교 컴퓨터공학부)
  • Cho, Soo-Hyun (Dept.of Computer Science, Graduate School of Kumoh National Institute of Technology) ;
  • Kim, Young-Hak (Dept.of Computer Science, Kumoh National Institute of Technology)
  • 발행 : 2002.09.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

네트워크 환경이 좋아지고 인터넷 사용이 급증함에 따라 이동 에이전트(Mobile Agent) 기술이 정보검색, 네트워크관리, 전자상거래, 병렬/분산처리 분야에 널리 활용되고 있다. 최근에 다수의 연구자들이 이동 에이전트를 기반으로 한 병렬/분산처리 개념을 연구하고 있다. SPMD(Single Program Multiple Data)는 하나의 프로그램이 병렬환경에 참여하는 모든 컴퓨터에 전송되어 다른 자료를 사용하여 작업을 수행하는 병렬처리 방법이다. 따라서 하나의 프로그램을 모든 컴퓨터에 빠르게 전송하는 것은 전체 수행시간을 줄이기 위한 주요한 요소 중의 하나이다. 본 논문에서는 이동 에이전트 시스템으로 구성된 병렬환경에서 SPMD의 병렬처리를 효율적으로 수행하기 위해, 바이노미얼 트리를 이용하여 하나의 이동 에이전트 코드를 모든 컴퓨터에 빠르게 전송하는 새로운 방법을 제안한다. 제안된 방법은 IBM's Aglets에서 실험적 평가를 통하여 다른 방법과 비교되었으며 다른 방법에 비해서 상당히 좋은 성능을 보였다. 또한 본 문에서는 바이노미얼 트리에서 에이전트 전송 중에 발생될 수 있는 결함허용에 관한 문제를 다룬다.

As network environments have been improved and the use of internet has been increased, mobile agent technologies are widely used in the fields of information retrieval, network management, electronic commerce, and parallel/distributed processing. Recently, a lot of researchers have studied the concepts of parallel/distributed processing based on mobile agents. SPMD is the parallel processing method which transmits a program to all the computers participated in parallel environment, and performs a work with different data. Therefore, to transmit fast a program to all the computers is one of important factors to reduce total execution time. In this paper, we consider the parallel environment consisting of mobile agents system, and propose a new method which transmits fast a mobile agent code to all the computers using binomial trees in order to efficiently perform the SPMD parallel processing. The proposed method is compared with another ones through experimental evaluation on the IBM's Aglets, and gets greatly better performance. Also this paper deals with fault tolerances which can be occurred in transmitting a mobile agent using binomial trees.

키워드

참고문헌

  1. D. B. Lange and M. Oshima, 'Programming and deploying Java Mobile Agents with Aglets,' Addison Wesley Press, 1998
  2. IBM, 'The Aglets Workbench,' URL : http://www.trl.ibm.co.jp/aglets/
  3. C. G. Harrison, D. M. Chess, and A. Kershenbaum, 'Mobile Agents : Are They a Good Idea?,' IBM Watson Research Center, Mar., 1995
  4. General Magic Odyssey, URL : http://www.genmagic.com/agents/
  5. Concordia, URL : http://www.meitca.com/HLS/Projects/Concordia/
  6. Voyager, URL : http://www.objectspace.com/voyager/
  7. M. Straber, J. Baumann, and M. Schwehm, 'An Agent-Based Framework for the Transparent Distribution of Computations,' PDPTA, Vol.1, pp.376-382, 1999
  8. M. Starber and M. Schwehm, 'A Performance Model for Mobile Agent Systems,' PDPTA, Vol.II, pp.1132-1140, 1997
  9. B. Wilkinson and C. M. Allen, 'Parallel Programming : Techniques and Applications Using Networked Workstations and Parallel Computers,' Prentice Hall, 1998
  10. Message Passing Interface Forum, 'MPI-2 : Extensions to the Message-Passing Interface,' URL : http://www.mpiforum.org/docs/mpi-20-html/mpi2-report.html
  11. A. Afsahi, 'Design and Evaluation of Communication Latency Hiding-Reduction Techniques for Message-Passing Environments,' Ph. D. Dissertation, University of Victoria, British Columbia, Apr., 2000
  12. V. Moorthy, D. K. Panda, and P. Sadayappan, 'Fast Collective Communication Algorithms for Reflective Memory Network Clusters,' CANPC'00, pp.100-114, Jan., 2000 https://doi.org/10.1007/10720115_8
  13. T. L. Williams, 'A General-Purpose Model for Heterogeneous Computation,' Ph. D. Dissertation, University of Central Florida, Orlando, Dec., 2000
  14. R. Rabenseifner and A. E. Koniges, 'Effective Communication and File-I/O Bandwidth Benchmarks,' Proceedings of 8th European PVM/MPI Users'Group Meeting, EuroPVM/MPI 2001, pp.24-35, Sep., 2001
  15. A. Carzaniga, G. P. Picco, and G. Vigna, 'Designing Distributed Applications with Mobile Code Paradigms,' Proceedings of the 19th International Conference on Software Engineering, Boston, 1997 https://doi.org/10.1145/253228.253236
  16. 전병국, 최형근, '이동 에이전트를 위한 효율적인 이주정책의 설계 및 구현', 정보처리학회논문지, 제6권 제7호, Jul., 1999
  17. J. Baurnann, 'A Protocol for Orphan Detection and Termination in Mobile Agent Systems,' TR-1997-09, Stuttgart University, Jul., 1997
  18. 권혁찬, 유우종, 김흥환, 유관종, '데이터 마이닝을 위한 이동 에이전트의 효율적인 이주 전략', 정보처리학회논문지, 제7권 제5호, May, 2000
  19. S. L. Johnsson and C. T. Ho, 'Optimum Broadcasting and Personalized Communication in Hypercubes,' IEEE Trans. Computers, Vol.38, No.9, pp.1249-1268, Sep., 1989 https://doi.org/10.1109/12.29465
  20. R. Kesavan and D. K. Panda, 'Optimal Multicast with Packetization and Network Interface Support,' Technical Report OSU-CISRC-2/97-TR10, The Ohio State University, 1996
  21. N. F. Tzeng and A. Kongmunvattana, 'Distributed Shared Memory Systems with Improved Barrier Synchronization and Data Transfer,' In Proceedings of the 1997 ACM International Conference on Supercomputing, Vienna, Austria, Jul., 1997 https://doi.org/10.1145/263580.263623
  22. M. Banikazemi and D. K. Panda, 'Efficient Scatter Communication in Wormhole k-ary n-cubes with Multidestination Message Passing,' Technical Report OSU-CISRC-9/96-TR46, The Ohio State University, 1996