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

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

DOI QR Code

Mobile Agent Location Management Protocol for Spatial Replication-based Approach in Mobile Agent Computing Environments

이동 에이전트 컴퓨팅 환경에서 공간적 복제 기반 기법을 위한 이동 에이전트 위치관리 프로토콜

  • 윤준원 (한국과학기술정보연구원 지식정보센터 지식포털팀) ;
  • 최성진 (고려대학교 컴퓨터학과) ;
  • 안진호 (경기대학교 정보과학부 전자계산학과)
  • Published : 2006.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

In multi-regional mobile agent computing environments, spatial replication-based approach may be used as a representative mobile agent fault-tolerance technique because it allows agent execution to make progress without blocking even in case of agent failures. However, to apply this approach to real mobile agent-based computing systems, it is essential to minimize the overhead of locating and managing mobile agents replicated on each stage. This paper presents a new mobile agent location management protocol SRLM to solve this problem. The proposed protocol allows only the primary among all the replicated workers of each stage to register with its regional server and then, significantly reduces its location updating and message delivery overheads compared with the previous protocols. Also, the protocol addresses the location management problem incurred by electing the new primary among the remaining workers at a stage in case of the primary worker's failure.

다중 지역으로 구성된 이동 에이전트 컴퓨팅 환경에서 공간적 복제 기반 기법(SRBA: Spatial Replication-Based Approach)은 에이전트의 고장발생 시에도 그 에이전트의 수행이 대기 없이 계속적으로 진행될 수 있도록 하기 때문에, 대표적인 이동 에이전트 결함 포용 기법으로 사용될 수 있다. 그러나 이 기법을 실제의 이동 에이전트 기반 컴퓨팅 시스템에 적용하는데 있어서, 단계별로 복제된 이동 에이전트들에 대한 위치추적 및 관리비용을 최소화시키는 것이 필수적이다. 본 논문에서는 이러한 문제점을 해결하는 새로운 이동 에이전트 위치 관리 프로토콜인 SRLM(Location Management protocol for Spatial Replication)을 제안한다. 제안된 프로토콜은 단계군 내의 복제된 이동 에이전트들 중 대표 작업자만이 자신의 지역서버에게 위치등록하게 함으로써 기존 프로토콜에 비해 위치갱신 및 메시지 전달 비용을 매우 줄인다. 또한, 이 프로토콜은 한 단계 군에서의 대표 작업자 결함 발생시 새로운 대표 작업자의 선출로 인한 위치 관리 문제를 해결한다.

Keywords

References

  1. S. Adnan, J. Datuin and P. Yalamanchili, 'A Survey of Mobile Agent Systems', CSE 221 Final Project, June 13, 2000
  2. D. Kotz and R. S. Gray, 'Mobile Agents and the Future of the Internet', ACM Operating Systems Review, Vol.33, No.3, pp.7-13, August, 1999 https://doi.org/10.1145/311124.311130
  3. R. S. Gray, 'Agent Tel: A transportable agent system', Proceedings of the CIKM Workshop on Intelligent Information Agents, Fourth International Conference on Information and Knowledge Management (CIKM 95), Baltimore, Maryland, December, 1995
  4. R. Tahboub, V. Lazarescu, 'Novel Approach for Remote Energy Meter Reading Using Mobile Agents', Information Technology: New Generations, 2006. ITNG 2006. Third International Conference on 10-12, pp.84-89, April, 2006. Digital Object Identifier 10.1109/ITNG.2006.100
  5. N. Karnik and Anand Tripathi, 'Design issues in Mobile Agent Programing Systems', IEEE Concurrency, pp.52-61, July-Sep., 1998 https://doi.org/10.1109/4434.708256
  6. D. Milojicic, M. Breugst, I. Busse, J. Campbell, S. Covaci, B. Friedman, K. Kosaka, D. Lange, K. Ono, M. Oshima, C. Tham, S. Virdhagriswaranl and J. White, 'MASIF : The OMG Mobile Agent System Interoperability Facility', In Proceedings of the. Second International Workshop on Mobile Agents (MA'98), LNCS 1477, pp.14-15. springer Verlag, September, 1998
  7. K. Mohammadi and H. Hamidi, 'Modeling of fault-tolerant mobile agents execution in distributed systems', Systems Communications, 2005. Proceedings 14-17 Aug., 2005 pp.56-60, Digital Object Identifier 10.1109/ICW.2005.57
  8. A. Di Stefano, L. Lo Bello, C. Santoro, 'Naming and Locating Mobile Agents in an Internet Environment', Enterprise Distributed Object Computing Conference, 1999. EDOC '99. Proceedings. Third International, 27-30, pp.153-161 9. 1999 https://doi.org/10.1109/EDOC.1999.792059
  9. T. Y Yeh and T. I. Wang, 'A mechanism for tracking mobile agents in a cluster topology', Parallel and Distributed Systems, 2005. Proceedings. 11th International Conference on Vol.1, pp.320-327, 20-22 July, 2005. Digital Object Identifier 10.1109/ICP ADS.2005.33
  10. S. Pleisch and A. Schiper, 'Fault-Tolerant Mobile Agent Execution', IEEE Transactions on Computers, Vol.52, No.2, pp.209-222, 2003. https://doi.org/10.1109/TC.2003.1176987
  11. D. Deugo, 'Mobile Agent Messaging Models', In Proc. 5th International Symposium on Autonomous Decentralized Systems, pp.278-286, 2001. https://doi.org/10.1109/ISADS.2001.917429
  12. J. Baumann, 'A Comparison of Mechanisms for Locating Mobile Agents', IBM Research Report 3333, 1999
  13. P. T. Wojciechowski, 'Algorithms for Location-Independent Communication between Mobile Agents' Technical Report DSC-2001/13, Departement Systemes de Communication, EPFL, 2001
  14. D. Lange and M. Oshima, 'Programming and Deploying Java Mobile Agents with Aglets,' Addison Wesly, 1998
  15. Object Space Inc., 'The ObjectSpace Voyager Universal ORB', Technical Report, 1999
  16. A. L. Murphy and G. P. Picco, 'Reliable Communication for Highly Mobile Agents', Autonomous Agents and MultiAgent Systems, Vol.5, 81-100, 2002 https://doi.org/10.1023/A:1013449017690
  17. A. Lingnau and O. Drobnik, 'Agent-User Communications: Requests, Results, Interaction', MA'98, LNCS 1477, pp.209-221, 1998
  18. G. Cabri, L. Leonardi and Franco Zambonelli, 'Mobile-Agent Coordination Models for Internet Applications', IEEE Computer. Vol.33, No.2, pp.82-89, 2000 https://doi.org/10.1109/2.820044
  19. G. Cabri, L. Leonardi, and F. Zambonelli, Reactive Tuple Spaces for Mobile Agent Coordination, Proc. 2nd Int'I Workshop Mobile Agents, Lecture Notes in Computer Science, No.1, 477, Springer-Verlag, pp.237-248, 1998
  20. P. Domel, A. Lingnau, and O. Drobnik, 'Mobile Agent Interaction in Heterogeneous Environments', Proc.1st Int I Workshop Mobile Agents, Lecture Notes in Computer Science, No.1219, Springer Verlag, pp.136-148, 1997
  21. J. Cao, X. Feng, J. Lu, and S.K. Das,'Mailbox-based scheme for mobile agent communications Computer, Vol.35 Issue: 9, pp.54-60, Sept., 2002 https://doi.org/10.1109/MC.2002.1033028
  22. A. Di Stefano and C. Santoro, 'Locating Mobile Agents in a Wide Distributed Environment', IEEE Transactions on Parallel and Distributed Systems, Vol.13, No.8, 2002 https://doi.org/10.1109/TPDS.2002.1028440
  23. M. StraBer, K. Rothermel, 'Reliability Concepts For Mobile Agents', International Journal of Cooperative Information Systems(IJCIS), Vol.7, No.4, PP.355-382, 1998 https://doi.org/10.1142/S0218843098000179