Patent ID: 9116833
Filing Date: 2015-08-25
Classification: G06F

Abstract:
1. A method for erasure coding data using a network computer that performs actions, comprising: determining a smallest integer in a set based on a number of storage devices in a storage system, wherein the determined integer is greater or equal to the number of storage devices; determining a number of columns that is equal to a value of the determined integer; determining a number of rows that is equal to a value of the number of columns plus a number of global repair symbol devices and plus a number of virtual repair symbol devices in the storage system; generating a generator matrix in two dimensions based on the number of columns and the number of rows, wherein one or more rows of the generator matrix corresponds to one or more virtual repair symbol devices; generating the contents of the one or more virtual repair symbol devices based on two or more other repair symbol devices; encoding data that is provided for storage using at least the contents of the one or more virtual repair symbol devices and the generator matrix; and storing the encoded data in the storage system without the contents of the one or more virtual repair symbol devices.