The KIPS Transactions:PartD (정보처리학회논문지D)

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

DOI QR Code

Implementation of Mobile Agent Multicast Migration Model for Minimizing Network Required Time

네트워크 소요시간 최소화를 위한 이동 에이전트의 멀티캐스트 이주 모델 구현

  • 김광종 (군산대학교 컴퓨터정보과학과) ;
  • 고현 (군산대학교 컴퓨터정보과학과) ;
  • 김영자 (군산대학교 컴퓨터정보과학과) ;
  • 이연식 (군산대학교 컴퓨터정보과학과)
  • Published : 2005.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

The mobile agent has very various performance according to the element of communication number of times between hosts, quantity of transmission data agent's size, network state etc. specially, migration method is caused much effect in whole performance of distributed system. Most existing migration methods have simplicity structure that it moves doing to accumulate continuously result after achieving task by visiting host in the fixed order. Therefore, in case there are situation such as fault, obstacle, and service absence etc. This can be inefficient due to mobile agent increased network required time. In this paper, we design and implementation Multicast Migration Model for minimizing network required time by solving this problems. Multicast Migration Model includes components such as mobile agent including call module and naming agent, which provides object replication information and distributed server's location transparence. And we evaluate and compare with existing migration method applying prototype system to verify implemented migration model.

이동 에이전트는 호스트 간의 통신 횟수, 전송 데이터의 양, 에이전트의 크기, 네트워크 상태 등의 요소에 따라 매우 다양한 성능을 보이며 특히, 이주 방식은 분산 시스템의 전체 성능에 큰 영향을 준다. 대부분의 기존 이주 방식은 고정된 순서대로 호스트를 방문하고 방문한 호스트에서 작업을 수행한 후, 결과를 계속 누적시키면서 이주하는 단순 구조를 가지고 있다. 그러므로 호스트의 결점 및 장애, 서비스 부재 등과 같은 상황이나 방문해야할 호스트의 수가 많을 경우, 네트워크 소요시간이 증가되어 이동 에이전트를 사용하는 것 자체가 비효율적일 수 있다. 따라서 본 논문에서는 이러한 문제들을 해결하여 네트워크 소요시간을 최소화하기 위한 멀티캐스트 이주 모델을 설계 및 구현한다. 멀티캐스트 이주 모델은 분산된 서버의 위치 투명성 및 에이전트 객체 복제 정보를 제공하는 네이밍 에이전트와 호출 모듈만을 포함한 이동 에이전트 등과 같은 요소를 포함한다. 그리고 구현된 이주 모델을 검증하기 위해 프로토타입 시스템에 적용하여 기존 이주 방식과 비교 평가한다.

Keywords

References

  1. Ahmed Kamouch, 'Mobile Software Agents for Telecommunications', IEEE Communication Magazine, Vol. 10, pp.24-25, 1998 https://doi.org/10.1109/MCOM.1998.689627
  2. V. A. Pham and A. Karmouch, 'Mobile software Agents: An Overview', IEEE Communication Magazine, Vol.11, pp.26-37, 1998 https://doi.org/10.1109/35.689628
  3. P. Bellavista, A. Corradi and C. Stefanelli, 'A Mobile Agent Infrastructure for the Mobility Support', Proceedings of the 2000 ACM Symposium, ACM Press, USA, pp.539-545, 2000 https://doi.org/10.1145/338407.338412
  4. J. W. Baek, G. T. Kim and H. Y. Yeom, 'Timed Mobile Agent Planning for Distributed Information', ACM AGENTS, 01', 2001 https://doi.org/10.1145/375735.376021
  5. D. B. Lange and M. Oshima, Programming and deploying Java Mobile Agents with Aglets, Addison Wesley Press, 1998
  6. 전병국, 이근상, 최영근, 'Java 언어를 이용한 객체 이동시스템의 설계 및 구현', 정보처리논문지, 제6권, 제1호, pp.124-137, February, 1999
  7. J. Baumann, 'A Protocol for Orphan Detection and Termination in Mobile Agent Systems', TR-1997-09, Stuttgart University, 1997
  8. K. Rothermel and M. Strasser, 'A Fault-Tolerant Protocol for Providing the Exactly-Once Property of Mobile Agents', Proceeding of the 17th IEEE SRDS98, 1998 https://doi.org/10.1109/RELDIS.1998.740480
  9. B. Venners, 'The Architecture of Aglets', JavaWorld, http://www.javaworld.com, 1997
  10. J. Bradshaw, Software Agents, AAAl Press/MIT Press, Menlo Park, Cal., 1996
  11. IBM, 'The Aglets Workbench', http://www.trl.ibm.co.jp/aglets, 2002
  12. A. Fedoruk and Ralph Deters, 'Improving Fault-Tolerance by Replicating Agent', AAMAS'02, pp.737-744, 2000 https://doi.org/10.1145/544862.544917
  13. J. Vitek and C. Tschudin, 'Mobile Object Systems: Towards the Programmable Internet', Springer-Verlag, April, 1997
  14. 윤동식, 이병관, '객체 복제 기법에 의한 원격 접근 알고리즘', 정보처리논문지, 제7권 제3호, pp.873-884, October, 2000
  15. N. Adly, Management of Replicated Data in Large scale System, Cambridge University, 1995
  16. Bo Li, 'Content Replication in a Distributed and Controlled Environment', Journal of PDC, pp.229-251, June, 2000 https://doi.org/10.1006/jpdc.1999.1572
  17. Yuri Breitbart and Henry F. Korth, 'Replication and Consistency in a Distributed Environment', Journal of PDC, pp.26-69, September, 1999 https://doi.org/10.1006/jcss.1999.1639
  18. E. Gendelman, L. F. Bic and M. B. DiIIencourt, 'An Application-Transparent, Platform-Independent Approach to Rollback-recovery for Mobile Agent Systems', Proc. of the 20th Int. 1, conf. on Distributed Computing Systems, 2000 https://doi.org/10.1109/ICDCS.2000.840971
  19. H. Peine and T. Stolpmann, 'The Architecture of the Ara Platform for Mobile Agent', Proc. of the 1st International Workshop on Mobile Agents(MA'97), Berlin, Germany, April, 1997
  20. M. Strasser and K. Rothermel, 'System Mechanism for Partial Rollback of Mobile Agent Systems', Proc. of the 20th Int. 1, Conf. on Distributed Computin Systems, 2000 https://doi.org/10.1109/ICDCS.2000.840903
  21. K. Hosoon and et al, 'An Intelligent Mobile Agent Framework for Distributed Network Management', Globecom' 97 Phoenix, AZ. Nov. 3-8, 1997 https://doi.org/10.1109/GLOCOM.1997.632531
  22. D. Hagimont and L. Ismail, 'A Performance Evaluation of the Mobile Agent Paradigm', Proc. OOPSLA' 99, Int, Conf. on Object-Oriented Programming, Systems and Applications, November, 1999
  23. 김광종, 이연식, '객체 복제를 통한 이동 에이전트의 병렬 이주방식 설계', 정보처리학회논문지D, 제11-D권 제2호, pp.351-360, April, 2004 https://doi.org/10.3745/KIPSTD.2004.11D.2.351
  24. 김광종, 이연식, '네이밍 에이전트의 메타데이터를 이용한 멀티 에이전트의 협력 및 호스트 이주 기법' 정보처리학회논문지D, 제11-D권 제1호, pp.345-354, April, 2004