US 11,537,566 B1Granted

Zone balancing in a multi cluster database system

AssigneeSnowflake Inc.

InventorsJohan Harjono, Daniel Geoffrey Karp, Rares Radut, Samir Rehmtulla, Arthur Kelvin Shi, Thanakul Wattanawong

Life of this patent

Estimating the term…

Loading patent…

Abstract

The subject technology determines an availability zone skew among multiple zones. The subject technology, based on the availability zone skew, determines a target skew to meet a global balancing of cluster instances. The subject technology, based on the target skew, selects a particular zone among multiple zones. The subject technology deploys a particular type of cluster instance to the particular zone. The subject technology, for each zone from the multiple zones, determining a respective number of cluster instances. The subject technology identifies a first zone that includes a highest number of cluster instances based on the respective number of cluster instances from each zone. The subject technology identifies a second zone that includes a lowest number of cluster instances based on the respective number of cluster instances from each zone.

Claims18

Dependent claims

A network-based database system comprising:

at least one hardware processor;
and
a memory storing instructions that cause the at least one hardware processor to perform operations comprising:
determining an availability zone skew among multiple zones;
based on the availability zone skew, determining a target skew to meet a global balancing of cluster instances;
based on the target skew, selecting a particular zone among multiple zones;
determining that a total number of a particular type of cluster instance is less than a second total number of a second particular type of cluster instance in the multiple zones:
deploying the particular type of cluster instance to the particular zone;
for each zone from the multiple zones, determining a respective number of cluster instances;
identifying a first zone that includes a highest number of cluster instances based on the respective number of cluster instances from each zone;
identifying a second zone that includes a lowest number of cluster instances based on the respective number of cluster instances from each zone;
removing a second particular type of cluster instance from a second particular zone to meet the global balancing of cluster instances in the multiple zones, the second particular zone including a particular number of cluster instances that is greater than each number of instances from each of the multiple zones;
and
determining that a total number of the second particular type of cluster instance in the multiple zones is greater than a second total number of the particular type of cluster instance in the multiple zones.

11 more elements

A method comprising:

determining an availability zone skew among multiple zones;
based on the availability zone skew, determining a target skew to meet a global balancing of cluster instances;
based on the target skew, selecting a particular zone among multiple zones;
determining that a total number of a particular type of cluster instance is less than a second total number of a second particular type of cluster instance in the multiple zones;
deploying the particular type of cluster instance to the particular zone;
for each zone from the multiple zones, determining a respective number of cluster instances;
identifying a first zone that includes a highest number of cluster instances based on the respective number of cluster instances from each zone;
identifying a second zone that includes a lowest number of cluster instances based on the respective number of cluster instances from each zone;
removing a second particular type of cluster instance from a second particular zone to meet the global balancing of cluster instances in the multiple zones, the second particular zone including a particular number of cluster instances that is greater than each number of instances from each of the multiple zones;
and
determining that a total number of the second particular type of cluster instance in the multiple zones is greater than a second total number of the particular type of cluster instance in the multiple zones.

8 more elements

A non-transitory computer-storage medium comprising instructions that, when executed by one or more processors of a machine, configure the machine to perform operations comprising:

determining an availability zone skew among multiple zones;
based on the availability zone skew, determining a target skew to meet a global balancing of cluster instances;
based on the target skew, selecting a particular zone among multiple zones;
determining that a total number of a particular type of cluster instance is less than a second total number of a second particular type of cluster instance in the multiple zones;
deploying the particular type of cluster instance to the particular zone;
for each zone from the multiple zones, determining a respective number of cluster instances;
identifying a first zone that includes a highest number of cluster instances based on the respective number of cluster instances from each zone;
identifying a second zone that includes a lowest number of cluster instances based on the respective number of cluster instances from each zone;
removing a second particular type of cluster instance from a second particular zone to meet the global balancing of cluster instances in the multiple zones, the second particular zone including a particular number of cluster instances that is greater than each number of instances from each of the multiple zones;
and
determining that a total number of the second particular type of cluster instance in the multiple zones is greater than a second total number of the particular type of cluster instance in the multiple zones.

8 more elements

Dependencies are inferred from the claim text.

Facts

Application: 17/806,852Filed 14 Jun 2022 · continuation
Priority: 19 Aug 2021
Granted: 27 Dec 2022
Term ends: Not estimatedThe source records don’t support an estimate.

Classification11 codes

G06F 16/1824
Distributed file systems: implemented using Network-attached Storage [NAS] architecture
G06F 16/256
Integrating or interfacing systems involving database management systems: in federated or virtual databases
G06F 9/5077
Partitioning or combining of resources: logical partitioning of resources; Management or configuration of virtualized resources
G06F 16/285
Relational databases: clustering or classification