Abstract

We describe the algorithmic design of a worldwide location service for distributed objects. A distributed object can reside at multiple locations at the same time, and offers a set of addresses to allow client processes to contact it. Objects may be highly mobile like, for example, software agents or Web applets. The proposed location service supports regular updates of an object's set of contact addresses, as well as efficient look-up operations. Our design is based on a worldwide distributed search tree in which addresses are stored at different levels, depending on the migration pattern of the object. By exploiting an object's relative stability with respect to a region, combined with the use of pointer caches, look-up operations can be made highly efficient.

Keywords

GlobeLibrary scienceComputer scienceService (business)World Wide WebPsychology

Affiliated Institutions

Related Publications

The globe distribution network

The goal of the Globe project is to design and build a middleware platform that facilitates the development of large-scale distributed applications, such as those found on the I...

2000 Data Archiving and Networked Services... 48 citations

Publication Info

Year
1998
Type
article
Volume
41
Issue
5
Pages
297-310
Citations
43
Access
Closed

External Links

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

43
OpenAlex

Cite This

Maarten van Steen (1998). Algorithmic Design of the Globe Wide-Area Location Service. The Computer Journal , 41 (5) , 297-310. https://doi.org/10.1093/comjnl/41.5.297

Identifiers

DOI
10.1093/comjnl/41.5.297