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.
|
1489
|
The Java Language Specification
– Gosling, Joy, et al.
- 1996
|
|
899
|
Implementing remote procedure calls
– Birrell, Nelson
- 1984
|
|
742
|
Design and Validation of Computer Protocols
– Holzmann
- 1991
|
|
654
|
Mobility support
– Perkins
- 1996
|
|
505
|
Fine-grained Mobility in the Emerald System
– Jul, Levy, et al.
- 1988
|
|
458
|
Some computer science issues in ubiquitous computing
– Weiser
- 1993
|
|
424
|
Domain names - concepts and facilities
– Mockapetris
- 1987
|
|
318
|
The challenges of mobile computing
– Forman, Zahorjan
- 1994
|
|
298
|
Mobile Agents: Are they a good idea
– Chess, Harrison, et al.
- 1995
|
|
260
|
The case for geographical push-caching
– Gwertzman, Seltzer
- 1995
|
|
201
|
Concurrent online tracking of mobile users
– Awerbuch, Peleg
- 1991
|
|
151
|
Mobile computing with the Rover toolkit
– Joseph, Tauber, et al.
- 1997
|
|
146
|
Mobile wireless computing: Challenges in data management
– Imielinski, Badrinath
- 1994
|
|
140
|
A note on distributed computing
– Waldo, Wyant, et al.
- 1994
|
|
125
|
Sender-Based Message Logging
– Johnson, Zwaenepoel
- 1987
|
|
111
|
Designing a global name service
– Lampson
- 1986
|
|
103
|
Locating objects in wide-area systems
– Steen, Hauck, et al.
- 1998
|
|
88
|
SSP Chains: Robust, Distributed References Supporting Acyclic Garbage Collection
– Shapiro, Dickman, et al.
- 1992
|
|
81
|
Enhancing the Web's Infrastructure: From Caching to Replication
– Baentsch, Baum, et al.
- 1997
|
|
71
|
Internet Resource Discovery Services
– Obraczka, Danzig, et al.
- 1993
|
|
68
|
The architectural design of Globe: A wide-area distributed system
– Steen, Homburg, et al.
- 1997
|
|
62
|
Understanding DCE. O'Reilly and Associates
– Rosenberry, Kenney, et al.
- 1992
|
|
59
|
A fully distributed location registration strategy for universal personal communication systems
– Wang
- 1993
|
|
54
|
Disconnected Operation in a Distributed File System
– Kistler
- 1993
|
|
45
|
Decentralizing a global naming service for improved performance and fault tolerance
– Cheriton, Mann
- 1989
|
|
39
|
Efficient and flexible location management techniques for wireless communication systems
– Jannink, Lam, et al.
- 1996
|
|
34
|
Some Computer Science Issues
– Weiser
- 1993
|
|
32
|
Location management in distributed mobile environments
– Krishna, Vaidya, et al.
- 1994
|
|
28
|
Implementing Location Independent Invocation
– Black, Artsy
- 1990
|
|
21
|
An Architecture for A Scalable Wide Area Distributed System
– Homburg, Steen, et al.
- 1996
|
|
20
|
Reducing traffic impacts of PCS using hierarchical user location databases
– Jain
- 1996
|
|
18
|
Using Prospero to support integrated location-independent computing
– Neuman, Augart, et al.
- 1993
|
|
14
|
Architectural support for mobile objects in large-scale distributed systems
– Caughey, Shrivastava
- 1995
|
|
13
|
X.500 directory services: Technology and deployment
– Radicati
- 1994
|
|
11
|
Fine-Grained Mobility in
– Jul, Levy, et al.
- 1988
|
|
2
|
Support for Nomadism in a Global Environment
– Jacob, Mudge
- 1996
|
|
2
|
Scheduling Concurrent RPCs in the Globe Location Service
– Ballintijn, Sandberg, et al.
- 1997
|
|
1
|
Online Tracking of Mobile Users.”J
– Awerbuch, Peleg
- 1995
|
|
1
|
Implementing Location Independent
– Black, Artsy
- 1990
|
|
