STAIR Codes: A General Family of Erasure Codes for Tolerating Device and Sector Failures in ...
summary
Proposes Stair codes: a family that combines two MDS codes (row and column) to tolerate m full-disk failures plus a bounded pattern of s sector failures described by an epsilon vector, generating parity via alternating upstairs encoding or downstairs encoding. Implements an open‑source encoder that reaches about ~1000 MB/s and shows space savings versus RAID/RAID6/IDR/SD by storing only per‑row global parities. Tradeoffs: higher update cost and no repair-optimized design in this paper, but mapping to rack-local repairs avoids cross-rack traffic.
AI-written summary · about
chapters (18)
- 0:00Intro
- 0:23Device and Sector Failures
- 1:24Erasure Coding
- 3:26RAID
- 9:23Sector-Disk (SD) Codes
- 13:08Failure Scenarios
- 14:00Key Properties of STAIR Codes
- 15:04Sector Failure Coverage Vector
- 16:53Examples of e
- 17:59Parity Layout
- 20:30Augmented Rows
- 21:11Upstairs Encoding
- 23:11Downstairs Encoding
- 23:23Choosing Encoding Methods
- 24:28Encoding Speed
- 24:52Update Cost
- 25:28Extension
- 26:43Conclusions