公开(公告)号：US11363096B2

公开(公告)日：2022-06-14

申请号：US16725472

申请日：2019-12-23

Applicant: Google LLC

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

IPC: H04L67/1001 ,  G06F9/50 ,  G06F16/00 ,  G06F16/27 ,  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.

公开(公告)号：US20240064196A1

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

申请号：US18500966

申请日：2023-11-02

Applicant: Google LLC

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

IPC: H04L67/1001 ,  G06F9/50 ,  G06F16/00 ,  G06F16/27 ,  H04L43/08 ,  H04L67/148

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

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.

公开(公告)号：US11838356B2

公开(公告)日：2023-12-05

申请号：US17663618

申请日：2022-05-16

Applicant: Google LLC

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

IPC: H04L67/1001 ,  G06F9/50 ,  G06F16/00 ,  G06F16/27 ,  H04L43/08 ,  H04L67/148

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

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.