Tutorial: Erasure Coding for Storage Applications

James S. Plank, EECS Department, University of Tennessee,
Cheng Huang, Microsoft Research

This tutorial was part of the the training program for FAST 2013: 11th USENIX Conference on File and Storage Technologies, San Jose, CA, February 12, 2013.

There are three documents available here:


From disk arrays through clouds to archival systems, storage systems must tolerate failures and prevent data loss. Erasure coding provides the fundamental technology for storage systems to add redundancy and tolerate failures. This tutorial will cover the fundamentals of erasure coding, the mechanics of many erasure codes that apply to today's storage systems, and the properties of various erasure codes designed for a variety of storage scenarios.

Topics include:

Citation Information