US 11,698,886 B2
Cluster instance balancing of a database system across zones
Johan Harjono, San Francisco, CA (US); Daniel Geoffrey Karp, San Carlos, CA (US); Rares Radut, Kitchener (CA); Samir Rehmtulla, San Mateo, CA (US); Arthur Kelvin Shi, San Francisco, CA (US); and Thanakul Wattanawong, Berkeley, CA (US)
Assigned to Snowflake Inc., Bozeman, MT (US)
Filed by Snowflake Inc., Bozeman, MT (US)
Filed on Sep. 28, 2022, as Appl. No. 17/936,169.
Application 17/936,169 is a continuation of application No. 17/806,852, filed on Jun. 14, 2022.
Application 17/806,852 is a continuation of application No. 17/461,169, filed on Aug. 30, 2021, granted, now 11,372,820.
Claims priority of provisional application 63/260,425, filed on Aug. 19, 2021.
Prior Publication US 2023/0069578 A1, Mar. 2, 2023
Int. Cl. G06F 16/00 (2019.01); G06F 16/182 (2019.01); G06F 16/28 (2019.01)
CPC G06F 16/1824 (2019.01) [G06F 16/285 (2019.01)] 30 Claims
OG exemplary drawing
 
1. 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:
selecting a particular zone among multiple zones based on a target skew to meet a global balancing of cluster instances;
deploying a 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 second particular type of cluster instance to remove based on a total number of the second particular type of cluster instance in the multiple zones and a second total number of the particular type of cluster instance in the multiple zones; and
removing the second particular type of cluster instance from a second particular zone to meet the global balancing of cluster instances in the multiple zones.