International Conference on Dependable Systems and Networks, 2004 (2004)
June 28, 2004 to July 1, 2004
Svend Fr?lund , HP Labs, Palo Alto, CA
Arif Merchant , HP Labs, Palo Alto, CA
Yasushi Saito , HP Labs, Palo Alto, CA
Susan Spence , HP Labs, Palo Alto, CA
Alistair Veitch , HP Labs, Palo Alto, CA
A Federated Array of Bricks is a scalable distributed storage system composed from inexpensive storage bricks. It achieves high reliability with low cost by using erasure coding across the bricks to maintain data reliability in the face of brick failures. Erasure coding generates n encoded blocks from m data blocks (n > m) and permits the data blocks to be reconstructed from any m of these encoded blocks. We present a new fully decentralized erasure-coding algorithm for an asynchronous distributed system. Our algorithm provides fully linearizable read-write access to erasure-coded data and supports concurrent I/O controllers that may crash and recover. Our algorithm relies on a novel quorum construction where any two quorums intersect in m processes.
A. Merchant, S. Spence, A. Veitch, Y. Saito and S. Fr?lund, "A Decentralized Algorithm for Erasure-Coded Virtual Disks," International Conference on Dependable Systems and Networks, 2004(DSN), Florence, Italy, 2004, pp. 125.