公开(公告)号：US20170141992A1

公开(公告)日：2017-05-18

申请号：US15348181

申请日：2016-11-10

Applicant: Google Inc.

Inventor： Vadim Borisov ,  Andrew Fikes ,  Brian F. Cooper

IPC: H04L12/26 ,  H04L12/24 ,  H04L29/08

Abstract: Methods and systems for monitoring performance in a distributed storage system described. One example method includes identifying requests sent by clients to the distributed storage system, each request including request parameter values for request parameters; generating probe requests based on the identified requests, the probe requests including probe request parameter values for probe request parameter values, representing a statistical sample of the request parameters included in the identified requests; sending the generated probe requests to the distributed storage system over a network, wherein the distributed storage system is configured to perform preparations for servicing each probe request in response to receiving the probe request; receiving responses to the probe requests from the distributed storage system; and outputting at least one performance metric value measuring a current performance state of the distributed storage system based on the received responses.

公开(公告)号：US09195611B2

公开(公告)日：2015-11-24

申请号：US13910059

申请日：2013-06-04

Applicant: Google Inc.

Inventor： Jeffrey Adgate Dean ,  Sanjay Ghemawat ,  Andrew Fikes

IPC: G06F12/00 ,  G06F12/12 ,  G06F17/30

CPC classification number: G06F12/121 ,  G06F17/30345 ,  G06F17/30368

Abstract: A method of storing data is disclosed. The method is performed on a data storage server having one or more processors and memory storing one or more programs for execution by the one or more processors. The data storage server receives a first and second data request, the requests including a first and second range of one or more keys and an associated first and second value respectively. The data storage server identifies one or more overlap points associated with the first range and the second range. For each of the overlap points, the data storage server then creates data items including ranges of keys, the ranges of each data item including one or more keys that are either: (a) the keys between a terminal key of the first or second range and the overlap point, or (b) the keys between two adjacent overlap points.

Abstract translation: 公开了存储数据的方法。 该方法在具有一个或多个处理器的数据存储服务器和存储一个或多个程序的存储器中执行，以供一个或多个处理器执行。 数据存储服务器接收第一和第二数据请求，所述请求分别包括一个或多个密钥的第一和第二范围以及关联的第一和第二值。 数据存储服务器识别与第一范围和第二范围相关联的一个或多个重叠点。 对于每个重叠点，数据存储服务器然后创建包括密钥范围的数据项，每个数据项的范围包括一个或多个密钥，它们是：（a）第一或第二范围的终端密钥之间的密钥 和重叠点，或（b）两个相邻重叠点之间的键。

公开(公告)号：US20130346540A1

公开(公告)日：2013-12-26

申请号：US13899495

申请日：2013-05-21

Applicant: Google Inc.

Inventor： Jeffrey Adgate Dean ,  Sanjay Ghemawat ,  Yasushi Saito ,  Andrew Fikes ,  Christopher Jorgen Taylor ,  Sean Quinlan ,  Michal Piotr Szymaniak ,  Sebastian Kanthak ,  Wilson Cheng-Yi Hsieh ,  Alexander Lloyd ,  Michael James Boyer Epstein

IPC: H04L29/08

CPC classification number: H04L67/1097

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.

Abstract translation: 呈现存储至少一个程序的系统，计算机可读存储介质和用于识别要存储数据的分布式存储系统中的存储组的计算机实现的方法。 维护包括与分布式存储系统中的存储组有关的信息的数据结构，其中相应存储组的数据结构中的相应条目包括各个存储组的布局度量。 从计算机系统接收到识别要存储数据的存储组的请求。 数据结构用于确定其布局度量满足选择标准的存储组的标识符。 其位置指标满足选择标准的存储组的标识符返回给计算机系统。