Concurrency and Computation Practice and Experience · 2015 · 15 citations · 19 references
ComputingComputer EngineeringComputer ScienceCloud InfrastructureCloud MigrationCloud Performance OptimizationCompute Resource ManagementData Center VirtualizationMigration PlanningResource SchedulingVirtual Machine MigrationWorkload PlacementApproximate OptimizationMigration Cost AnalysisMigration Cost ModelingMigration OptimizationPower EfficiencyVirtual Machine PlacementVirtual Machine Resource AllocationVirtual Machines
Summary With an explosive growth of the datacenter research, virtual machines migration aiming at optimization of virtual machines placement is a major technology of improving power efficiency and resource utilization in the datacenter. While recent studies have primarily focused on maximizing resource utilization or minimizing migration cost separately, there has been little attention on jointly taking these two objectives into account. In this paper, we present the optimization model taking minimum migration cost and maximum resource utilization with multi‐resources such as storage, bandwidth, CPU, and disk space into account. The optimization of our proposed model is non‐deterministic polynomial‐time hard. According to the model, we present an efficient approximate algorithm based on bin packing algorithm, called MinCost, to resolve our model and obtain a near‐optimal solution. Finally, the simulation results in this paper show that our model and algorithm is efficient. Copyright © 2015 John Wiley & Sons, Ltd.
19
Michael Armbrust, Armando Fox, Rean Griffith et al. · Communications of the ACM · 2010 · 9K citations · Full text
Approximation Algorithms for NP-Hard Problems
Dorit S. Hochba · ACM SIGACT News · 1997 · 3.1K citations · Full text
Live migration of virtual machines
Christopher J. Clark, Keir Fraser, Steven Hand et al. · 2005 · 2.6K citations
Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
D. S. Johnson, Alan Demers, Jeffrey D. Ullman et al. · SIAM Journal on Computing · 1974 · 913 citations
Black-box and gray-box strategies for virtual machine migration
Timothy Wood, Prashant Shenoy, Arun Venkataramani et al. · 2007 · 829 citations