Patent ID: 9529676
Filing Date: 2016-12-27
CPC Classification: G06F

Claim Text:
1. A method of configuring spare sections in a system having a plurality of devices and having a plurality of erasure encoding groups, each of the devices having a plurality of sections and each of the groups having a plurality of members located on the sections of the devices, the method comprising: configuring the system to have a plurality of erasure encoding groups with no spare sections; ordering the groups according to a total collision count that corresponds to a weighted sum of collision counts between each of the groups and each other ones of the groups; converting members of a subset of the groups into spare sections according to ordering of the groups, wherein the spare sections initially contain no data and are used for reconstructing particular erasure coding groups after failure of one or more of the devices corresponding to the particular erasure coding groups; and determining if the spare sections for the system provide sufficient coverage for the system in response to failure of each of the devices.