Virtual Machine Scheduling for Improving Energy Efficiency in laaS Cloud  

作　　者：DONG Jiankang WANG Hongbo LIYangyang CHENG Shiduan 

机构地区：[1]State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876,China

出　　处：《China Communications》2014年第3期1-12,共12页中国通信（英文版）

基　　金：the National Natural Science Foundation of China，the National High Technology Research and Development Program of China (863 Program)，the Fundamental Research Funds for the Central Universities，the Natural Science Foundation of Gansu Province,China，the Open Fund of the State Key Laboratory of Software Development Environment

摘　　要：In IaaS Cloud,different mapping relationships between virtual machines(VMs) and physical machines(PMs) cause different resource utilization,so how to place VMs on PMs to reduce energy consumption is becoming one of the major concerns for cloud providers.The existing VM scheduling schemes propose optimize PMs or network resources utilization,but few of them attempt to improve the energy efficiency of these two kinds of resources simultaneously.This paper proposes a VM scheduling scheme meeting multiple resource constraints,such as the physical server size(CPU,memory,storage,bandwidth,etc.) and network link capacity to reduce both the numbers of active PMs and network elements so as to finally reduce energy consumption.Since VM scheduling problem is abstracted as a combination of bin packing problem and quadratic assignment problem,which is also known as a classic combinatorial optimization and NP-hard problem.Accordingly,we design a twostage heuristic algorithm to solve the issue,and the simulations show that our solution outperforms the existing PM- or network-only optimization solutions.In IaaS Cloud, different mapping relationships between virtual machines （VMs） and physical machines （PMs） cause different resource utilization, so how to place VMs on PMs to reduce energy consumption is becoming one of the major concerns for cloud providers. The existing VM scheduling schemes propose optimize PMs or network resources utilization, but few of them attempt to improve the energy efficiency of these two kinds of resources simultaneously. This paper proposes a VM scheduling scheme meeting multiple resource constraints, such as the physical server size （CPU, memory, storage, bandwidth, etc.） and network link capacity to reduce both the numbers of active PMs and network elements so as to finally reduce energy consumption. Since VM scheduling problem is abstracted as a combination of bin packing problem and quadratic assignment problem, which is also known as a classic combinatorial optimization and NP-hard problem. Accordingly, we design a two- stage heuristic algorithm to solve the issue, and the simulations show that our solution outperforms the existing PM- or network-only optimization solutions.

关 键 词：IaaS cloud virtual machinescheduling energy efficiency bin packingproblem quadratic assignment problem 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论] TV697.11[自动化与计算机技术—计算机科学与技术]