Automatic placement of clients in a distributed computer system satisfying constraints
First Claim
Patent Images
1. A method for performing automatic placement of clients in a distributed computer system, the method comprising:
- selecting an affinity constraint associated with a first set of clients;
determining whether any of the clients associated with the affinity constraint is associated with any anti-affinity constraint;
removing a cluster of host computers that cannot satisfy the any anti-affinity constraint from a list of compatible clusters of host computers in the distributed computer system, the compatible clusters being clusters that are compatible with the clients associated with the affinity constraint;
selecting an affinity cluster from the list of compatible clusters to place the clients associated with the affinity constraint;
selecting an anti-affinity constraint associated with a second set of clients; and
selecting at least one cluster in the distributed computer system to place the clients associated with the anti-affinity constraint.
2 Assignments
0 Petitions
Accused Products
Abstract
A cloud management server and method for performing automatic placement of clients in a distributed computer system uses a list of compatible clusters to select an affinity cluster to place the clients associated with an affinity constraint. As part of the placement method, a cluster that cannot satisfy any anti-affinity constraint associated with the clients and the affinity constrain is removed from the list of compatible clusters. After the affinity cluster has been selected, at least one cluster in the distributed computer system is also selected to place clients associated with an anti-affinity constraint.
-
Citations
24 Claims
-
1. A method for performing automatic placement of clients in a distributed computer system, the method comprising:
-
selecting an affinity constraint associated with a first set of clients; determining whether any of the clients associated with the affinity constraint is associated with any anti-affinity constraint; removing a cluster of host computers that cannot satisfy the any anti-affinity constraint from a list of compatible clusters of host computers in the distributed computer system, the compatible clusters being clusters that are compatible with the clients associated with the affinity constraint; selecting an affinity cluster from the list of compatible clusters to place the clients associated with the affinity constraint; selecting an anti-affinity constraint associated with a second set of clients; and selecting at least one cluster in the distributed computer system to place the clients associated with the anti-affinity constraint. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer-readable storage medium containing program instructions for automatic placement of clients in a distributed computer system with multiple clusters of host computers, wherein execution of the program instructions by one or more processors of a computer system causes the one or more processors to perform steps comprising:
-
selecting an affinity constraint associated with a first set of clients; determining whether any of the clients associated with the affinity constraint is associated with any anti-affinity constraint; removing a cluster of host computers that cannot satisfy the any anti-affinity constraint from a list of compatible clusters of host computers in the distributed computer system, the compatible clusters being clusters that are compatible with the clients associated with the affinity constraint; selecting an affinity cluster from the list of compatible clusters to place the clients associated with the affinity constraint; selecting an anti-affinity constraint associated with a second set of clients; and selecting at least one cluster in the distributed computer system to place the clients associated with the anti-affinity constraint. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A cloud management server for a distributed computer system comprising:
-
memory; and a processor configured to generate placement solutions for clients to be placed in clusters of host computers in the distributed computer system, the processor being further configured to; select an affinity constraint associated with a first set of clients determine whether any of the clients associated with the affinity constraint is associated with any anti-affinity constraint; remove a cluster of host computers that cannot satisfy the any anti-affinity constraint from a list of compatible clusters of host computers in the distributed computer system, the compatible clusters being clusters that are compatible with the clients associated with the affinity constraint; select an affinity cluster from the list of compatible clusters to place the clients associated with the affinity constraint; select an anti-affinity constraint associated with a second set of clients; and select at least one cluster in the distributed computer system to place the clients associated with the anti-affinity constraint. - View Dependent Claims (20, 21, 22, 23, 24)
-
Specification