Establishing and maintaining data apportioning for availability domain fault tolerance
First Claim
1. A method comprising:
- accessing an attribute describing a topology of a virtualization environment, wherein the virtualization environment comprises a first node and a second node that belong respectively to a first availability domain and a second availability domain, and the attribute comprises a mapping between a node and an availability domain in the virtualization environment;
collecting resource usage corresponding to the first and the second nodes;
generating multiple candidate replication configurations and a resource usage balance score for each of the multiple candidate replication configurations based on at least in part upon the mapping and the resource usage; and
selecting a replication configuration from the multiple candidate replication configurations based at least in part on the resource usage balance score.
1 Assignment
0 Petitions
Accused Products
Abstract
Systems for distributed computing systems. A topological configuration of computing nodes is selected to manage availability of metadata data in a computing system. A method embodiment commences by accessing a plurality of node topology attributes and using those attributes to map between nodes and availability domains. Resource usage measurements such as computing node load are collected. A plurality of candidate replication configurations are generated, and each candidate replication configuration is scored with respect to several quantitative objectives. Additionally, the candidate replication configurations are given respective resource usage balance scores. One or more candidate replication configurations are selected based on resource usage balance scores and/or a separation skew value. Determination of a selected configuration is dominated by resource usage when there is a tie between best-scoring configurations or when none of the configurations meet a scoring threshold. Recalculation of configurations are triggered by an administrative command or by a topology change.
-
Citations
22 Claims
-
1. A method comprising:
-
accessing an attribute describing a topology of a virtualization environment, wherein the virtualization environment comprises a first node and a second node that belong respectively to a first availability domain and a second availability domain, and the attribute comprises a mapping between a node and an availability domain in the virtualization environment; collecting resource usage corresponding to the first and the second nodes; generating multiple candidate replication configurations and a resource usage balance score for each of the multiple candidate replication configurations based on at least in part upon the mapping and the resource usage; and selecting a replication configuration from the multiple candidate replication configurations based at least in part on the resource usage balance score. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A non-transitory computer readable medium having stored thereon a sequence of instructions which, when stored in memory and executed by a processor, causes the processor to perform a set of acts, the set of acts comprising:
-
accessing an attribute describing a topology of a virtualization environment, wherein the virtualization environment comprises a first node and a second node that belong respectively to a first availability domain and a second availability domain, and the attribute comprises a mapping between a node and an availability domain in the virtualization environment; collecting resource usage corresponding to the first and the second nodes; generating multiple candidate replication configurations and a resource usage balance score for each of the multiple candidate replication configurations based at least in part upon the mapping and the resource usage; and selecting a replication configuration from the multiple candidate replication configurations based at least in part on the resource usage balance score. - View Dependent Claims (17, 18, 19, 20)
-
-
21. A system comprising:
-
a non-transitory storage medium having stored thereon a sequence of instructions; and a processor that executes the sequence of instructions to cause the one or more processors to perform a set of acts, the acts comprising, accessing an attribute describing a topology of a virtualization environment, wherein the virtualization environment comprises a first node and a second node that belong respectively to a first availability domain and a second availability domain, and the attribute comprises a mapping between a node and an availability domain in the virtualization environment; collecting resource usage corresponding to the first and the second nodes; generating multiple candidate replication configurations and a resource usage balance score for each of the multiple candidate replication configurations based at least in part upon the mapping and the resource usage; and selecting a replication configuration from the multiple candidate replication configurations based at least in part on the resource usage balance score. - View Dependent Claims (22)
-
Specification