面向多目标的云计算资源调度算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

南华工商学院科研课题阶段性成果(15K03)


Multi Objective Planning Research of Resource Scheduling Algorithm for Cloud Computing
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    在传统的虚拟机资源调度中,仅仅考虑当前负载,对虚拟机历史数据没有充分考虑,在处理云计算资源调度的时候出现负载失衡的状况,为了解决上述问题,本文提出了基于启发式遗传算法的资源调度算法,满足多目标规划的情况下实现云计算资源的调度.算法在为用户提供服务的同时充分考虑虚拟机的各种开销和因素,使提供云计算资源的服务器达到负载均衡.对目前的负载情况和历史数据进行分析,经过搜索和计算,计算得到同时满足负载变化数据约束和最小动态迁移开销的最好的云计算资源调度方案.最后,通过仿真实验,对算法进行验证,通过引入负载变化率和平均负载距离二个性能参数来比较和衡量虚拟机负载.实验数据证明,所提出的算法具有很好的全局收敛性和资源利用率,有效解决在资源调度中出现负载失衡和较大动态迁移开销的问题,因此,算法是可行和有效的.

    Abstract:

    In the traditional virtual machine scheduling, we only focus on the current load, without fully considering the historical data in the virtual machine. As a result, we will suffer from load imbalance when scheduling the cloud computing resource. In order to solve that problem, this paper puts forward the algorithm of resource scheduling based on heuristic genetic algorithm, which can schedule the cloud computing resource while meeting the multi-objective planning. This algorithm fully considers various overheads and factors of virtual machine while providing service to users, so as to make the server, which provides cloud computing resource, achieve load balancing. By analyzing, researching and calculating current load and historical data, the writer induces the best scheduling scheme of cloud computer resource, which can meet the data constrains for the load variation and minimum dynamic migration overhead. Finally, by verifying the algorithm in a simulation experiment, the writer compares and measures the load of virtual machine by bringing in load change rate and two performance parameters of the average load distance. The experimental data shows that the proposed algorithm has very good global convergence and utilization rate of resources. It can solve the load imbalance and the large overheads of dynamic migration in the process of resource scheduling. Therefore, the algorithm is feasible and effective.

    参考文献
    相似文献
    引证文献
引用本文

廖大强.面向多目标的云计算资源调度算法.计算机系统应用,2016,25(2):180-189

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2015-05-30
  • 最后修改日期:2015-07-17
  • 录用日期:
  • 在线发布日期: 2016-02-23
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号