본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

바이노미얼 트리를 이용한 이동 에이전트의 빠른 전송
A Fast Transmission of Mobile Agents Using Binomial Trees

조수현   (긍오공과대학교 대학원 컴퓨터공학과UU0000297  ); 김영학   (금오공과대학교 컴퓨터공학부UU0000297  );
  • 초록

    네트워크 환경이 좋아지고 인터넷 사용이 급증함에 따라 이동 에이전트(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.


  • 주제어

    바이노미얼 트리 .   이동 에이전트 .   마스터/슬레이브 .   완전이진 트리 .   결함 허용.  

  • 참고문헌 (22)

    1. 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 
    2. 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 
    3. 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 
    4. 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 
    5. 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 
    6. 전병국, 최형근, '이동 에이전트를 위한 효율적인 이주정책의 설계 및 구현', 정보처리학회논문지, 제6권 제7호, Jul., 1999 
    7. J. Baurnann, 'A Protocol for Orphan Detection and Termination in Mobile Agent Systems,' TR-1997-09, Stuttgart University, Jul., 1997 
    8. 권혁찬, 유우종, 김흥환, 유관종, '데이터 마이닝을 위한 이동 에이전트의 효율적인 이주 전략', 정보처리학회논문지, 제7권 제5호, May, 2000     
    9. 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 
    10. M. Straber, J. Baumann, and M. Schwehm, 'An Agent-Based Framework for the Transparent Distribution of Computations,' PDPTA, Vol.1, pp.376-382, 1999 
    11. M. Starber and M. Schwehm, 'A Performance Model for Mobile Agent Systems,' PDPTA, Vol.II, pp.1132-1140, 1997 
    12. B. Wilkinson and C. M. Allen, 'Parallel Programming : Techniques and Applications Using Networked Workstations and Parallel Computers,' Prentice Hall, 1998 
    13. Message Passing Interface Forum, 'MPI-2 : Extensions to the Message-Passing Interface,' URL : http://www.mpiforum.org/docs/mpi-20-html/mpi2-report.html 
    14. 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 
    15. V. Moorthy, D. K. Panda, and P. Sadayappan, 'Fast Collective Communication Algorithms for Reflective Memory Network Clusters,' CANPC'00, pp.100-114, Jan., 2000 
    16. T. L. Williams, 'A General-Purpose Model for Heterogeneous Computation,' Ph. D. Dissertation, University of Central Florida, Orlando, Dec., 2000 
    17. D. B. Lange and M. Oshima, 'Programming and deploying Java Mobile Agents with Aglets,' Addison Wesley Press, 1998 
    18. IBM, 'The Aglets Workbench,' URL : http://www.trl.ibm.co.jp/aglets/ 
    19. C. G. Harrison, D. M. Chess, and A. Kershenbaum, 'Mobile Agents : Are They a Good Idea?,' IBM Watson Research Center, Mar., 1995 
    20. General Magic Odyssey, URL : http://www.genmagic.com/agents/ 
    21. Concordia, URL : http://www.meitca.com/HLS/Projects/Concordia/ 
    22. Voyager, URL : http://www.objectspace.com/voyager/ 

 저자의 다른 논문

  • 조수현 (9)

    1. 2002 "프로세스의 수와 실행시간에 따른 NOW의 성능 분석" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 2 (3): 135~145    
    2. 2003 "무선 인터넷 환경에서 PDA를 이용한 웹 기반 POS 시스템의 설계 및 구현" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 3 (1): 47~57    
    3. 2003 "임베디드 시스템을 이용한 양어장 모니터링 시스템의 설계 및 구현" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 3 (1): 71~79    
    4. 2004 "경성 실시간 태스크를 위한 확장된 스케줄 가능성 검사를 갖는 비율단조 스케줄러" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 4 (2): 50~60    
    5. 2005 "계산 그리드 상에서 각 노드의 작업 프로세스 수를 결정하기 위한 효율적인 방법" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 5 (1): 189~199    
    6. 2006 "계산 그리드 상에서 프로그램의 특성을 반영한 작업 프로세스 수의 결정에 관한 연구" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 11 (1): 71~85    
    7. 2006 "멀티미디어 기반 교육용 지구의 시스템의 설계 및 구현" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 11 (4): 127~135    
    8. 2007 "임베디드 멀티미디어 시스템 구현을 위한 기술 분석" 한국멀티미디어학회지 11 (4): 14~22    
    9. 2008 "효과적인 e-learning 콘텐츠 생성 및 관리기법에 관한 연구" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 13 (3): 15~25    
  • Kim, Young-Hak (25)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기