객체 복제를 통한 이동 에이전트의 병렬 이주 방식 설계 = Design of Parallel Migration Method of Mobile Agents Using an Object Replication

국문 초록 (Abstract)

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

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 General Magic, "＂Odyssey" 2000.

2 전병국, "이동 에이전트를 위한 효율적인 이주 정책 설계 및 구현" 1999.

3 임찬순, "안전한 네이밍 서비스 클라이언트의 설계 및 구현" 제6권 (제6권): 1999.

4 권혁찬, "데이터 마이닝을 위한 이동 에이전트의 효율적인 이주전략" 제7권 (제7권): 2000.

5 윤동식, "객체 복제 기법에 의한 원격 접근 알고리즘" 7 (7): 2000.

6 B. Venners, "The Architecture of Aglets JavaWorld," 1997.

7 IBM, "The Aglets Workbench＂" 2002.

8 David Ratner, "Replication Requirement in Mobile Environment" Kluwer Academic Publishers pp.525--533, a2001

9 D. B. Lange, "Programming and deploying Java Mobile Agents with Aglets" Addison Wesley Press 1998.

10 Vn Anh Pham, "Mobile of software Agents：An Overview" pp.26--37, 1998.

11 J. Vitek, "Mobile Object Systems：Towards the Programmable Internet" Springer-Verlag 1997.

12 OMG, "Mobile Agent System Interoperability Facilities Specification" 1997.

13 K. A. Baharat, "Migratory Applications" 1995.

14 전병국, "Java 언어를 이용한 객체 이동시스템의 설계 및 구현" 6 (6): 1999.

15 Alan Fedoruk, "Improving Fault-Tolerance by Replicating Agent" 737-744, 2000.

16 S. Choy, "Grasshopper Technical OverviewKV++ GmbH" 1999.

17 Jason Maassen,, "Efficient Replicated Method Invocation in Java" ACM 88-96, 2000.

18 OMG, "Agent Technology Green Paper" Agent Platform Special Interest Group 2000.

19 Robert S. G, "Agent Tcl：A flexible and secure mobile-agent systemTR98-327" dartmouth col. 1997.

20 J. Baumann, "A Protocol for Orphan Detection and Termination in Mobile Agent SystemsTR-1997-" Stuttgart Univ 1997.

21 Rushikesh K, "A Programming Model for Service Replication in Distributed Object Systems" 1-12, 1999.

22 Bellavista, "A Mobile Agent Infrastructure for the Mobility Support" usa : 539-545, 2000.

23 ObjectSpace＂ObjectSpace Voyager, GeneralMagic Odyssey, IBM Aglets, "A Comparison＂ VoyagerTM" 1997.

24 IKV++, "A CORBA environment supporting Mobile AgentIKV++ GmbH" 1999.