Ensuring Fault-Tolerance In Generic Network Location Service
Laban Mwansa, Jan Janeček · 2008
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.