Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Location Management & Message Delivery Protocol for Multi-region Mobile Agents in Multi-region Environment

다중 지역 환경에서 이동 에이전트를 위한 위치 관리 및 메시지 전달 기법

  • 최성진 (고려대학교 컴퓨터학과) ;
  • 백맹순 (삼성 SDS 정보기술연구소) ;
  • 송의성 (부산교육대학교 컴퓨터교육과) ;
  • 황종선 (고려대학교 컴퓨터학과)
  • Published : 2007.12.15
Download PDF
⟨ Previous Next ⟩

Abstract

Location management and message delivery protocol is fundamental to the further development of mobile agent systems in a multi-region mobile agent computing environment in order to control mobile agents and guarantee message delivery between them. However, previous works have some problems when they are applied to a multi-region mobile agent computing environment. First, the cost of location management and message delivery is increased relatively. Second, a tracking problem arises. finally, cloned mobile agents and parent-child mobile agents do not get dealt with respect to location management and message delivery. In this paper, we present a HB (Home-Blackboard) protocol, which is a new location management and message delivery protocol in a multi-region mobile agent computing environment. The HB protocol places a region server in each region and manages the location of mobile agents by using intra-region migration and inter-region migration. It also places a blackboard in each region server and delivers messages to mobile agents when a region server receives location update form them. The HB protocol can decrease the cost of location update and message passing and solve the tracking problem with low communication cost. Also, this protocol deals with the location management and message passing of cloned mobile agents and parent-child mobile agents, so that it can guarantee message delivery of these mobile agents and pass messages without passing duplicate messages.

다중 지역 이동 에이전트 컴퓨팅 환경을 기반하여 이동 에이전트 시스템을 개발하는데 있어서, 이동 에이전트를 관리하고 이동 에이전트들간의 메시지 전달을 보장하기 위한 위치 관리 및 메시지 전달 기법은 중요한 고려사항이다. 그러나 기존의 관련연구들은 여러 지역으로 구성된 다중 지역 이동 에이전트 컴퓨팅 환경에 적용하기에는 위치 갱신 비용 및 메시지 전달 비용이 상대적으로 증가한다는 단점과 추적 문제(Tracking Problem)를 발생시킨다는 한계론 가지고 있다. 또한, 복제된 이동 에이전트와 부모-자식 이동 에이전트에 대해서 고려하지 않는 한계를 가지고 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 다중 지역 이동 에이전트 컴퓨팅 환경에서 동작하는 새로운 이동 에이전트 위치 관리 및 메시지 전달 기법인 HB (Home-Blackboard) 프로토콜을 제안하고자 한다. HB 프로토콜은 각 지역마다 각 지역을 관리하는 지역서버를 두어 같은 지역내에서의 이주와 다른 지역으로의 이주를 구분하여 위치 관리를 수행하며, 또한 각 지역서버에 메시지를 저장할 수 있는 블랙보드를 두어 지역서버에서 이동에이전트의 위치가 갱신될 때 해당 메시지를 블랙보드에서 꺼내어 이동에이전트에게 전달한다. HB 프로토콜은 다중 지역 이동 에이전트 컴퓨팅 환경에서 이동 에이전트의 위치 변경시 발생하는 위치 갱신 비용과 이동 에이전트를 간의 메시지 전달 비용을 효과적으로 줄이며, 추적문제를 낮은 통신비용으로 해결한다. 또한, 복제된 이동 에이전트와 부모-자식 이동 에이전트에 대한 위치 관리 및 메시지 전달에 대해서 다뤄, 복제 이동 에이전트들과 부모-자식 이동 에이전트에 대한 메시지 전달을 보장하며 중복된 메시지 전달을 줄여 메시지 통신 비용을 감소시킨다. 상호 유사한 마모경도를 가진다. 이는 마모저항의 지표로 간주되는 석영과 알칼리장석의 모우드 값의 차이로 설명될 수 있다. 한편 낭산지역의 연구를 통하여 규명된 수직상 채석면의 방향 및 각종 물성특성의 전반적인 이해는 차후 이 지역의 암석자원 활용 시주요 정보로 활용될 것으로 기대된다.세포의 수와 크기가 증가된 것으로 확인할 수 있었다. 특히 조직내 위치별 세포분열의 가시적 비율에서는 pith부위 보다 cortex부위에서 세포비후의 비율이 큰 것으로 보였다. Sucrose, CCC 및 일장차이에 따른 AGPase 활성의 변화에 있어서 암처리에서는 sucrose 농도 3%보다 8%에서 양호하였고 sucrose 3%, 8%에서도 각각 CCC의 효과를 볼 수 있었다. 8시간 처리에서는 sucrose 농도 3%보다 8%에서 양호하였고 sucrose 3%, 8%에서는 CCC의 효과가 나타나지 않았다. 16시간 처리 sucrose 농도 3%보다는 8%에서 양호하였고 sucrose 3%에서는 CCC의 효과가 나타나지 않았으나 8%에서는 CCC의 효과를 볼 수 있었다. 결과적으로 sucrose의 농도가 높고, CCC와 암처리의 괴경형성의 촉진조건에서 AGPase의 활성이 양호함을 볼 때, AGPase가 starch 합성에 중요한 물질이라는 사실이 확인되었다. 평균 1.4/2.0점(70%)으로 가장 낮게 평가되었으며, '적정 검사시설 및 기구 구비' 항목은 공산품에서 평균 0.2점으로 평가되어 타품목에 비해 현저히 낮았고(p<0.01), 평가한 93개 항목 중 가장 불량한 상태로 관리되고 있음을 알 수 있었다. '검사용 장비 및 기구의 검교정' 항목은 농산물이 0.4점으로 관리상태의 개선이 필요하며, 품목별로 볼 때 낮은 점수로 평가되었다(p<0.05).

Keywords

References

  1. J. White, 'Mobile Agents White Paper', General Magic, 1996
  2. D. Wong, N. Paciorek, and D. Moore, 'Java-based Mobile Agents,' Communications of the ACM, Vol.42, No.3, pp. 92-102, March 1999 https://doi.org/10.1145/295685.295717
  3. P. Maes, R. H. Guttman, and A. G. Moukas, 'Agents That Buy and Sell,' Communication of the ACM, Vol.42, No.3, pp. 81-91, March 1999 https://doi.org/10.1145/295685.295716
  4. A. Fuggetta, G. P. Picco, and G. Vigna, 'Understanding Code Mobility,' IEEE Transactions on Software Engineering, Vol.24, No.5, pp. 342-361, May 1998 https://doi.org/10.1109/32.685258
  5. C. Spyrou, G. Samaras, E. Pitoura, and P. Evripidou, 'Mobile Agents for Wireless Computing: The Convergence of Wireless Computational Models with Mobile-Agent Technologies,' The Journal of Mobile Networks and Applications, Vol.9, Issue 5, pp. 517-528, October 2004 https://doi.org/10.1023/B:MONE.0000034705.10830.b7
  6. Object Space Inc., 'Voyager core package technical overview,' Technical Report, 1997
  7. Object Management Group, 'Mobile agent system interoperability facilities specification,' OMG TC Document orbos/97-10-05, 1997
  8. D. Wong, N. Paciorek, T. Walsh, J. DiCelie, M. Young, and B. Peet, 'Concordia: An Infrastructure for Collaborating Mobile Agents,' In Proc. of 1st Int. Workshop Mobile Agents (MA 1997), LNCS 1219, pp. 86-97, April 1997
  9. J. Baumann, F. Hohl, K. Rothermel and M. StraBer, 'Mole - Concepts of a Mobile Agent System,' World Wide Web, Vol.1, No.3, pp. 123-137, 1998 https://doi.org/10.1023/A:1019211714301
  10. L. M. Silva, P. Simoes, G. Soares, P. Martins, V. Batista, C. Renato, L. Almeida, and N. Stohr, 'JAMES: A Platform of Mobile agents for the Management of Telecommunication Networks,' In Proc. of the third International Workshop Intelligent Agents for Telecommunication Applications (IATA'99), LNCS 1699, pp. 76-95, August 1999
  11. N. M. Karnik and A. R. Tripathi, 'esign Issues in Mobile-Agent Programming Systems,' IEEE Concurrency, Vol.6, Issue 3, pp. 52-61, July 1998 https://doi.org/10.1109/4434.708256
  12. A. Puliafito, O. Tomarchio and L. Vita, 'MAP: Design and Implementation of a Mobile Agents Platform,' Journal of System Architecture, Vol.46, No.2, pp. 145-162, January 2000 https://doi.org/10.1016/S1383-7621(98)00076-9
  13. J. Baumann, 'Control Algorithms for Mobile Agents,' PhD thesis, Faculty of Computer Science, University of Stuttgart, 1999=54
  14. D. Deugol, 'Mobile Agent Messaging Models,' In Proc. of the 5th International Symposium on Autonomous Decentralized Systems, pp. 278-286, March 2001
  15. J. Baumann, 'A Comparison of Mechanisms for Locating Mobile Agents,' IBM Research Report 3333, 1999
  16. P. T. Wojciechowski, 'Algorithms for Location-Independent Communication between Mobile Agents,' Technical Report DSC-2001/13, Departement Systemes de Communication, EPFL, 2001
  17. D. Lange and M. Oshima, 'Programming and Deploying Java Mobile Agents with Aglets,' Addison Wesley, 1998
  18. L. Moreau, 'Distributed directory service and message routing for mobile agents,' Science of Computer Programming, Vol.39, pp. 249-272, March 2001 https://doi.org/10.1016/S0167-6423(00)00011-3
  19. A. L. Murphy and G. P. Picco, 'Reliable Communication for Highly Mobile Agents,' Autonomous Agents and Multi-Agent Systems, Vol.5, Issue 1, pp. 81-100, March 2002 https://doi.org/10.1023/A:1013449017690
  20. G. Cabri, L. Leonardi and F. Zambonelli, 'Mobile- Agent Coordination Models for Internet Applications,' IEEE Computer, Vol.33, No.2, pp. 82-89, February 2000 https://doi.org/10.1109/2.820044
  21. G. Cabri, L. Leonardi, and F. Zambonelli, ,'Reactive Tuple Spaces for Mobile Agent Coordination,', In Proc. of the 2nd Int.,Workshop Mobile Agents, LNCS 1477, pp. 237-248, April 1998
  22. P. Domel, A. Lingnau, and O. Drobnik, 'Mobile Agent Interaction in Heterogeneous Environments,', In Proc. 1st Int. Workshop Mobile Agents (MA'97), LNCS 1219, pp. 136-148, April 1997
  23. J. Baumann, K. Rothermel, 'Shadow Approach: An Orphan Detection Protocol for Mobile Agents,' In Proc. of the 2nd Int. Workshop on Mobile Agents (MA'98), LNCS 1477, pp. 2-13, April 1998
  24. A. Lingnau and O. Drobnik, 'Agent-User Communications: Requests, Results, Interaction,' In Proc. of the 2nd Int. Workshop on Mobile Agents (MA'98), LNCS 1477, pp. 209-221, 1998
  25. A. D. Stefano, L. L. Bello and C. Santoro, 'Naming and Locating Mobile Agents in an Internet Environment,' In Proc. of the third International Enterprise Distributed Object Computing Conference (EDOC '99), pp. 153-161, September 1999
  26. A. D. Stefano and C. Santoro, 'Locating Mobile Agents in a Wide Distributed Environment,' IEEE Transactions on Parallel and Distributed Systems, Vol.13, No.8, pp. 844-864, August 2002 https://doi.org/10.1109/TPDS.2002.1028440
  27. S. J. Choi, M. S. Baik, and C. S. Hwang, 'Location Management & Message Delivery Protocol in Multi-region Mobile Agent Computing Environment,' In Proc. of the 24th International Conference on Distributed Computing Systems (ICDCS 2004), pp. 476-483, March 2004
  28. P. Jalote, 'Fault Tolerance in Distribued Systems,' Prentice Hall, 1994
  29. G. Coulouris, J. Dollimore and T. Kindberg, 'Distributed Systems Concepts and Design,' Addison- Wesley, third edition, 2001
  30. Andrew S. Tanenbaum and Maarten Van Steen, 'Distributed Systems : Principles and Paradigms,' Prentice Hall, 2002