Patent ID: 9098451
Filing Date: 2015-08-04
Classification: G06F,Y02D

Abstract:
1. A method for storing data across a storage system, comprising: establishing a shingle of storage devices, wherein the shingle refers to a logical organization of a sub-group of more than one storage device selected from a larger group of storage devices; writing a plurality of data repair sets to one or more subsets of the storage devices in the shingle, wherein each data repair set includes at least one data block and at least one repair block, and wherein each block is stored on a different storage device in the one or more subsets in the shingle; and when a condition is satisfied, modifying the shingle to remove at least one storage device from the shingle and to add at least one other storage device to the shingle, wherein the at least one other storage device is in the group of storage devices and currently non-included in the shingle, and wherein the at least one removed storage device is removed from a logical tail of the shingle's organization of the sub-group of storage devices and the at least one other storage device is added to a logical head of the shingle's organization of the sub-group of storage devices.