Distributing data on distributed storage systems
AssigneeGoogle Inc.
InventorsRobert Cypher, Sean Quinlan, Steven Robert Schirripa
Life of this patent
Estimating the term…
Loading patent…
AssigneeGoogle Inc.
InventorsRobert Cypher, Sean Quinlan, Steven Robert Schirripa
Estimating the term…
A method of distributing data in a distributed storage system includes receiving a file, dividing the received file into chunks, and determining a distribution of the chunks among storage devices of the distributed storage system based on a maintenance hierarchy of the distributed storage system. The maintenance hierarchy includes maintenance levels, and each maintenance level includes one or more maintenance units. Each maintenance unit has an active state and an inactive state. Moreover, each storage device is associated with a maintenance unit. The determining of the distribution of the chunks includes identifying a random selection of the storage devices matching a number of chunks of the file and being capable of maintaining accessibility of the file when one or more maintenance units are in an inactive state. The method also includes distributing the chunks to storage devices of the distributed storage system according to the determined distribution.
A method of distributing data in a distributed storage system, the method comprising:
A system for distributing data in a distributed storage system, the system comprising:
Dependencies are inferred from the claim text.