系统工程与电子技术

• 软件、算法与仿真 • 上一篇    下一篇

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

柳兴1, 袁超伟1, 杨震2, 李振军1,3   

  1. 1. 北京邮电大学信息与通信工程学院, 北京 100876; 2. 北京邮电大学计算机学院, 北京 100876; 3.湖南广播电视大学理工部, 湖南 长沙 410004
  • 出版日期:2015-08-25 发布日期:2010-01-03

VM dynamic scheduling algorithm for mobile cloud computing

LIU Xing1, YUAN Chao-wei1, YANG Zhen2, LI Zhen-jun1,3   

  1. 1. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China; 2. School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 10087, China; 3. Science and Technology Department, Hunan Radio and Television University, Changsha 410004, China
  • Online:2015-08-25 Published:2010-01-03

摘要:

针对移动云计算中的虚拟机(virtual machine,VM)调度问题,考虑无线带宽限制对VM调度的影响,以云提供商的系统效益为目标函数,根据拍卖机制提出了一种带宽受限的VM动态调度(bandwidthconstrainted VM dynamic scheduling,BVMDS)算法。该算法首先根据用户的出价来判定拍卖成功方,然后根据拍卖成功方对计算资源的需求来配置VM,最后采用临界支付的方式来计算拍卖成功方的实际支付价格。仿真结果表明,算法能够有效地改善云提供商的系统效益和资源利用率。

Abstract:

Aiming at the problem of virtual machine (VM) scheduling in the mobile cloud computing, a novel Bandwidth constrainted VM dynamic scheduling (BVMDS) algorithm considering wireless bandwidth constraints is proposed to improve the benefit of cloud providers. The proposed algorithm is implemented by 3 phases. 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.