Design of Mobile Agent Model Supporting the Intelligent Path Search

지능형 경로 탐색 이동 에아전트 모델 설계

  • Published : 2002.11.01

Abstract

In this paper, we design the CORBA-based Mobile Agent Model (CMAM) which has the capability of the efficient work processing in distributed environment through sensing network traffic and searching the optimal path for migration nodes of mobile agent. In case existing mobile agent model is given various works from user, the network overhead and traffic are increased by increasing of execution module size. Also, if it happens a large quantity of traffics due to migration of nodes according to appointment of the passive host(below node) routing schedule by user, it needs much cost for node search time by traffic. Therefore, in this paper, we design a new mobile agent m()del that assures the reliability of agent's migration through dynamic act on the specific situation according to appointment of the active routing schedule and can minimize agent's work processing time through optimal path search. The proposed model assigns routing schedule of the migration nodes actively using an extended MAFFinder. Also, for decreasing overhead of network by agent's size, it separates the existing mobile agent object by mobile agent including only agent calling module and push agent with work executing module based on distributed object type of CORBA. Also, it reduces the required time for round works of mobile agent through the optimal path search of migration nodes.

본 논문에서는 네트워크 트래픽 감지 및 이동 에이전트의 이주 노드들에 대한 최적 경로 탐색을 통해 분산 환경에서의 효율적인 작업 처리 능력을 가진 CORBA 기반의 이동 에이전트 모델(CMAN:CORBA-based Mobile Agent Model)을 설계한다. 기존 이동 에이전트 모델은 사용자로부터 다양한 자임을 부여받게 돨 경우, 실행모듈 크기의 증가로 인해 네트워크 부하 및 트래픽을 가중시키고, 사용자에 의한 수동적인 호스트(이하 노드) 라우팅 스케줄 지정에 따라 노드 이주 수행 시 많은 트래픽이 발생학 경우, 트래픽으로 인한 많은 노드 순회 검색 시간 비용이 소요된다. 따라서, 본 논문에서는 능동적인 라우팅 스케줄지정에 따라 특정한 상황에 동적으로 대처하여 에이전트의 이주 신뢰성을 보장하고 최적 경로 탐색을 통해 에이전트의 순회 작업 처리 시간을 최소화할 수 있는 새로운 이동 에이전트 모델을 설계한다. 제안된 모델은 확장된 형태의 MAFFinder를 통해 능동적으로 이주 노드들의 라우팅 스케줄을 지정하고, 에이전트 크기로 인한 네트워크 부하를 감소하기 위해 기존의 이동 에이전트 객체를 CORBA의 분산 객체 형태에 기반하여 에이전트 호출 모듈만을 포함한 이동 에이전트와 작업 실행 모듈을 가진 푸시 에이전트로 분리한다. 노한, 이주 노트의 최적 경로 탐색을 통해 이동 에이전트의 순회 작업 처리 시 소요되는 시간을 단축시킨다

Keywords

References

  1. K.A. Baharat, L. Cardelli, 'Migratory Applications', Proceedings of the 8th annual ACM symposium on User interface and software technology, November 1995
  2. J. Vitek and Christian Tschudin, 'Mobile Object Systems : Towards the Programm- able Internet', Springer-Verlag, April 1997
  3. OMG, 'Agent Technology Green Paper', Agent Platform Special Interest Group, http://www.objs.com/agent/index.html, 2000
  4. Robert S.G, 'Agent Tcl : A flexible and secure mobile-agent system', TR 98-327, Dartmouth Col. June 1997
  5. J. Baumann, 'A Protocol for Orphan Detec- tion and Termination in Mobile Agent Systems', TR-1997-09, Stuttgart Univ. 1997
  6. D.B.Lange, M.Oshima, 'Programming and deploying Java Mobile Agents with Aglets', Addison Wesley Press, 1998
  7. B.Venners, 'The Architecture of Aglets', JavaWorld, http:// www.javaworld.com/ javaworld/jw-04-1997/jw-04-ood.html, 1997
  8. S. Choy, T.Magedanz, 'Grasshopper Tech- nical Overview', IKV++ GmbH, 1999
  9. IKV++, 'A CORBA environment suppor- ting Mobile Agent', IKV++ GmbH, 1999
  10. ObjectSpace, 'ObjectSpace Voyager, Gene- ralMagic Odyssey, IBM Aglets : A Com- parison', VoyagerTM, 1997.
  11. 전병국, 최영근, '이동 에이전트를 위한 효율적인 이주 정책 설계 및 구현', 한국정보처리학회 논문지, 제6권, 제7호, pp.1770- 1776, 1999
  12. Durfee, E. H., Lesser, V. R. and Corkill, D., 'Coherent Cooperation among Com- municating Problem Solvers', IEEE Transactions on Computers C-36(11), pp.1275-1291, 1987 https://doi.org/10.1109/TC.1987.5009468
  13. Gasser, L. and Bond, A. H., 'Reading in Distributed Artificial Intelligence', San Mateo, CA:Morgan Kaufmann, 1988
  14. 김광종, 고현, 이연식, '분산 정보 서비스를 위한 CORBA 기반의 멀티 에이전트 모델 설계', 한국정보처리학회 학술발표논문집(상), 제9권, 제1호, pp.327-330, 2002
  15. A. Yariv, D. B. Lange, Agent Design Pat-terns : Elements of Agent Application Design, Second International Conference on Autonomous Agents(Agents 98), 1998