Digital Library

of the European Council for Modelling and Simulation



Ensuring Fault-Tolerance In Generic Network Location Service


Laban Mwansa, Jan Janeček

Published in:


ECMS 2008 Proceedings

Edited by: Loucas S. Louca, Yiorgos Chrysanthou, Zuzana Oplatkova, Khalid Al-Begain


ISBN: 978-0-9553018-6-5

Doi: 10.7148/2008


22nd European Conference on Modelling and Simulation,

Nicosia, June 3-6, 2008


Citation format:

Mwansa, L., & Janecek, J. (2008). Ensuring Fault-Tolerance In Generic Network Location Service. ECMS 2008 Proceedings edited by: L. S. Louca, Y. Chrysanthou, Z. Oplatkova, K. Al-Begain (pp. 254-260). European Council for Modeling and Simulation. doi:10.7148/2008-0254



Generic Network Location Service provides a Location Service system based on DHT technology, which is storing device location records in nodes within a Chord DHT. Location records are consisting of network device identification keys as attributes, which are used to create replicas of additional location records through established hashing mechanisms.

Specifically, we first discuss the design of an alternative approach to address translations based on DHT usage then report how fault-tolerance can be ensured through replication strategies namely proactive and reactive. As a result, we show how the record is stored in more copies and each copy provides access to others, allowing us to create efficient update and recovery mechanisms. Storing collections of network device identifications has some advantages: straightforward implementation of all possible translations at the same time (provides efficient discovery mechanisms for location services which are unavailable in current systems), and fault-tolerance to DHT's node and network failures due to inherent replication of identification records.

Full text: