Virtual Machine Migration Scheduling for Cloud Computing
Date Issued
2011
Date
2011
Author(s)
Ho, Yu-Fan
Abstract
Consolidation of virtual machines is essential to achieve energy optimization in cloud computing environments. As virtual machines dynamically enter and leave a cloud system, it becomes necessary to relocate virtual machines among servers. However, relocation of virtual machines introduces run-time overheads and consumes extra energy, thus an careful planning for relocation is necessary. We model the relocation problem as a modified bin packing problem and propose a new server consolidation algorithm that guarantees server consolidation with bounded relocation costs. We also conduct a detailed analysis on the complexity of the server consolidation problem, and give a upper bound on the cost of relocation. Finally, we conduct simulations and compare our server consolidation algorithm with other relocation methods, like First Fit and Best Fit method. The experiment results suggest an interesting trade-off between server consolidation quality and relocation cost. Our algorithm is able to trade about 1% in server consolidation quality for a reduction about 50% in relocation cost, when compared with other well known bin packing algorithms.
Subjects
Energy Optimization
Server Consolidation
VM Relocation
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-100-R98922056-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):38ce15f8a6755a4e25025679898159a3