DOI QR코드

DOI QR Code

Dynamic Load Balancing Scheme Based on Resource Reservation for Migration of Agents in Pure P2P Network Environments

순수 P2P 네트워크 환경에서 에이전트 이주를 위한 자원 예약 기반 동적 부하 균형 기법

  • 김경인 (성균관대학교 전기전자 및 컴퓨터 공학과) ;
  • 김영진 (삼성전자) ;
  • 엄영익 (성균관대학교 정보통신공학부)
  • Published : 2004.08.01

Abstract

Mobile agents are defined as processes which can be autonomously delegated or transferred among the hosts in a network in order to perform some computations on behalf of the user and co-operate with other agents. Currently, mobile agents are used in various fields, such as electronic commerce, mobile communication, parallel processing, search of information, recovery, and so on. In pure P2P network environment, if mobile agents that require computing resources rashly migrate to another peers without consideration on the peer's capacity of resources, the peer may have a problem that the performance of the peer is degraded due to lack of resources. To solve this problem, we propose resource reservation based load balancing scheme of using RMA(Resource Management Agent) that monitors workload information of the peers and that decides migrating agents and destination peers. In mobile agent migrating procedure, if the resource of specific peer is already reserved, our resource reservation scheme prevents other mobile agents from allocating the resource.

이동 에이전트는 자율성을 가지고 비동기적으로 수행이 가능한 개체로, 네트워크상의 여러 호스트들을 이동하면서 사용자를 대신해 특정한 작업을 수행하고 다른 에이전트들과 상호 협력할 수 있는 프로세스로 정의된다. 현재 이동 에이전트는 전자 상거래, 이동 통신, 병렬처리, 정보의 검색 및 복구 둥 여러 분야에서 사용된다. 그러나 순수 P2P 환경에서 컴퓨팅 자원을 사용하고자 하는 이동 에이전트들이 이주할 피어의 가용한 자원을 고려하지 않고 이주할 경우, 이주된 에이전트로 인해 해당 시스템의 부하가 증가 된다는 문제점이 발생하게 된다. 이러한 문제점을 해결하기 위해 본 논문에서는 각 피어들에 상주하는 자원 관리 에이전트를 이용하여 부하 정보를 모니터링 하고 이주할 에이전트와 목적지 피어를 결정하게 된다. 이동 에이전트가 이주하는 과정에서 특정 피어의 자원이 예약 선점 되었을 경우 해당 자원이 다른 에이전트에게 할당되는 것을 방지하는 자원 예약 기법을 기반으로 피어들 간의 균형 있는 이주 기법을 제안한다.

Keywords

References

  1. C. Harrison, D. Chess and A. Kershenbaum, 'Mobile Agents : Are They a Good Idea?,' Research Report 1987, IBM Research Division, 1994
  2. S. Berkovits, J. Guttman and V. Swarup, 'Authentication for Mobile Agents,' Lecture Notes in Computer Science #1419 : Mobile Agents and Security, Springer-Verlag, 1998
  3. D. Barkai, 'An Introduction to Peer-to-Peer Computing,' Developer Update Magazine, Intel Corporation, Feb., 2000
  4. CLIP2, 'The Gnutella Protocol Specification v0.4,' Technique Report
  5. A. Oram, Peer-To-Peer, O'Reilly, Mar., 2001
  6. J. Baumann, et. al., 'Communication Concepts for Mobile Agent Systems', Lecture Notes in Computer Science, Vol. 1219, Springer-Verlan, 1997 https://doi.org/10.1007/3-540-62803-7_29
  7. A. Gopalan, S. Saleem and D. Andresen, 'Bablets : Adding Hierarchical Scheduling to Aglets,' The 8th IEEE International Symposium on High Performance Distributed Computing, Redondo Beach, California, Agu., 1999
  8. N. M. Karmik and A. R. Tripathi, 'Security in the Ajanta mobile agent system,' Technical Report, University of Minnesota, Minneapolis, MN 55455, U.S.A, May, 1999
  9. Glass G., 'Voyager Core Package Technical Overview,' White Paper, ObjectSpace, 1999
  10. D. Johansen, R. van Renesse and F. B. Schneider, 'An Introduction to the TACOMA Distributed System,'Technical Report, Department of Computer Science University of Tromso, Jun., 1995
  11. N. Karnik and A. Tripathi, 'Agent Server Architecture for the Ajanta Mobile Agent System,' Proc. International Conference on Parallel and Distributed Processing Techniques and Applications(PDPTA'98), Jul., 1998
  12. J. Gomoluch and M. Schroeder, 'Information Agents on the Move : A Survey on Load-Balancing with Mobile Agents,' Software Focus, Vol.2, No.2, Wiley, 2001
  13. K. P. Chow and Y. K. Kwok, 'On Load Balancing for Distributed Multiagent Computing,' IEEE Transactions on Parallel and Distributed Systems, Vol.13, No.8, Aug., 2002 https://doi.org/10.1109/TPDS.2002.1028436
  14. N. Karnik, 'Security in Mobile Agent Systems,' Ph.D. Dissertation, University of Minnesota, 1998
  15. D. Gupta and P. Bepari, 'Load Sharing in Distributed Systems', Proc. National Workshop on Distributed Computing, Calcutta, Jan., 1999