Progressive Parity-Based Hardening of Data Stores

The authors propose the use of parity-based redundant data layouts of increasing reliability as a means to progressively harden data archives. They evaluate the reliability of two such layouts and demonstrate how moving to layouts of higher parity degree offers a mechanism to progressively and dramatically increase the reliability of a multi-device data store. Specifically the authors propose that a data archive can be migrated to progressively more reliable layouts as the data ages, trading limited (and likely unrealized) increases in update costs for increased reliability.