Efficient Data Reads From Distributed Storage Systems

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.

PlanningG06F 11/2094G06F 3/0619G06F 3/0643G06F 3/067G06F 11/0727G06F 11/0793G06F 11/1076G06F 2201/805+1 more

AI classification

Planning0.90
Knowledge representation0.07
AI hardware0.01
Machine learning0.00
Vision0.00
Natural language0.00
Evolutionary computation0.00
Speech0.00

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.

© 2026 NYSGPT2525 LLC