Patent ID: 9323615
Filing Date: 2016-04-26
CPC Classification: G06F

Claim Text:
1. A method of distributing data in a distributed storage system, the method comprising: receiving a file into non-transitory memory; dividing the received file into chunks using a computer processor in communication with the non-transitory memory, the chunks being data-chunks and non-data chunks; grouping one or more of the data chunks and one or more of the non-data chunks in a group, one or more of the data chunks or one or more of the non-data chunks of the group capable of being reconstructed from other chunks of the group; and determining a distribution of the chunks of the group among storage devices of the distributed storage system based on a maintenance hierarchy of the distributed storage system, the maintenance hierarchy comprising maintenance domains having active and inactive states, each storage device associated with a maintenance domain, wherein the distribution comprises a random selection of storage devices matching a number of the chunks of the group capable of maintaining accessibility of the group when one or more maintenance domains are in the inactive state; and distributing the chunks of the group to the storage devices based on the determined distribution, the chunks of the group being distributed across multiple maintenance domains to maintain an ability to reconstruct chunks of the group when a maintenance domain is in the inactive state.