MULTI-RELIABILITY REGENERATING CODES FOR DISTRIBUTED STORAGE SYSTEMS

摘要

Multi-reliability regenerating (MRR) erasure codes (70) are disclosed. The erasure codes (70) can be used to encode and regenerate data (36). In particular, the regenerating erasure codes (70) can be used to encode data (36) included in at least one of two or more data messages (60) to satisfy respective reliability requirements for the data (36). Encoded portions of data (36) from one data message (60) can be mixed with encoded or unencoded portions of data (36) from a second data message (60) and stored at a distributed storage system (22). This approach can be used to improve efficiency and performance of data storage and recovery in the event of failures of one or more nodes (20) of the distributed storage system (22).