Patent №
US 9,747,155
Granted
2017-08-29
Filed 2016
Owner
GOOGLE INC.
AI components
1
planning
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
15342717
A method of distributing data in a distributed storage system includes receiving a file and dividing the received file into chunks. The chunks are data-chunks and non-data chunks. The method further includes grouping chunks into a 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 includes hierarchical maintenance levels and maintenance domains. Each maintenance domain has an active state or an inactive state; and each storage device is associated with at least one maintenance domain. The method also includes distributing the chunks of the group to the storage devices based on the determined distribution. The chunks of the group are distributed across multiple maintenance domains to maintain an ability to reconstruct chunks of the group when a maintenance domain is in the inactive state.
AI classification
Ownership
GOOGLE INC.
assignment · 402160662
Assignors
CYPHER, ROBERT, QUINLAN, SEAN, SCHIRRIPA, STEVEN ROBERT, CARMI, LIDOR, SCHROCK, CHRISTIAN ERIC
On an employer assignment, the assignors are typically the inventors.