A decentralized algorithm for erasure-coded virtual disks
Svend Frolund, Arif Merchant, Yasushi Saito, Susan Spence, Alistair Veitch
Abstract:
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.
How to view this document:
Last modified: Tue Jul 10 21:36:53 PDT 2001 by Alistair Veitch (aveitch@hpl.hp.com)