Cloud Defragmentation

• US 20130318526A1
• Filed: 03/13/2013
• Published: 11/28/2013
• Est. Priority Date: 05/25/2012
• Status: Active Grant

• Current Assignee: Rackspace US Incorporated (Apollo Global Management, Inc.)
• Original Assignee: Rackspace US Incorporated (Apollo Global Management, Inc.)
• Inventors: Conrad, Jeffrey Keating, Kirkland, Gregory Scott
• Granted Patent: US 9,207,961 B2
• Time in Patent Office: Days
• US Class Current: 718/1
• CPC Class Codes: G06F 2009/4557 Distribution of virtual machine instances; Migration and load balancing
• CPC Class Codes: G06F 9/45533 Hypervisors; Virtual machine monitors
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects

Abstract

In an embodiment, a method includes identifying, in a defragmentation scheduling logic of a first system of a data center, a first virtual machine (VM) of a first server of the data center to select for migration based on a cost determined according to a source algorithm, identifying a second server of the data center to select for receipt of the first VM based on a cost determined according to a destination algorithm, where the second server has available free space to receive the first VM and the available free space has been scrubbed prior to the identification, and migrating a substantial plurality of VMs between servers of the data center based on cost according to the source and destination algorithms, to defragment the data center.

Claims

1. A method comprising:

identifying, in a defragmentation scheduling logic of a first system of a data center, a first virtual machine (VM) of a first server of the data center to select for migration based on a cost determined according to a source algorithm;

identifying a second server of the data center to select for receipt of the first VM based on a cost determined according to a destination algorithm, wherein the source algorithm and the destination algorithm are interdependent on each other, and the second server has available free space to receive the first VM and the available free space has been scrubbed prior to the identification;

migrating the first VM from the first server to the second server; and

migrating a substantial plurality of VMs between servers of the data center based on cost according to the source and destination algorithms, to defragment the data center.

2. The method of claim 1, further comprising maintaining computing resources of the data center including the substantial plurality of VMs accessible to customers of the data center during the migrating.

3. The method of claim 1, further comprising associating the first VM with a second type of hypervisor in the second server, wherein the first VM is associated with a first type of hypervisor in the first server, the first hypervisor type heterogeneous to the second hypervisor type.

4. The method of claim 3, wherein the second hypervisor type is an update to the first hypervisor type.

5. The method of claim 1, further comprising performing a scrubbing operation on the second server after migrating the first VM.

6. The method of claim 5, wherein performing the scrubbing operation removes data fragments of a prior VM that executed on the second server.

7. The method of claim 1, further comprising performing a scrubbing operation on all potential destination servers before identifying the second server.

8. The method of claim 1, further comprising:

iteratively migrating each of a plurality of VMs from the first server to other servers of the data center and scrubbing the first server; and

thereafter making the first server available for receipt of migration by the destination algorithm.

9. The method of claim 1, wherein the defragmentation enables greater amounts of contiguous available space for VMs subsequent to the data center defragmentation.

10. The method of claim 1, wherein the method comprises migrating more than 70,000 VMs within several weeks.

11. An article comprising a computer-readable storage medium comprising instructions to:

identify, in a defragmentation scheduling logic of a first system of a data center, a first virtual machine (VM) of a first server of the data center to select for migration based on a cost determined according to a source algorithm;

identify a second server of the data center to select for receipt of the first VM based on a cost determined according to a destination algorithm, wherein the source algorithm and the destination algorithm are interdependent on each other, and the second server has available free space to receive the first VM and the available free space has been scrubbed prior to the identification;

migrate the first VM from the first server to the second server; and

migrate a substantial plurality of VMs between servers of the data center based on cost according to the source and destination algorithms, to defragment the data center.

12. The article of claim 11, wherein computing resources of the data center including the substantial plurality of VMs are accessible to customers of the data center during the migrating.

13. The article of claim 11, further comprising instructions to associate the first VM with a second type of hypervisor in the second server, wherein the first VM is associated with a first type of hypervisor in the first server, the first hypervisor type heterogeneous to the second hypervisor type.

14. The article of claim 13, wherein the second hypervisor type is an update to the first hypervisor type.

15. The article of claim 11, further comprising instructions to perform a scrubbing operation on the second server after migrating the first VM.

16. The article of claim 15, wherein the scrubbing operation removes data fragments of a prior VM that executed on the second server.

17. A data center comprising:

a plurality of servers each to execute a hypervisor on which one or more virtual machines (VMs) operate; and

a data center management system configured to;

identify a first VM of a first server to select for migration based on a cost determined according to a source algorithm;

identify a second server to select for receipt of the first VM based on a cost determined according to a destination algorithm, wherein the source algorithm and the destination algorithm are interdependent on each other and the second server has available free space to receive the first VM and the available free space has been scrubbed prior to the identification;

migrate the first VM from the first server to the second server; and

migrate a substantial plurality of VMs between servers of the data center based on cost according to the source and destination algorithms, to defragment the data center, to defragment the data center.

18. The data center of claim 17, wherein the substantial plurality of VMs are accessible to customers of the data center during the migration.

19. The data center of claim 17, wherein the datacenter management system is configured to associate the first VM with a second type of hypervisor in the second server, wherein the first VM is associated with a first type of hypervisor in the first server, the first hypervisor type heterogeneous to the second hypervisor type.

20. The data center of claim 19, wherein the second hypervisor type is an update to the first hypervisor type.