Mechanisms for effective caching in the globe location service

Aline Baggio*, Gerco Ballintijn, Maarten van Steen

*Corresponding author for this work

Research output: Contribution to conferencePaperAcademicpeer-review

Abstract

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.

Original languageEnglish
Pages55-60
Number of pages6
DOIs
Publication statusPublished - 17 Sep 2000
Externally publishedYes
Event9th Workshop on ACM SIGOPS European Workshop: Beyond the PC: New Challenges for the Operating System, EW 2000 - Kolding, Denmark
Duration: 17 Sep 200020 Sep 2000
Conference number: 9

Conference

Conference9th Workshop on ACM SIGOPS European Workshop: Beyond the PC: New Challenges for the Operating System, EW 2000
Abbreviated titleSIGOPS EW 2000
CountryDenmark
CityKolding
Period17/09/0020/09/00

Cite this