公开(公告)号：US20170004219A1

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

申请号：US15200939

申请日：2016-07-01

Applicant: Google Inc.

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

IPC: G06F17/30

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.

Abstract translation: 在大型分布式网络中选择副本，并识别这些副本的角色。 在一个示例中，从候选计算集群中选择一个领导者。 要进行此选择，活动监视器预测或监视一个或多个客户端的工作负载。 给予不同的工作量活动相应的权重。 发现由这些权重修改的执行请求活动的延迟，并且选择具有最低加权延迟的候选领导者作为领导者。

公开(公告)号：US20170353536A1

公开(公告)日：2017-12-07

申请号：US15428844

申请日：2017-02-09

Applicant: Google Inc.

Inventor： Alexander Shraer ,  Kfir Lev-Ari ,  Arif Abdulhusein Merchant ,  Vishesh Khemani ,  Atul Adya

IPC: H04L29/08 ,  H04L12/26

CPC classification number: H04L67/1002 ,  G06F9/5066 ,  G06F9/5088 ,  G06F16/00 ,  G06F16/278 ,  G06F2209/5017 ,  H04L43/08 ,  H04L67/148

Abstract: Methods, systems, and apparatus for automatic sharding and load balancing in a distributed data processing system. In one aspect, a method includes determining workload distribution for an application across worker computers and in response to determining a load balancing operation is required: selecting a first worker computer having a highest load measure relative to respective load measure of the other work computers; determining one or more move operations for a partition of data assigned to the first worker computer and a weight for each move operation; and selecting the move operation with a highest weight the selected move operation.

公开(公告)号：US20170006105A1

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

申请号：US15200743

申请日：2016-07-01

Applicant: Google Inc.

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

IPC: H04L29/08

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

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.

Abstract translation: 在大型分布式网络中选择副本，并识别这些副本的角色。 在一个示例中，将指派群组的数目N将被分配副本角色，并且指定副本角色分配的群集的第二个数量M将被分配给投票角色。 使用工作负载数据选择N个计算集群，并将集群的M分配给投票角色。

公开(公告)号：US20170004193A1

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

申请号：US15200791

申请日：2016-07-01

Applicant: Google Inc.

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

IPC: G06F17/30

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.

Abstract translation: 在大型分布式网络中选择副本，并识别这些副本的角色。 在一个示例中，投票的角色被分配给多个计算集群。 为了进行此选择，任务分配服务将找到候选领导和M个计算集群以用作选民。 该选择可以基于在M个计算集群和领导者之间找到延迟。