Utility Maximization Model of Virtual Machine Scheduling in Cloud Environment
Shi Xue · Chinese Journal of Computers · 2013
With development of cloud computing,especially wide application of virtual machines,it is possible that one or more physical machines can be virtualized one virtual machine to support a job.Virtual machine placement is a key factor for cloud performance,which is practically a mapping problem between virtual machine and physical machine.This paper gives a cloud scheduling model,Cloud Utility Maximization(CUM),which applied approach of Network Utility Maximization into computing resource scheduling.Comparing with traditional scheduling problem,CUM aims to maximize the utility of cloud instead of early finishing time.The optimal virtual machine placement policy can be achieved by solving CUM.The decomposition and optimization algorithm for the CUM,subgradient algorithm for solving Lagrangian relaxation dual problem,is proposed.Convergence of the algorithm is verified by the simulation experiments.At last the paper gives an application scenario of CUM in cloud environment.