Mechanisms for effective caching in the globe location service

Aline Baggio; Gerco Ballintijn; Maarten van Steen

doi:10.1145/566726.566740

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 conference › Paper › peer-review

1 Citation (Scopus)

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 language	English
Pages	55-60
Number of pages	6
DOIs	https://doi.org/10.1145/566726.566740
Publication status	Published - 17 Sept 2000
Externally published	Yes
Event	9th Workshop on ACM SIGOPS European Workshop: Beyond the PC: New Challenges for the Operating System, EW 2000 - Kolding, Denmark Duration: 17 Sept 2000 → 20 Sept 2000 Conference number: 9

Conference

Conference	9th Workshop on ACM SIGOPS European Workshop: Beyond the PC: New Challenges for the Operating System, EW 2000
Abbreviated title	SIGOPS EW 2000
Country/Territory	Denmark
City	Kolding
Period	17/09/00 → 20/09/00

Access to Document

10.1145/566726.566740

Cite this

@conference{81016fc920214898ad9dd46dacc2c167,

title = "Mechanisms for effective caching in the globe location service",

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.",

author = "Aline Baggio and Gerco Ballintijn and \{van Steen\}, Maarten",

year = "2000",

month = sep,

day = "17",

doi = "10.1145/566726.566740",

language = "English",

pages = "55--60",

note = "9th Workshop on ACM SIGOPS European Workshop: Beyond the PC: New Challenges for the Operating System, EW 2000, SIGOPS EW 2000 ; Conference date: 17-09-2000 Through 20-09-2000",

}

TY - CONF

T1 - Mechanisms for effective caching in the globe location service

AU - Baggio, Aline

AU - Ballintijn, Gerco

AU - van Steen, Maarten

N1 - Conference code: 9

PY - 2000/9/17

Y1 - 2000/9/17

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/85029331117

U2 - 10.1145/566726.566740

DO - 10.1145/566726.566740

M3 - Paper

AN - SCOPUS:85029331117

SP - 55

EP - 60

T2 - 9th Workshop on ACM SIGOPS European Workshop: Beyond the PC: New Challenges for the Operating System, EW 2000

Y2 - 17 September 2000 through 20 September 2000

ER -

Mechanisms for effective caching in the globe location service

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this