LCS Publication Details
Publication Title: Etna: a Fault-tolerant Algorithm for Atomic Mutable DHT Data
Publication Author: Muthitacharoen, Athicha
Additional Authors: Seth Gilbert, Robert Morris
LCS Document Number: MIT-LCS-TR-993
Publication Date: 6-15-2005
LCS Group: Parallel and Distributed Operating Systems
Additional URL:
Abstract:
This paper presents Etna, an algorithm for atomic reads and writes of replicated data stored in a distributed hash table. Etna correctly handles dynamically changing sets of replica hosts, and is optimized for reads, writes, and reconfiguration, in that order. Etna maintains a series of replica configurations as nodes in the system change, using new sets of replicas from the pool supplied by the distributed hash table system. It uses the Paxos protocol to ensure consensus on the members of each new configuration. For simplicity and performance, Etna serializes all reads and writes through a primary during the lifetime of each configuration. As a result, Etna completes read and write operations in only a single round from the primary. Experiments in an environment with high network delays show that Etna's read latency is determined by round-trip delay in the underlying network, while write and reconfiguration latency is determined by the transmission time required to send data to each replica. Etna's write latency is about the same as that of a non-atomic replicating DHT, and Etna's read latency is about twice that of a non-atomic DHT due to Etna assembling a quorum for every read.
To obtain this publication:

To purchase a printed copy of this publication please contact MIT Document Services.