Achieving scalability in hierarchical location services

Maarten van Steen; Gerco Ballintijn

doi:10.1109/CMPSAC.2002.1045120

Achieving scalability in hierarchical location services

Maarten van Steen^*, Gerco Ballintijn

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

14 Citations (Scopus)

Abstract

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 language	English
Title of host publication	Proceedings 26th IEEE International Computer Software and Applications Conference
Place of Publication	Piscataway, NJ
Publisher	IEEE
Pages	899-904
Number of pages	6
ISBN (Print)	0-7695-1727-7
DOIs	https://doi.org/10.1109/CMPSAC.2002.1045120
Publication status	Published - 16 Oct 2002
Externally published	Yes
Event	26th Annual International Computer Software and Applications Conference, COMPSAC 2002 - Oxford, United Kingdom Duration: 26 Aug 2002 → 29 Aug 2002 Conference number: 26

Publication series

Name	Annual IEEE International Computer Software and Applications Conference (COMPSAC)
Publisher	IEEE
Volume	2002
ISSN (Print)	0730-3157

Conference

Conference	26th Annual International Computer Software and Applications Conference, COMPSAC 2002
Abbreviated title	COMPSAC
Country/Territory	United Kingdom
City	Oxford
Period	26/08/02 → 29/08/02

Access to Document

10.1109/CMPSAC.2002.1045120

Cite this

@inproceedings{c5e4f6144b3a49b7aeabe531b9325558,

title = "Achieving scalability in hierarchical location services",

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

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

year = "2002",

month = oct,

day = "16",

doi = "10.1109/CMPSAC.2002.1045120",

language = "English",

isbn = "0-7695-1727-7",

series = "Annual IEEE International Computer Software and Applications Conference (COMPSAC)",

publisher = "IEEE",

pages = "899--904",

booktitle = "Proceedings 26th IEEE International Computer Software and Applications Conference",

address = "United States",

note = "26th Annual International Computer Software and Applications Conference, COMPSAC 2002, COMPSAC ; Conference date: 26-08-2002 Through 29-08-2002",

}

van Steen, M & Ballintijn, G 2002, Achieving scalability in hierarchical location services. in Proceedings 26th IEEE International Computer Software and Applications Conference. Annual IEEE International Computer Software and Applications Conference (COMPSAC), vol. 2002, IEEE, Piscataway, NJ, pp. 899-904, 26th Annual International Computer Software and Applications Conference, COMPSAC 2002, Oxford, United Kingdom, 26/08/02. https://doi.org/10.1109/CMPSAC.2002.1045120

Achieving scalability in hierarchical location services. / van Steen, Maarten; Ballintijn, Gerco.
Proceedings 26th IEEE International Computer Software and Applications Conference. Piscataway, NJ: IEEE, 2002. p. 899-904 (Annual IEEE International Computer Software and Applications Conference (COMPSAC); Vol. 2002).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Achieving scalability in hierarchical location services

AU - van Steen, Maarten

AU - Ballintijn, Gerco

N1 - Conference code: 26

PY - 2002/10/16

Y1 - 2002/10/16

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

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

UR - http://www.scopus.com/inward/record.url?scp=0036391943&partnerID=8YFLogxK

U2 - 10.1109/CMPSAC.2002.1045120

DO - 10.1109/CMPSAC.2002.1045120

M3 - Conference contribution

AN - SCOPUS:0036391943

SN - 0-7695-1727-7

T3 - Annual IEEE International Computer Software and Applications Conference (COMPSAC)

SP - 899

EP - 904

BT - Proceedings 26th IEEE International Computer Software and Applications Conference

PB - IEEE

CY - Piscataway, NJ

T2 - 26th Annual International Computer Software and Applications Conference, COMPSAC 2002

Y2 - 26 August 2002 through 29 August 2002

ER -

Achieving scalability in hierarchical location services

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this