Walmart Inc.
System and method for high-availability in a distributed computing environment including multiple availability zones

Abstract:

Systems and methods of distributing replicas within a data center are disclosed. A replica distribution scheme for one or more shards is received. The replica distribution scheme indicates a number of replicas of the one or more shards to be distributed within a data center. The data center comprises a plurality of hosts divided into at least a first hierarchical level and a second hierarchical level. A usage score is calculated for a plurality of nodes in the first hierarchical level of the data center and the plurality of nodes is sorted in the first hierarchical level based on the calculated usage score. A set of replicas is distributed to one or more of the plurality of nodes within the first hierarchical level based on the sorting of the plurality of nodes.