The Community for Technology Leaders
2010 IEEE/IFIP International Conference on Dependable Systems & Networks (DSN) (2010)
Chicago, IL, USA
June 28, 2010 to July 1, 2010
ISBN: 978-1-4244-7500-1
pp: 181-190
Eric Anderson , Hewlett-Packard Laboratories, USA
Xiaozhou Li , Hewlett-Packard Laboratories, USA
Arif Merchant , Hewlett-Packard Laboratories, USA
Mehul A. Shah , Hewlett-Packard Laboratories, USA
Kevin Smathers , Hewlett-Packard Laboratories, USA
Joseph Tucek , Hewlett-Packard Laboratories, USA
Mustafa Uysal , Hewlett-Packard Laboratories, USA
Jay J. Wylie , Hewlett-Packard Laboratories, USA
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.

A. Merchant et al., "Efficient eventual consistency in Pahoehoe, an erasure-coded key-blob archive," 2010 IEEE/IFIP International Conference on Dependable Systems & Networks (DSN), Chicago, IL, USA, 2010, pp. 181-190.
90 ms
(Ver 3.3 (11022016))