Paper Info
Title
Efficient eventual consistency in Pahoehoe, an erasure-coded key-blob archive
Abstract
Cloud computing demands cheap, always-on, and reliable storage. We describe Pahoehoe, a key-value cloud storage system we designed to store large objects cost-effectively with high availability. Pahoehoe stores objects across multiple data centers and provides eventual consistency so to be available during network partitions. Pahoehoe uses erasure codes to store objects with high reliability at low cost. Its use of erasure codes distinguishes Pahoehoe from other cloud storage systems, and presents a challenge for efficiently providing eventual consistency. We describe Pahoehoe's put, get, and convergence protocols-convergence being the decentralized protocol that ensures eventual consistency. We use simulated executions of Pahoehoe to evaluate the efficiency of convergence, in terms of message count and message bytes sent, for failure-free and expected failure scenarios (e.g., partitions and server unavailability). We describe and evaluate optimizations to the naïve convergence protocol that reduce the cost of convergence in all scenarios.
Year
DOI
Venue
2010
10.1109/DSN.2010.5544926
Dependable Systems and Networks
Keywords
Field
DocType
Internet,codes,computer centres,information storage,optimisation,protocols,reliability,Pahoehoe,cloud computing,data centers,decentralized protocol,erasure coded key blob archive,erasure codes,key value cloud storage system,naive convergence protocol,optimizations,reliability
Eventual consistency,Byte,Computer science,Computer network,Unavailability,High availability,Erasure code,Cloud storage,Distributed computing,Erasure,Cloud computing
Conference
ISSN
ISBN
Citations 
1530-0889
978-1-4244-7499-8
15
PageRank 
References 
Authors
1.03
15
8
Name
Order
Citations
PageRank
Eric Anderson134827.02
Xiaozhou Li21648.55
Arif Merchant31684133.81
Mehul A. Shah43547317.66
Kevin Smathers5181.99
Joseph Tucek661431.50
Mustafa Uysal7109980.02
Jay J. Wylie868544.29