Supporting Effective Caching in a Wide-Area Distributed Location Service.

Globe is a wide-area distributed system that supports mobile objects. To track and locate objects, we use a worldwide distributed location service, implemented as a search tree. An object registers its current position by storing its address in a nearby leaf node of the tree. This knowledge propagates up to the top of the tree, so every object can be found from the root. Remote objects can cache the location of an object. However, if the object moves, the cache entry is no longer valid. In this paper, we show how caching can be made to work effectively even in the presence of mobile objects.

[1]  Dhiraj K. Pradhan,et al.  Static and adaptive location management in mobile wireless networks , 1996, Comput. Commun..

[2]  Raj Jain.  Reducing traffic impacts of PCS using hierarchical user location databases , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[3]  John Scourias,et al.  An Overview of the Global System for Mobile Communications , 1995 .

[4]  Satish K. Tripathi,et al.  Transparent Resource Discovery for Mobile Computers , 1994, 1994 First Workshop on Mobile Computing Systems and Applications.

[5]  Yi-Bing Lin.  Determining the user locations for personal communications services networks , 1994 .

[6]  Jennifer Widom,et al.  Efficient and flexible location management techniques for wireless communication systems , 1996, MobiCom '96.

[7]  Ravi Jain,et al.  Two user location strategies for personal communications services , 1994, IEEE Personal Communications.

[8]  Andrew S. Tanenbaum,et al.  Globe: a wide area distributed system , 1999, IEEE Concurr..

[9]  Andrew S. Tanenbaum,et al.  A Scalable Implementation for Human-Friendly URIs , 1999 .

[10]  Evaggelia Pitoura,et al.  Locating Objects in Mobile Computing , 2001, IEEE Trans. Knowl. Data Eng..

[11]  Baruch Awerbuch,et al.  Concurrent online tracking of mobile users , 1991, SIGCOMM 1991.

[12]  John Zhonghe Wang.  A Fully Distributed Location Registration Strategy for Universal Personal Communication Systems , 1993, IEEE J. Sel. Areas Commun..

[13]  John Zahorjan,et al.  The challenges of mobile computing , 1994, Computer.

[14]  D. Joseph,et al.  Mobility Support in IPv 6 , 2022 .