Patent ID: 8745234

Claim:
A method for virtual machine (VM) consolidation, performed by a manager physical machine (PM), wherein a network connects the manager PM and a plurality of server PMs, a plurality of VMs is running on the server PMs, the server PMs provide N resources and the VMs consume the resources, N is a preset positive integer, the method comprises: the manager PM classifying the server PMs into redundant PMs and surviving PMs, wherein the VMs running on the redundant PMs can migrate to the surviving PMs successfully according to an interleaved N-dimensional best-fit decreasing packing algorithm; the manager PM determining migration paths of the VMs running on the redundant PMs to the surviving PMs according to the interleaved N-dimensional best-fit decreasing packing algorithm and a topology of the network; the manager PM determining a parallel migration sequence of the VMs running on the redundant PMs based on the migration paths; and the manager PM migrating the VMs running on the redundant PMs to the surviving PMs in parallel according to the parallel migration sequence.