US 11,947,516 B1
Multi-tier definition management for distributed data stores
Ankit Kumar, Bellevue, WA (US); Alazel Acheson, Redmond, WA (US); Jasmeet Chhabra, Bellevue, WA (US); Luke Edward Kennedy, Seattle, WA (US); Daniel Stephen Popick, Seattle, WA (US); and Weixun Wang, Sammamish, WA (US)
Assigned to Amazon Technologies, Inc., Reno, NV (US)
Filed by Amazon Technologies, Inc., Reno, NV (US)
Filed on Feb. 22, 2018, as Appl. No. 15/902,222.
Int. Cl. G06F 16/23 (2019.01); G06F 16/185 (2019.01); G06F 16/21 (2019.01); G06F 16/22 (2019.01); G06F 16/27 (2019.01)
CPC G06F 16/23 (2019.01) [G06F 16/185 (2019.01); G06F 16/211 (2019.01); G06F 16/22 (2019.01); G06F 16/27 (2019.01)] 19 Claims
OG exemplary drawing
 
1. A computer-implemented method, comprising:
providing a set of tiers that is associated with storage instances of a distributed data store;
receiving a definition update to be applied to an individual tier of the set of tiers, the definition update defining an organization or construction of the distributed data store;
receiving tier information for the set of tiers identifying individual storage instances assigned to each tier of the set of tiers, the individual storage instances being assigned to respective tiers of the set of tiers based on one or more tier allocation criteria;
identifying, using the tier information and the one or more tier allocation criteria, a first tier of the set of tiers based in part on the storage instances assigned to the first tier of the set of tiers;
applying the definition update to the identified storage instances of the first tier while maintaining access to the remaining storage instances of the first tier;
determining the definition update failed;
determining that the definition update is associated with a threshold number of retries greater than a current number of attempts;
in response to determining the current number of attempts is less than the threshold number of retries, causing a retry attempt to apply the definition update to the identified storage instances;
determining the definition update failed another time;
determining the definition update is associated with the threshold number of retries equal to an updated current number of attempts;
in response to determining the updated current number of attempts is equal to the threshold number of retries, causing a rollback attempt for at least some of the identified storage instances;
determining the rollback attempt failed; and
in response to determining the rollback attempt failed, allocating a new storage instance for at least some of the identified storage instances.