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.
|
864
|
Remote Procedure Call
– Nelson
- 1982
|
|
714
|
Design and Validation of Computer Protocols
– Holzmann
- 1991
|
|
595
|
Mobility Support
– Johnson, Perkins
- 1998
|
|
483
|
Finegrained mobility in the Emerald system
– Jul, Levy, et al.
- 1988
|
|
424
|
Some computer science issues in ubiquitous computing
– Weiser
- 1993
|
|
394
|
Domain names - concepts and facilities
– Mockapetris
- 1987
|
|
299
|
The challenges of mobile computing
– Forman, Zahorjan
- 1994
|
|
284
|
Mobile agents: Are they a good idea
– Harrison, Chess, et al.
- 1997
|
|
240
|
The case for geographical push caching
– Gwertzman, Seltzer
- 1995
|
|
190
|
Concurrent online tracking of mobile users
– Awerbuch, Peleg
- 1991
|
|
143
|
Mobile computing with the Rover toolkit
– Joseph, Tauber, et al.
- 1997
|
|
127
|
A note on distributed computing
– Waldo, Wyant, et al.
|
|
118
|
SenderBased Message Logging
– Johnson, Zwaenepoel
- 1987
|
|
106
|
Dessigning a Global Name Service
– Lampson
- 1986
|
|
96
|
Locating objects in wide-area systems
– Steen, Hauck, et al.
- 1998
|
|
85
|
SSP Chains: Robust, Distributed References Supporting Acyclic Garbage Collection
– Shapiro, Dickman, et al.
- 1992
|
|
76
|
Enhancing the Web infrastructure: From caching to replication
– BAENTSCH, BAUM, et al.
- 1997
|
|
66
|
The architectural design of Globe: A wide-area distributed system
– Steen, Homburg, et al.
- 1997
|
|
59
|
Understanding DCE. O’Reilly and Associates
– Rosenberry, Kenney, et al.
- 1992
|
|
58
|
A Fully Distributed Location Registration Strategy for Universal Personal Communication Systems
– Wang
- 1993
|
|
51
|
Disconnected Operation in a Distributed File System
– Kistler
- 1993
|
|
42
|
Decentralizing a global naming service for improved perfor-mance and fault tolerance
– Cheriton, Mann
- 1989
|
|
37
|
Efficient and flexible location management techniques for wireless communication systems
– Jannink, Lam, et al.
- 1996
|
|
35
|
Domain names-concepts and facilities
– Mockapetris
- 1987
|
|
31
|
Location management in distributed mobile environments
– Krishna, Vaidya, et al.
- 1994
|
|
31
|
Some Computer Science Issues
– Weiser
- 1993
|
|
28
|
Implementing Location Independent Invocation
– Black, Artsy
- 1990
|
|
17
|
Reducing Traffic Impacts of PCS using Hierarchical User Location Databases
– Jain
- 1996
|
|
14
|
Architectural support for mobile objects in large-scale distributed systems
– Caughey, Shrivastava
- 1995
|
|
13
|
X.500 directory services: Technology and deployment
– Radicati
- 1994
|
|
12
|
Understanding code mobility
– Fugetta, Picco, et al.
- 1998
|
|
10
|
Fine-Grained Mobility in
– Jul, Levy, et al.
- 1988
|
|
4
|
Enhancing the Web's Infrastructure: From Caching to Replication
– Rothkugel, Sturm
- 1997
|
|
2
|
Support for Nomadism in a Global Environment
– Jacob, Mudge
- 1996
|
|
2
|
500 Directory Services: Technology and Deployment
– unknown authors
- 1994
|
|
2
|
Scheduling Concurrent RPCs in the Globe Location Service
– Ballintijn, Sandberg, et al.
- 1997
|
|
1
|
TheChallengesofMobileComputing
– Forman, Zahorjan
- 1994
|
|
1
|
Object identifiers, keys, and surrogates—object identifiers revisited. Theory Practice Object Syst
– Wieringa, Jonge
- 1995
|
