基于效益最大化的云虚拟机资源分配研究  

Research of virtual machine resources allocation in cloud environment based on utility maximization

作　　者：罗杰 张之明[1] 高志强 程川 Luo Jie;Zhang Zhiming;Gao Zhiqiang;Cheng Chuan(Dept, of Information Engineering, Engineering University of CAPF, Xi5 an 710086 , China)

机构地区：[1]武警工程大学信息工程系,西安710086

出　　处：《计算机应用研究》2016年第10期2963-2966,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(61402529);陕西省自然科学基金研究计划资助项目(2015JQ6266)

摘　　要：针对云资源分配研究中缺乏对用户使用资源的效益情况进行研究的问题,提出了一种使用户效益最大化的云虚拟机资源分配模型。模型建立时以计算资源为研究对象,借鉴了网络带宽分配效用最大化的(network utility maximization,NUM)模型;在分析分配模型时,通过拉格朗日函数将模型简化为求解拉格朗日对偶函数,并引入模糊次梯度算法在理论上证明了可以得到模型的最优解;最后,将模型应用到云虚拟机资源的分配中,并与LINGO软件的结果进行了对比,验证了方案的可行性和算法较好的收敛性。实验结果表明,模型能够很好地实现虚拟机资源分配中用户效益最大化的目标。In allusion to the actuality in the research of cloud resource allocation that the research based on users5 utilitymerely take up a small part,this paper proposed a cloud allocation model,which maximized the users5 utility. It took the computingresources as the research object and borrowed the idea of NUM model when constructed the model. Then it simplified themodel to Lagrangian dual function by using Lagrange function when analyzed the allocation model and introduced a fuzzy subgradientalgorithm to prove that the model5 s optimal solution could be solved through the algorithm. At last,it applied this modelin the allocation of virtual machine resources, and compared with LINGO software,and verified the feasibility of the projectand convergence of the algorithm. The results of the experiment show that the cloud allocation model is able to realize the targetto maximize the users’ utility very well.

关 键 词：虚拟机资源分配 效益最大化 NUM模型 模糊次梯度算法 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]