公开(公告)号：US11582130B2

公开(公告)日：2023-02-14

申请号：US16902228

申请日：2020-06-15

Applicant: Google LLC

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

IPC: H04L43/12 ,  G06F11/34 ,  G06F11/30 ,  G06F9/50 ,  H04L41/5009 ,  H04L43/0852 ,  H04L67/1097

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.

公开(公告)号：US10831777B2

公开(公告)日：2020-11-10

申请号：US15200939

申请日：2016-07-01

Applicant: Google LLC

Inventor： Alexander Shraer ,  Artyom Sharov ,  Arif Abdulhusein Merchant ,  Brian F. Cooper

IPC: G06F16/27 ,  G06F16/25 ,  G06F16/955 ,  H04L29/08

Abstract: Replicas are selected in a large distributed network, and the roles for these replicas are identified. In one example, a leader is selected from among candidate computing clusters. To make this selection, an activity monitor predicts or monitors the workload of one or more clients. Different activities of the workload are given corresponding weights. The delay in performing requested activities, modified by these weights is found, and the candidate leader with the lowest weighted delay is selected as the leader.

公开(公告)号：US20240160641A1

公开(公告)日：2024-05-16

申请号：US18418257

申请日：2024-01-20

Applicant: Google LLC

Inventor： Alexander Shraer ,  Artyom Sharov ,  Arif Abdulhusein Merchant ,  Brian F. Cooper

IPC: G06F16/27 ,  G06F16/25 ,  G06F16/955 ,  H04L67/1023 ,  H04L67/1025 ,  H04L67/1097 ,  H04L67/52

CPC classification number: G06F16/27 ,  G06F16/25 ,  G06F16/955 ,  H04L67/1023 ,  H04L67/1025 ,  H04L67/1097 ,  H04L67/52

Abstract: Replicas are selected in a large distributed network, and the roles for these replicas are identified. In one example, a leader is selected from among candidate computing clusters. To make this selection, an activity monitor predicts or monitors the workload of one or more clients. Different activities of the workload are given corresponding weights. The delay in performing requested activities, modified by these weights is found, and the candidate leader with the lowest weighted delay is selected as the leader.

公开(公告)号：US20200382403A1

公开(公告)日：2020-12-03

申请号：US16902228

申请日：2020-06-15

Applicant: Google LLC

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

IPC: H04L12/26 ,  G06F11/34 ,  G06F11/30 ,  G06F9/50 ,  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.

公开(公告)号：US10521450B2

公开(公告)日：2019-12-31

申请号：US15200791

申请日：2016-07-01

Applicant: Google LLC

Inventor： Alexander Shraer ,  Artyom Sharov ,  Arif Abdulhusein Merchant ,  Brian F. Cooper

IPC: G06F17/30 ,  G06F16/27 ,  G06F16/25 ,  G06F16/955 ,  H04L29/08

Abstract: Replicas are selected in a large distributed network, and the roles for these replicas are identified. In one example, the role of voting is assigned to a number of computing clusters. To make this selection, a task assigning service finds a candidate leader and M computing clusters to be used as voters. This selection may be based on finding latencies between the M computing clusters and the leader.

公开(公告)号：US20210034641A1

公开(公告)日：2021-02-04

申请号：US17074578

申请日：2020-10-19

Applicant: Google LLC

Inventor： Alexander Shraer ,  Artyom Sharov ,  Arif Abdulhusein Merchant ,  Brian F. Cooper

IPC: G06F16/27 ,  G06F16/25 ,  G06F16/955 ,  H04L29/08

Abstract: Replicas are selected in a large distributed network, and the roles for these replicas are identified. In one example, a leader is selected from among candidate computing dusters. To make this selection, an activity monitor predicts or monitors the workload of one or more clients. Different activities of the workload are given corresponding weights. The delay in performing requested activities, modified by these weights is found, and the candidate leader with the lowest weighted delay is selected as the leader.

公开(公告)号：US10686686B2

公开(公告)日：2020-06-16

申请号：US15348181

申请日：2016-11-10

Applicant: Google LLC

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

IPC: H04L12/26 ,  G06F11/34 ,  G06F11/30 ,  G06F9/50 ,  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.

公开(公告)号：US10346425B2

公开(公告)日：2019-07-09

申请号：US15200743

申请日：2016-07-01

Applicant: Google LLC

Inventor： Alexander Shraer ,  Arif Abdulhusein Merchant ,  Artyom Sharov ,  Brian F. Cooper

IPC: G06F16/25 ,  G06F16/27 ,  H04L29/08 ,  G06F16/955

Abstract: Replicas are selected in a large distributed network, and the roles for these replicas are identified. In one example, an indication that a number N of clusters are to be assigned a replica role and a second number M of the replica-role assigned clusters are to be assigned to a voting role. N computing clusters are selected using workload data, and M of the clusters are assigned to a voting role.

公开(公告)号：US11907258B2

公开(公告)日：2024-02-20

申请号：US18090453

申请日：2022-12-28

Applicant: Google LLC

Inventor： Alexander Shraer ,  Artyom Sharov ,  Arif Abdulhusein Merchant ,  Brian F. Cooper

IPC: G06F16/27 ,  G06F16/25 ,  H04L67/1025 ,  H04L67/1097 ,  G06F16/955 ,  H04L67/52 ,  H04L67/1023

CPC classification number: G06F16/27 ,  G06F16/25 ,  G06F16/955 ,  H04L67/1023 ,  H04L67/1025 ,  H04L67/1097 ,  H04L67/52

Abstract: Replicas are selected in a large distributed network, and the roles for these replicas are identified. In one example, a leader is selected from among candidate computing clusters. To make this selection, an activity monitor predicts or monitors the workload of one or more clients. Different activities of the workload are given corresponding weights. The delay in performing requested activities, modified by these weights is found, and the candidate leader with the lowest weighted delay is selected as the leader.

公开(公告)号：US20230188452A1

公开(公告)日：2023-06-15

申请号：US18165578

申请日：2023-02-07

Applicant: Google LLC

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

IPC: H04L43/12 ,  G06F11/34 ,  G06F11/30 ,  G06F9/50 ,  H04L41/5009 ,  H04L43/0852 ,  H04L67/1097

CPC classification number: H04L43/12 ,  G06F11/3414 ,  G06F11/3096 ,  G06F11/3093 ,  G06F9/5011 ,  G06F11/3034 ,  H04L41/5009 ,  H04L43/0852 ,  H04L67/1097 ,  G06F11/3452

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.