Achieving Scalability in Hierarchical Location Services

M.R. van Steen, G.C. Ballintijn

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review


Services for locating mobile objects are often organized as a distributed search tree. The advantage of this approach is that the service can scale as a system grows in size and number of objects. However, a potential problem is that high-level nodes may become a bottleneck affecting the scalability of the service. A traditional solution is to also distribute the location information managed by a single node across multiple machines. We introduce a method that radically applies distribution of location information such that the load is evenly balanced across all machines that form part of the implementation of the service, while at the same time exploiting locality.
Original languageEnglish
Title of host publication26th International Computer Software and Applications Conference
Place of PublicationLos Alamitos, CA.
PublisherIEEE Computer Society Press
Publication statusPublished - 2002

Bibliographical note



Dive into the research topics of 'Achieving Scalability in Hierarchical Location Services'. Together they form a unique fingerprint.

Cite this