Christopher R Taylor

US Patent:

20130346540, Dec 26, 2013

Filed:

May 21, 2013

Appl. No.:

13/899495

Inventors:

Sanjay Ghemawat - Mountain View CA, US
Yasushi Saito - Mountain View CA, US
Andrew Fikes - Los Altos CA, US
Christopher Jorgen Taylor - Palo Alto CA, US
Sean Quinlan - Palo Alto CA, US
Michal Piotr Szymaniak - Mountain View CA, US
Sebastian Kanthak - San Jose CA, US
Wilson Cheng-Yi Hsieh - Syosset NY, US
Alexander Lloyd - New York NY, US
Michael James Boyer Epstein - Brooklyn NY, US

Assignee:

Google Inc. - Mountain View CA

International Classification:

H04L 29/08

US Classification:

709214

Abstract:

A system, computer-readable storage medium storing at least one program, and a computer-implemented method for identifying a storage group in a distributed storage system into which data is to be stored is presented. A data structure including information relating to storage groups in a distributed storage system is maintained, where a respective entry in the data structure for a respective storage group includes placement metrics for the respective storage group. A request to identify a storage group into which data is to be stored is received from a computer system. The data structure is used to determine an identifier for a storage group whose placement metrics satisfy a selection criterion. The identifier for the storage group whose placement metrics satisfy the selection criterion is returned to the computer system.