%0 Journal Article %A Goodson, Garth R. %A Wylie, Jay J. %A Ganger, Gregory R. %A Reiter, Michael K. %D 2003 %T A Protocol Family for Versatile Survivable Storage Infrastructures (CMU-PDL-03-103) %U https://kilthub.cmu.edu/articles/journal_contribution/A_Protocol_Family_for_Versatile_Survivable_Storage_Infrastructures_CMU-PDL-03-103_/6619370 %R 10.1184/R1/6619370.v1 %2 https://kilthub.cmu.edu/ndownloader/files/12114038 %K survivable storage %K protocol family %K Byzantine fault-tolerance %K atomic registers %K erasure codes %X Survivable storage systems mask faults. A protocol family shifts the decision of which types of faults from implementation time to data-item creation time. If desired, each data-item can be protected from different types and numbers of faults. This paper describes and evaluates a family of storage access protocols that exploit data versioning to efficiently provide consistency for erasure-coded data. This protocol family supports a wide range of fault models with no changes to the client-server interface or server implementations. Its members also shift overheads to clients. Readers only pay these overheads when they actually observe concurrency or failures. Measurements of a prototype block-store show the efficiency and scalability of protocol family members. %I Carnegie Mellon University