-
公开(公告)号：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.
-
公开(公告)号：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.
-
公开(公告)号：US10530844B2
公开(公告)日：2020-01-07
申请号：US15428844
申请日：2017-02-09
Applicant: Google LLC
Inventor： Alexander Shraer , Kfir Lev-Ari , Arif Abdulhusein Merchant , Vishesh Khemani , Atul Adya
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.
-
Patent Agency Ranking
公开(公告)号：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.
-
公开(公告)号：US20230136193A1
公开(公告)日：2023-05-04
申请号：US18090453
申请日：2022-12-28
Applicant: Google LLC
Inventor： Alexander Shraer , Artyom Sharov , Arif Abdulhusein Merchant , Brian F. Cooper
IPC: G06F16/27 , G06F16/25 , G06F16/955 , H04L67/52 , H04L67/1023 , H04L67/1025 , H04L67/1097
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.
-
公开(公告)号：US11556561B2
公开(公告)日：2023-01-17
申请号：US17074578
申请日：2020-10-19
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
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.
-
公开(公告)号：US20220272148A1
公开(公告)日：2022-08-25
申请号：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
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.
-
-
-
-
-
-
-
-
-
Search Results
13
records
(took 0.015 seconds)
