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

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

DOI QR Code

Collaboration and Node Migration Method of Multi-Agent Using Metadata of Naming-Agent

네이밍 에이전트의 메타데이터를 이용한 멀티 에이전트의 협력 및 노드 이주 기법

  • 김광종 (군산대학교 대학원 컴퓨터학과) ;
  • 이연식 (군산대학교 컴퓨터학과)
  • Published : 2004.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a collaboration method of diverse agents each others in multi-agent model and describe a node migration algorithm of Mobile-Agent (MA) using by the metadata of Naming-Agent (NA). Collaboration work of multi-agent assures stability of agent system and provides reliability of information retrieval on the distributed environment. NA, an important part of multi-agent, identifies each agents and series the unique name of each agents, and each agent references the specified object using by its name. Also, NA integrates and manages naming service by agents classification such as Client-Push-Agent (CPA), Server-Push-Agent (SPA), and System-Monitoring-Agent (SMA) based on its characteristic. And, NA provides the location list of mobile nodes to specified MA. Therefore, when MA does move through the nodes, it is needed to improve the efficiency of node migration by specified priority according to hit_count, hit_ratio, node processing and network traffic time. Therefore, in this paper, for the integrated naming service, we design Naming Agent and show the structure of metadata which constructed with fields such as hit_count, hit_ratio, total_count of documents, and so on. And, this paper presents the flow of creation and updating of metadata and the method of node migration with hit_count through the collaboration of multi-agent.

본 논문에서는 멀티 에이전트 모델에서 각 에이전트의 협력 방법을 제안하고 네이밍 에이전트의 메타데이터를 이용한 MA(Mobile Agent)의 노드 이주 알고리즘을 제시한다. 멀티 에이전트의 협력은 에이전트 시스템의 안정성과 분산 환경에서의 정보 검색의 신뢰성을 향상시킨다. 이러한 멀티 에이전트의 중요한 구성 요소 중, 네이밍 에이전트는 상호 에이전트를 식별하고 특정 객체를 참조하도록 에이전트 이름을 지원하며, 각 에이전트는 이러한 고유의 이름으로서 특정 객체를 참조한다. 또한 네이밍 에이전트는 에이전트 특성에 따라 SPA(Server Push Agent), CPA(Client Push Agent) 및 SPA(Server Push Agent) 등으로 각 에이전트를 분류하여 네이밍 서비스를 통합하고 관리하는 역할을 수행하며, 특정 MA에 노드 이주 정보를 제공하게 된다. 그러므로 MA의 노드 이주 시 적중 문건의 수, 적중률, 노드 처리 시간 및 네트워크 지연시간에 따른 우선순위를 부여하여 노드 이주의 효율성을 높일 수 있는 방안이 요구된다. 따라서 본 논문은 통합된 네이밍 서비스를 위한 네이밍 에이전트를 설계하고 적중 문건의 수, 적중률 및 탐색 문건의 수 등으로 구성된 메타데이터 구조를 보인 후, 멀티 에이전트의 협력을 통한 메타데이터의 생성과 갱신 및 적중 문건의 수에 따른 노드 이주 방법을 보인다.

Keywords

References

  1. J. Vitek and Christian Tschudin, 'Mobile Object Systems : Towards the Programmable Internet,' Springer-Verlag, April, 1997
  2. OMG, 'COREA Services: Common Object Services Specification,' ftp//ftp.omg.org/pub/docs/formaV98-12-09.pdf, 1998
  3. A. Yariv, D. B. Lange, 'Agent Design Patterns: Elements of Agent Application Design,' Second International Conference on Autonomous Agents(Agents 98), 1998 https://doi.org/10.1145/280765.280784
  4. D. B. Lange, M. Oshima, 'Programming and deploying Java Mobile Agents with Aglets,' Addison Wesley Press, 1998
  5. David Chess, Benjamin Grosf, Colin Harrison, David Levine, Colin Parris and Gene Tsudik, 'Itinerant Agents for Mobile Computing,' IEEE Personal Communication Magazine, Vol. 2, No.4, pp.34-59, 1999
  6. 김미희,' OMG 이름 서비스 명세의 정형화', 정보처리논문지, 제5권 제2호, pp.458-474, 1998
  7. 홍성준, 김영재, 한선영, 'CORBA 명명 서비스를 이용한 객체지향 캐싱시스템', 정보처리논문지, 제5권 제3호, pp.732-740, 1998
  8. OMG, 'Agent Technology Green Paper,' Agent Platform Special Interest Group, http://www.objs.com/agent/index. html, 2000
  9. OMG, 'Mobile Agent System Interoperability Facilities Specification,' OMG TC Document orbos/97-10-05, 1997
  10. 전병국, 최형근, '이동 에이전트를 위한 효율적인 이주정책의 설계 및 구현', 정보처리논문지, 제6권 제7호, pp.1770-1776, 1999
  11. K. A. Baharat, L. Cardelli, 'Migratory Applications,' Proceedings of the 8th annual ACM symposium on User interface and software technology, November, 1995 https://doi.org/10.1145/215585.215711
  12. Paolo Bellavista, Antonio Corradi, Cesare 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
  13. Vn Anh Pham and Ahmed Karrnouch, 'Mobile software Agents: An Overview,' IEEE Communication Magazine, pp.26- 37, 1998 https://doi.org/10.1109/35.689628
  14. ObjectSpace, 'ObiecrSpace Voyager, GeneralMagic Odyssey, IBM Aglets : A Comparison,' Voyager'TM, 1997
  15. B.Venners, 'The Architecture of Aglets,' JavaWorld, http://www.javaworld.com/javaworld/jw-04-1997/jw-04-hood.html, 1997
  16. K. Rothermel, M. Strasser, 'A Fault-Tolerant Protocol for Providing the Exactly-Once Property of Mobile Agents,' Proceeding of the 17th IEEE SRDS'98, 1998 https://doi.org/10.1109/RELDIS.1998.740480
  17. 권혁찬, 유우종, 김흥완, 유관종, '데이터 마이닝을 위한 이동에이전트의 효율적인 이주전략', 정보처리학회논문집, 제7권 제5호, March, 2000
  18. 전병국, 이근상, 최영근, 'Java 언어를 이용한 객체 이동시스템의 설계 및 구현', 정보처리논문지, 제6권 제1호, January, 1999