公开(公告)号：US20230289240A1

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

申请号：US17691570

申请日：2022-03-10

Applicant: Google LLC

Inventor： Alan Pearson ,  Yaou Wei

IPC: G06F9/50 ,  G06F9/48

CPC classification number: G06F9/5088 ,  G06F9/5077 ,  G06F9/4875 ,  G06F2209/505

Abstract: A system and method of balancing data storage among a plurality of groups of computing devices, each group comprising one or more respective computing devices. The method may involve determining a compute utilization disparity between the group having a highest level of compute utilization and the group having a lowest level of compute utilization, determining a transfer of one or more projects between the plurality of groups of computing devices that reduces the compute utilization disparity, and directing the plurality of groups of computing devices to execute the determined transfer

公开(公告)号：US20200065415A1

公开(公告)日：2020-02-27

申请号：US16107452

申请日：2018-08-21

Applicant: Google LLC

Inventor： Alejandra Estanislao ,  Purujit Saha ,  Alan Pearson ,  Andrew Hitchcock

IPC: G06F17/30 ,  G06F17/10

Abstract: Historical analysis of query patterns is used to discover relationships between data sets. These relationships are used to make optimal decisions about where to place data in a globally distributed environment in which locality of data is an important factor in providing good query performance. A mixed integer programming model is used to solve a constraint based system which balances the need to have data kept local with other data and the cost of replicating data across a low-bandwidth network.

公开(公告)号：US20250036297A1

公开(公告)日：2025-01-30

申请号：US18916946

申请日：2024-10-16

Applicant: Google LLC

Inventor： Alan Pearson

IPC: G06F3/06

Abstract: A system and method for balancing data storage among a plurality of groups of computing devices, each group comprising one or more respective computing devices, each group having an available storage capacity. The method may involve, for each group of computing devices, determining an amount of used storage at the group of computing devices exceeding a predefined first threshold value that is less than the available storage capacity and calculating a storage cost based on the determined amount of used storage exceeding the predefined first threshold value, determining a total storage cost of the plurality of groups of computing devices based on a sum of the calculated storage costs, determining a transfer of one or more projects between the groups of computing devices that reduces the total storage and directing the plurality of groups of computing devices to execute the determined transfer.

公开(公告)号：US12260266B2

公开(公告)日：2025-03-25

申请号：US17691570

申请日：2022-03-10

Applicant: Google LLC

Inventor： Alan Pearson ,  Yaou Wei

IPC: G06F9/44 ,  G06F9/48 ,  G06F9/50

Abstract: A system and method of balancing data storage among a plurality of groups of computing devices, each group comprising one or more respective computing devices. The method may involve determining a compute utilization disparity between the group having a highest level of compute utilization and the group having a lowest level of compute utilization, determining a transfer of one or more projects between the plurality of groups of computing devices that reduces the compute utilization disparity, and directing the plurality of groups of computing devices to execute the determined transfer.

公开(公告)号：US12141455B2

公开(公告)日：2024-11-12

申请号：US17691389

申请日：2022-03-10

Applicant: Google LLC

Inventor： Alan Pearson

IPC: G06F3/06

Abstract: A system and method for balancing data storage among a plurality of groups of computing devices, each group comprising one or more respective computing devices, each group having an available storage capacity. The method may involve, for each group of computing devices, determining an amount of used storage at the group of computing devices exceeding a predefined first threshold value that is less than the available storage capacity and calculating a storage cost based on the determined amount of used storage exceeding the predefined first threshold value, determining a total storage cost of the plurality of groups of computing devices based on a sum of the calculated storage costs, determining a transfer of one or more projects between the groups of computing devices that reduces the total storage and directing the plurality of groups of computing devices to execute the determined transfer.

公开(公告)号：US20230289077A1

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

申请号：US17691389

申请日：2022-03-10

Applicant: Google LLC

Inventor： Alan Pearson

IPC: G06F3/06

CPC classification number: G06F3/0635 ,  G06F3/0656 ,  G06F3/0659 ,  G06F3/0604 ,  G06F3/067

Abstract: A system and method for balancing data storage among a plurality of groups of computing devices, each group comprising one or more respective computing devices, each group having an available storage capacity. The method may involve, for each group of computing devices, determining an amount of used storage at the group of computing devices exceeding a predefined first threshold value that is less than the available storage capacity and calculating a storage cost based on the determined amount of used storage exceeding the predefined first threshold value, determining a total storage cost of the plurality of groups of computing devices based on a sum of the calculated storage costs, determining a transfer of one or more projects between the groups of computing devices that reduces the total storage and directing the plurality of groups of computing devices to execute the determined transfer.