In one embodiment, a method attempts, by a computing device, to determine a placement of a set of virtual machines on available hosts upon failure of a host. The placement considers the set of virtual machines as being not powered on any of the available hosts. The method further determines, by the computing device, a placed list of virtual machines in the set of virtual machines as a recommendation to power on to the available hosts. The determination of the placed list of virtual machines is used to determine a power off list of virtual machines in the set of virtual machines to power off, wherein virtual machines in the power off list of virtual machines are currently powered on available hosts but were considered to be powered off to determine the placement.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A system comprising: a placement manager configured to: determine a placement list of virtual machines to be failed over due to failure of a host in a set of hosts, determine a power off list of virtual machines powered on to available hosts in the set of hosts, and add the power off list to the placement list, a placement engine configured to determine a placement of a set of virtual machines for available hosts in the set of hosts, wherein the placement considers virtual machines in the placement list of virtual machines as being not powered on any of the available hosts; and generate a placed list of virtual machines based on the placement, wherein the placement manager is configured to: remove virtual machines in the power off list from the placed list of virtual machines, generate power off requests for virtual machines in the power off list but not in the placed list of virtual machines, and generate power on requests for virtual machines remaining in the placed list of virtual machines.
2. The system of claim 1 , wherein the power off list includes virtual machines powered on to computing resources considered conditionally available, the conditionally available computing resources being reclaimable upon the failure.
3. The system of claim 1 , wherein: the virtual machines to be failed over include virtual machines of a first sub-priority and a second sub-priority, the placement list is sorted in an order of the virtual machines of the first sub-priority, the virtual machines in the power off list, and the virtual machines of the second sub-priority, and the placement engine performs placement in the order of the virtual machines of the first sub-priority, the subset of virtual machine currently powered on to available hosts, and the virtual machines of the second sub-priority.
4. The system of claim 3 , wherein the power off list is sorted based on a size of the virtual machines in the power off list, the sorting causing virtual machines in the power off list using less computing resources to be placed by the placement engine before virtual machines in the power off list using more computing resources.
5. The system of claim 1 , wherein the placement engine considers computing resources being used by virtual machines in the powered off list as not being used to determine the placement.
6. A computer implemented method comprising: determining a placement list of virtual machines to be failed over due to failure of a host in a set of hosts; determining a power off list of virtual machines powered on to available hosts in the set of hosts; adding the power off list to the placement list; determining a placement of a set of virtual machines for available hosts in the set of hosts, wherein the placement considers virtual machines in the placement list of virtual machines as being not powered on any of the available hosts; generating a placed list of virtual machines based on the placement; removing virtual machines in the power off list from the placed list of virtual machines, generating power off requests for virtual machines in the power off list but not in the placed list of virtual machines, and generating power on requests for virtual machines remaining in the placed list of virtual machines.
7. The method of claim 6 , wherein the power off list includes virtual machines powered on to computing resources considered conditionally available, the conditionally available computing resources being reclaimable upon the failure.
8. The method of claim 7 , wherein: the virtual machines to be failed over include virtual machines of a first sub-priority and a second sub-priority, the placement list is sorted in an order of the virtual machines of the first sub-priority, the virtual machines in the power off list, and the virtual machines of the second sub-priority; and further comprising: determining a placement of virtual machines in the order of the virtual machines of the first sub-priority, the subset of virtual machine currently powered on to available hosts, and the virtual machines of the second sub-priority.
9. The method of claim 8 , wherein the power off list is sorted based on a size of the virtual machines in the power off list, the sorting causing virtual machines in the power off list using less computing resources to be placed before virtual machines in the power off list using more computing resources.
10. The method of claim 6 wherein the determining of the placement considers computing resources being used by virtual machines in the powered off list as not being used.
11. A non-transitory machine readable storage medium embodying computer software, the computer software causing a computer to perform a method, the method comprising: determining a placement list of virtual machines to be failed over due to failure of a host in a set of hosts; determining a power off list of virtual machines powered on to available hosts in the set of hosts; adding the power off list to the placement list; determining a placement of a set of virtual machines for available hosts in the set of hosts, wherein the placement considers virtual machines in the placement list of virtual machines as being not powered on any of the available hosts; generating a placed list of virtual machines based on the placement; removing virtual machines in the power off list from the placed list of virtual machines, generating power off requests for virtual machines in the power off list but not in the placed list of virtual machines, and generating power on requests for virtual machines remaining in the placed list of virtual machines.
12. The non-transitory machine readable storage medium of claim 11 , wherein the power off list includes virtual machines powered on to computing resources considered conditionally available, the conditionally available computing resources being reclaimable upon the failure.
13. The non-transitory machine readable storage medium of claim 12 , wherein: the virtual machines to be failed over include virtual machines of a first sub-priority and a second sub-priority, the placement list is sorted in an order of the virtual machines of the first sub-priority, the virtual machines in the power off list, and the virtual machines of the second sub-priority, and further comprising: determining a placement of virtual machines in the order of the virtual machines of the first sub-priority, the subset of virtual machine currently powered on to available hosts, and the virtual machines of the second sub-priority.
14. The non-transitory machine readable storage medium of claim 13 , wherein the power off list is sorted based on a size of the virtual machines in the power off list, the sorting causing virtual machines in the power off list using less computing resources to be placed before virtual machines in the power off list using more computing resources.
15. The non-transitory machine readable storage medium of claim 11 wherein the determining of the placement considers computing resources being used by virtual machines in the powered off list as not being used.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
May 17, 2011
January 21, 2014
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.