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

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

DOI QR Code

최단 수행 순서 제공을 위한 에이전트 이주 정보 시스템 설계

Design of the Agent Migration Information System for Shortest Migration Order

  • 박홍진 (상지대학교 컴퓨터정보공학부)
  • 발행 : 2002.12.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

이동 에이전트가 연속적으로 다근 노드로 이주될 때 총 작업수행 시간은 방문해야할 순서에 따라 변경될 수 있다. 효율적인 이주 알고리즘은 초기 상태에서 목적 상태로 수행되기 위해 최소한 수행 시간을 제공하는 수행 순서를 의미하며, 이동 에이전트의 효율적인 이주 알고리즘을 통해 개발자가 원하는 작업의 총 수행 시간을 최소화시킬 수 있다. 기존의 대표적인 이동 에이전트인 Aglets, Voyager, Odyssey 등은 이주할 때 네트워크 상태와 이주할 노드의 상태를 고려하지 못함으로써 효율적인 이주를 보장할 수 없다. 본 논문은 이동 에이전트에서 효율적인 이주를 위해 AMIS를 제안한다. AMIS는 이동 에이전트의 총 이주 시간을 최소화하며, 안전하고 견고한 이주를 위해 최단 수행 순서를 제공한다.

The total processing time nay vary according to the order of visit when a mobile agent is sequentially migrated to another node. An effective migration algorithm is one in which the processing time is kept to its minimum from the initial state to the destination state by ordering the process. The total time spend for the process can be minimized by adopting an effective migration algorithm. Existing mobile agents such as Aglets. Voyager, and Odyssey do not guarantee the effectiveness by not taking the status of the network and the node to be moved into upon the migration. This paper proposes AMIS as the method used for the migration of the mobile agent. AMIS minimizes the total migration time of the mobile agent, and provides a firm and safe order for the migration of the mobile agent.

키워드

참고문헌

  1. Gray, R., Kotz, D., Nog, S., Rus, D., Cybenko, G., 'Mobile agents: the next generation in distributed computing,' Parallel Algorithms/Architecture Synthesis, 1997 https://doi.org/10.1109/AISPAS.1997.581620
  2. Vu Anh Pham, Karmouch, A, 'Mobile software agents: an overview,' IEEE Communications Magazine, Vol.36, Issue 7, July, 1998 https://doi.org/10.1109/35.689628
  3. C. G. Harrison., D. M. Chess and A. Kershenbaum, 'Mobile Agents: Are they a good idea?,' IBM Research Division, Number RC 19887, 1995
  4. Moridera, A., Murano, K., Mochida, Y., 'The network paradigm of the 21st century and its key technologies,' IEEE Communications Magazine, Vol.38, Issue 11, Nov., 2000 https://doi.org/10.1109/35.883495
  5. D. B. Lange, Mitsuru Oshima, 'Mobile Agents with Java: The Aglet API,' WWW Journal, 1998 https://doi.org/10.1023/A:1019267832048
  6. Misikangas, P., Raatikainen, K., 'Agent migration between incompatible agent platforms,' Distributed Computing Systems, 2000 https://doi.org/10.1109/ICDCS.2000.840901
  7. Schulze, B., Madeira, E. R. M., 'Migration transparency in agent systems,' Autonomous Decentralized Systems, 1999
  8. IBM's Aglets, http://www.trl.ibm.com/aglets
  9. Object Space's Voyager, http://www.objectspace.com/Voyager
  10. Genral Magic's Odyssey, http://www.genmagic.com/agents
  11. Caripe, W., Cybenko, G., Moizumi, K., Gray, R., 'Network awareness and mobile agent systems,' IEEE Communications Magazine, Vol.36, Issue 7, July, 1998 https://doi.org/10.1109/35.689630
  12. Sturrock, D. T., Pegden, C. D., 'Introduction to SIMAN,' Simulation Conference, 1990
  13. ARENA, http://www.eos.ncsu.edu/software/software_index/arena.html
  14. W. David Kelton, Randall P. Sadowski, Simulation with ARENA, McGraw-Hill Com., 1998
  15. Ichiro Satoch, 'Adaptive Protocols for Agent Migration,' Proceedings of IEEE International Conference on Distributed Computing Systems(ICDCS '2001), 2001 https://doi.org/10.1109/ICDSC.2001.919006