The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

An Efficient Location Tracking Method for Mobile Agent Communication

이동 에이전트 통신을 위한 효율적인 위치 추적 방법

  • Published : 2004.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

The provision of location tracking for mobile agents is designed to deliver a message to a moving object in a network. Most tracking methods exploit relay stations that hold location information to forward messages to a target mobile agent. In this paper, we propose an efficient location tracking method for mobile agents using the domain-based proxy as a relay station. Mobile agents can reduce the length of their migration paths by visiting hosts in the same domain first, rather than selecting hosts randomly. The proposed method exploits the domain-based moving patterns of mobile agents and minimizes registration and message delivery costs. Since the long proxy chain can contribute to the high message delivery cost, we also propose a compressing method to reduce the message delivery cost.

이동 에이전트에 대한 위치 추적 기능은 네트워크에서 움직이는 개체에 메시지를 전달하기 위한 것이다. 대부분의 위치 추적 방법들은 이동 에이전트의 현재 위치 정보를 가지고 있는 릴레이 노드를 사용하여 메시지를 전달할 수 있게 한다. 본 논문은 도메인 기반의 프록시를 이용한 효율적인 위치 추적 방법을 제안한다. 이동 에이전트들이 이동 할 호스트를 무작위로 결정하지 않고 같은 도메인에 있는 호스트들을 먼저 방문하는 특징을 이용하여 위치 정보 등록 비용과 메시지 전달 비용을 최소화하는 것이다. 도메인 기반 프록시는 위치 정보 등록 비용을 줄이는데 효과적이지만, 프록시 체인의 길이가 길어지면 메시지 전달 비용을 높일 수 있는데 프록시 체인의 길이를 압축 시켜 메시지를 효율적으로 전달하는 방법을 제안한다.

Keywords

References

  1. D. B. Lange and M. Oshima, 'Seven Good Reasons for Mobile Agents,' Communication of the ACM, Vol.42, No.3, pp.88-89, March, 1999 https://doi.org/10.1145/295685.298136
  2. D. B. Lange and M. Oshima, Programming and deploying Java mobile agents with Aglets, Addison-Wesley, 1998
  3. A. Murphy and G. P. Picco, 'Reliable Communication for Highly Mobile Agents,' Agent Systems and Architectures/Mobile Agents (ASA/MA)'99, pp,141-150, October, 1999 https://doi.org/10.1109/ASAMA.1999.805400
  4. J. Cao, X. Feng and S. K. Das, 'Mailbox-Based Scheme for Mobile Agent Communications,' IEEE Computer, pp. 54-60, September, 2002 https://doi.org/10.1109/MC.2002.1033028
  5. J. Baumann and K. Rothermel, 'The Shadow Approach : An Orphan Detection Protocol for Mobile Agents,' Springer-Verlag, Berlin, Germany, Vol.1477, pp.2-13, 1998
  6. G. Kunito,Y. Okumura, K. Aizawa and M. Hatori, 'Tracking Agent: A New Way of Communication in a Multi-Agent Environment,' Proc. of IEEE 6 th Int'l Conf. on Universal Personal Comm., Vol.2, pp.903-907, 1997 https://doi.org/10.1109/ICUPC.1997.627294
  7. T. S. Eugene Ng and Hui Zhang, 'Predicting Internet Network Distance with Coordinates-Based Approaches,' in Proceedings of IEEE INFOCOM'02, New York, NY, June, 2002 https://doi.org/10.1109/INFCOM.2002.1019258
  8. P. Francis, S. Jamin, V. Paxson, L. Zhang, D. F. Gryniewicz and Y. Jin, 'An architecture for a global Internet host distance estimation service,' in Proceedings of IEEE INFOCOM '99, New York, NY, Mar., 1999 https://doi.org/10.1109/INFCOM.1999.749285
  9. Jiannong Cao, Xinyu Feng, Jian Lu, Henry Chan and Sajal K. Das, 'Reliable Message Delivery for Mobile Agents : Push or Pull,' ICPADS 2002, Taiwan, ROC., pp.314-320, December, 2002 https://doi.org/10.1109/ICPADS.2002.1183418
  10. Objectspace, 'Objectspace Voyager Core Technology,' http://www.objectspace.com
  11. A. Pham and A. Karmouch, 'Mobile Software Agents : An Overview,' IEEE Communications magazin, Vol.36, No.7, pp.26-37, July, 1998 https://doi.org/10.1109/35.689628
  12. T. K. Shih, 'Agent Communication Network - A Mobile Agent Computation Model for Internet Applications,' Proc. 1999 IEEE Int'l Symp on Computers and Communications, pp.425-431, 1999 https://doi.org/10.1109/ISCC.1999.780937
  13. V. A. Pham and A. Karmouch, 'Mobile Software Agents : An Overview,' IEEE Communications Magazine, pp.26-37, July, 1998 https://doi.org/10.1109/35.689628
  14. N. Minar, K. H. Kramer and P. maes, 'Cooperative Mobile Agents for Dynamic network Routing,' in Software Agents for Future Communication Systems, Springer-Verlag, ISBN 3-540-65578-6, 1999
  15. A. Bar-Ney, I. Kessler and M. Sidi, 'Mobile Users: To Update or Not To Update?,' ACM/Baltzer J. Wireless Network, Vol.1, No.2, pp.175-195, July, 1995 https://doi.org/10.1007/BF01202540
  16. A. Fuggetta, G. P. Picco and G. Vigna, 'Understanding Code Mobility,' IEEE Transactions on Software Engineering, Vol.24, No.5, May, 1998 https://doi.org/10.1109/32.685258
  17. P. Bellavista, A. Corradi, C. Stefanelli, 'Mobile Agent Middleware for Mobile Computing,' IEEE Computer, Vol. 34, No.3, pp.73-81, March, 2001 https://doi.org/10.1109/2.910896
  18. Prakash, R., Raynal, M., Singhal, 'An Efficient Causal Ordering Algorithm for Mobile Computing Environments,' Proceedings of the 16th International Conference on Distributed Computing Systems, Hong Kong, IEEE Computer Society, May, 1996 https://doi.org/10.1109/ICDCS.1996.508027
  19. Kenjiro Cho and Ken Birman, 'A Group Communication Approach for Mobile Computing,' Proc. of the Workshop on Mobile Computing Systems and Applications. Santa Cruz. California. Dec.. 1994 https://doi.org/10.1109/MCSA.1994.512742
  20. P. Bellavista, et al., 'A Secure and Open Mobile Agent Programming Environment,' Proc. ISADS '99, IEEE Press, Tokyo, Japan, 1999 https://doi.org/10.1109/ISADS.1999.838439