DOI QR코드

DOI QR Code

Design of Parallel Migration Method of Mobile Agents Using an Object Replication

객체 복제를 통한 이동 에이전트의 병렬 이주 방식 설계

  • 김광종 (군산대학교 대학원 컴퓨터정보학과) ;
  • 이연식 (군산대학교 컴퓨터정보과학과)
  • Published : 2004.04.01

Abstract

Most mobile agents are migrated to many mobile agent systems by the sequential node migration method. However. in this case, if some problems such as host's fault or obstacle etc. happened, mobile agent falls infinity walt or orphan states. Therefore, it is difficult to get an expectation effect as use of other distribution technologies because the required time for networking between nodes increases. And so, many researches have been performed to solve this problems. However, most of methods decide node migration based on passive routing table or detour hosts which have some problems. Actually, the researches for reducing the total required time for networking are insufficient yet. In this paper, to reduce the required time for networking of mobile agent we design an active routing table based on the information of implemented objects which are registered in the meta-table of naming agent. And also, for user's keyword, we propose an replication model that replicates many agent object according to the information and number of object references corresponding to meta-table. Replicated objects are migrated to mobile agent systems in parallel and it provides minimized required time for networking.

대부분의 이동 에이전트는 순차적인 노드 이주 방식에 의하여 다수의 이동 에이전트 시스템들로 이주된다. 하지만, 이러한 이주방식에서는 호스트의 결점이나 장애 등과 같은 문제가 발생하였을 경우, 이동 에이전트가 무한 대기나 고아 상태에 빠지므로 노드들 사이의 네트워크 소요시간이 증가하기 때문에 실제 다른 분산 기술들을 사용한 것만큼의 기대효과를 얻기가 어렵다. 따라서 이러한 문제를 해결하기 위한 연구들이 진행되어 왔지만 대부분 수동적 라우팅 테이블을 기반으로 노드의 이주를 결정하거나 문제가 발생된 호스트를 선회하는 방법이므로 실제 전체적인 네트워크 소요시간을 감소시키기 위한 연구는 아직 미흡하다. 본 논문에서는 이동 에이전트가 이동 에이전트 시스템들로 이주시 네트워크 소요시간을 감소시키기 위하여 네이밍 에이전트의 메타-테이블에 등록된 구현 객체 정보를 기반으로 능동적 라우팅 테이블을 설계한다. 또한 사용자의 키워드에 대하여 메타-테이블에서 일치하는 객체 참조자의 정보와 수에 따라 다수의 에이전트 객체를 복제한다. 복제된 객체는 이동에이전트 시스템들로 병렬 이주되며, 최소의 네트워크 소요시간을 제공한다.

Keywords

References

  1. Vn Anh Pham and Ahmed Karmouch, 'Mobile of software Agents : An Overview,' pp.26-37, 1998
  2. 전병국, 최영근, '이동 에이전트를 위한 효율적인 이주 정책 설계 및 구현', 한국정보처리학회 춘계학술발표논문집, April, 1999
  3. General Magic, 'Odyssey, http://www.genmagic.com/a-gents/, 2000
  4. ObjectSpace, 'ObjectSpace Voyager, GeneralMagic Odyssey, IBM Aglets : A Comparison,' VoyagerTM, 1997
  5. K. A. Baharat and L. Cardelli, 'Migratory Applications,' Proceedingsof the 8th annual ACM symposium on user interface and software technology, November, 1995 https://doi.org/10.1145/215585.215711
  6. J. Vitek and Christian Tschudin, 'Mobile Object Systems : Towards the Programmable Internet,' Springer-Verlag, April, 1997
  7. J. Baumann, 'A Protocol for Orphan Detection and Termination in Mobile Agent Systems,' TR-1997-09, Stuttgart Univ., July, 1997
  8. Bellavista, Antonio Corradi and Cesare Stefanelli, 'A Mobile Agent Infrastructure for the Mobility Support,' Proc. of the 2000 ACM symposium, ACM Press, USA, pp. 539-545, 2000 https://doi.org/10.1145/338407.338412
  9. 전병국, 이근상, 최영근, 'Java 언어를 이용한 객체 이동시스템의 설계 및 구현', 정보처리논문지, 제6권 제1호, January, 1999
  10. 권혁찬, 유우종, 김홍완, 유관종, '데이터 마이닝을 위한 이동 에이전트의 효율적인 이주전략', 정보처리논문지, 제7권 제5호, March, 2000
  11. Robert S. G, 'Agent Tcl : A flexible and secure mobile-agent system,' TR98-327, Dartmouth Col., June, 1997
  12. D. B. Lange and M. Oshima, 'Programming and deploying Java Mobile Agents with Aglets,' Addison Wesley Press, 1998
  13. B. Venners, 'The Architecture of Aglets,' JavaWorld, http:// www.javaworld.com/javaworld/jw-04-1997/jw-04-hood. html, 1997
  14. IBM, 'The Aglets Workbench,' http://www.trl.ibm.co.jp/ aglets/, 2002
  15. S. Choy, T. Magedanz, 'Grasshopper Technical Overview,' IKV++ GmbH, 1999
  16. IKV++, 'A CORBA environment supporting Mobile Agent,' IKV++ GmbH, 1999
  17. David Ratner, Peter Reiher, Gerald J. Popek, and Geoffrey H. Kuenning, 'Replication Requirement in Mobile Environment,' Kluwer Academic Publishers, pp.525-533,2001
  18. Jason Maassen, Thlio Kielmann and Henri E. Bal, 'Efficient Replicated Method Invocation in Java,' ACM, pp. 88-96, 2000
  19. Alan Fedoruk and Ralph Deters, 'Improving Fault-Tolerance by Replicating Agent,' AAMAS'02, pp.737-744, 2000 https://doi.org/10.1145/544862.544917
  20. Rushikesh K, Joshi. O, Ramakrishna. D, and Janaki Ram, 'A Programming Model for Service Replication in Distributed Object Systems,' Journal of PDC, pp.1-12, March, 1999
  21. OMG, 'Mobile Agent System Interoperability Facilities Specification,' OMG TC Document orbos/97-10-05, 1997
  22. OMG, 'Agent Technology Green Paper,' Agent Platform Special Interest Group, http://www.objs.com/agent/index. html, 2000
  23. 윤동식, 이병관, '객체 복제 기법에 의한 원격 접근 알고리즘', 정보처리논문지, 제7권 제3호, March, 2000
  24. 임찬순, 이만희, 석우진, 변옥환, '안전한 네이밍 서비스 클라이언트의 설계 및 구현', 정보처리논문지, 제6권 제2호,Octo her, 1999