面向移动云计算的VM动态调度算法  

VM dynamic scheduling algorithm for mobile cloud computing

作　　者：柳兴[1] 袁超伟[1] 杨震[2] 李振军[1,3] 

机构地区：[1]北京邮电大学信息与通信工程学院,北京100876 [2]北京邮电大学计算机学院,北京100876 [3]湖南广播电视大学理工部,湖南长沙410004

出　　处：《系统工程与电子技术》2015年第9期2176-2181,共6页Systems Engineering and Electronics

基　　金：国家自然科学基金(61173017);国家高技术研究发展计划(863计划)(2014AA01A701);信息网络安全公安部重点实验室(公安部第三研究所)开放基金(C14613);湖南省教育厅科学研究项目(13C613)资助课题

摘　　要：针对移动云计算中的虚拟机(virtual machine,VM)调度问题,考虑无线带宽限制对VM调度的影响,以云提供商的系统效益为目标函数,根据拍卖机制提出了一种带宽受限的VM动态调度(bandwidth-constrainted VM dynamic scheduling,BVMDS)算法。该算法首先根据用户的出价来判定拍卖成功方,然后根据拍卖成功方对计算资源的需求来配置VM,最后采用临界支付的方式来计算拍卖成功方的实际支付价格。仿真结果表明,算法能够有效地改善云提供商的系统效益和资源利用率。Aiming at the problem of virtual machine （VM） scheduling in the mobile cloud computing, a no- vel Bandwidth-constrainted VM dynamic scheduling （BVMDS） algorithm considering wireless bandwidth con straints is proposed to improve the benefit of cloud providers. The proposed algorithm is implemented by 3 pha- ses. Firstly, the proposed algorithm determines the winning users based on the bids of users by the auction mechanism. Secondly, it configures VMs according to the information reported by the winning bidder. Thirdly, the payment for the winning users is determined in terms of the critical payment. The experimental results show that this new scheduling algorithm effectively improves the benefit and the resource utilization of cloud providers.

关 键 词：移动云计算 虚拟机 拍卖机制 调度 

分 类 号：TN929.53[电子电信—通信与信息系统]