Platform Design for Optimal Migration Cost of Mobile Agents

이동 에이전트의 최적 이주 비용을 위한 플랫폼 설계

  • 김완성 (충북대학교 정보통신공학과 및 컴퓨터정보통신연구소) ;
  • 복경수 (충북대학교 정보통신공학과 및 컴퓨터정보통신연구소) ;
  • 신재룡 (광주보건대학 인터넷정보과) ;
  • 유재수 (충북대학교 정보통신공학과 및 컴퓨터정보통신연구소)
  • Published : 2004.02.01

Abstract

A new software paradigm is required on the development of network and various service requirements. With this, many studies on a mobile agent have been made. For the execution of the mobile agent, migration is the most important factor that influences the performance of the mobile agent. In this paper we propose the method that leads to high migration efficiency in order to improve the performance. The features of our migration technique are as follows. First, the migration technique creates the dynamic itinerary that appropriately copes with the network conditions and the platform changes to improve the agent execution efficiency. Second, it perfecters an executed code to reduce the amount of the mobile data and reduces the execution time by instantiating the agent in advance. Third, it improves the execution efficiency by using the checkpoint-based recovery method that does not execute the agent again and recovers the process states even though the errors take place. Though the simulation we compare the proposed method with the existing methods. The simulation result shows that the proposed method outperform the existing methods in terms of migration.

네트워크의 발달과 다양한 서비스의 요구에 따라 새로운 소프트웨어의 패러다임에 대한 요구가 증가되고 있다. 이와 함께 이동 에이전트에 대한 많은 연구가 진행 중이다. 이동 에이전트의 수행에 있어 이주비용은 이동 에이전트의 성능에 많은 영향을 미친다. 본 논문에서 이동에이전트의 이주비용을 최적화하기 위한 기법을 제안한다. 제안하는 이주기법의 특징은 다음과 같다. 첫째, 네트워크 상태 및 플랫폼 상태변화에 적절하게 대응할 수 있는 동적 경로를 생성하여 에이전트 수행 효율을 높인다. 둘째, 수행할 코드를 프리패칭하여 이동 데이터 양을 줄이고, 필요한 에이전트를 미리 인스턴스시켜 수행 시간을 단축한다. 셋째, 체크포인트 기법을 사용하여 에이전트 수행 중에 에러가 발생할지라도 에이전트는 재 수행을 하지 않고 에러 이전의 상태로 복구하는 방법을 사용하여 수행 효율을 높인다. 또한, 시뮬레이션을 통해 기존방법과 제안하는 방법을 비교 평가한다. 시뮬레이션 결과분석을 통해 이주관점에서 제안한 방법들이 기존방법들에 비해 성능이 매우 향상됨을 보인다.

Keywords

References

  1. Kurt Rothermel and Radu Popescu-Zeletin, 'Mobile Agents' , Proc. First International Workshop, 1997
  2. 조수현, 김영햑, '결함 허용을 고려한 효율적인 이동 에이전트 전송방법', 한국정보과학회 추계학술대회 논문집(III) 제28권 제2호, pp.550-552, 2001
  3. Luis Moura Silva and Paulo Simoes, 'JAMES : A platform of Mobile Agents for the Management of Telecommunication Networks' , Proc. International Workshop on Intelligent Agents for Telecommunication Applications, pp.76-95, 1999
  4. Luis Moura Silva, 'Optimizing the Migration of Mobile Agents' , Proc. Mobile Agents for Telecommunication Applications, 1999
  5. Anand Tripathi and Tanvir Ahmed, 'AJANIA ' , http://www.cs.umn.edu/ajanta/
  6. Anand R. Tripathi and Neeran M. Karnik and Manish K. Vora and Tanvir Ahmed and Ram D. Singh, 'Mobile Agent Programming in Ajanta' , Proc. 19th International Conference on Distributed Computing Systems, pp.190-197, 1999
  7. Mitsuru Oshima, Guenter Karjoth and Kouichi Ono, 'Aglets Specification 1.1 Draft', http://www.trl.ibm.comjaglets/spec11.htm, 1998
  8. C. BAUMER and M. BREUGST and S. CHOY and T. MAGEDANZ, 'Grasshopper Programmer' s Guide' , http://www.grass hopper.de/
  9. K. Koukoumpetsos and N.Antonopoulos, 'Mobility Patterns: An Alternative Approach to Mobility Management', Proc. 6th World Multi-Conference on Systemics, pp.14-18, 2002
  10. T. Illmann, T. Krueger, F. Kargl and M. Weber, 'Migration of Mobile Agents in Java : problems, Classfication and Solutions' , Proc. MAMA'00, 2000
  11. Eddy Truyen, Bert Robben, Bart Vanhaute, Tim Coninx, Wouter Joosen and Pierre Verbaeten, 'Portable Support for Transparent Thread Migration in Java', Proc. International Symposium on Agent Systems and Applications/Mobile Agents (ASA/MA'2000), pp.29-43, 2000
  12. Sara Bouchenak, Daniel Hagimont and Noel De Palma, 'Techniques for Implementing Efficient Java Thread Serialization ', Proc. AC5/IEEE International Conference on Computer Systems and Applications, 2003
  13. S. Bouchenak and D. Hagimont, 'Approaches to Capturing Java Threads State' , Proc. IFIP/ ACM International Conference on Distributed Systems Platforms and Open Distributed Processing, 2000
  14. Christian Erfurth, Peter Braun and Wilhelm Rossak, 'Some Thoughts on Migration Intelligence for Mobile Agents' , Technical Report No. 09/01, Computer Science Department, 2001