电子学报 ›› 2015, Vol. 43 ›› Issue (2): 305-311.DOI: 10.3969/j.issn.0372-2112.2015.02.016

• 学术论文 • 上一篇    下一篇

云计算中基于能耗比例模型的虚拟机调度算法

肖鹏, 刘洞波, 屈喜龙   

  1. 湖南工程学院计算机与通信系, 湖南湘潭 411104
  • 收稿日期:2013-11-11 修回日期:2014-02-07 出版日期:2015-02-25 发布日期:2015-02-25
  • 通讯作者: 肖鹏
  • 作者简介:刘洞波 男,1974年出生,湖南宁乡人,博士,湖南工程学院副教授,主要研究方向为分布式计算,云计算,网络能效优化等;屈喜龙 男,1978年出生,湖南新邵人,博士后,湖南工程学院副教授,主要研究方向为云制造、网络系统集成等.
  • 基金资助:

    国家自然科学基金(No.61402163);湖南省教育厅科学研究项目(No.13B015);湖南省自然科学基金(No.13JJ9022,No.14JJ7071);湖南省科技计划项目(No.2012GK3075)

An Virtual Machine Scheduling Algorithm Based on Energy-Consumption Ratio Model in Cloud Computing

XIAO Peng, LIU Dong-bo, QU Xi-long   

  1. Department of Computer and Communication, Hunan Institute of Engineering, Xiangtan, Hunan 411104, China
  • Received:2013-11-11 Revised:2014-02-07 Online:2015-02-25 Published:2015-02-25

摘要:

针对资源虚拟化环境中的混合型负载调度问题,提出一种基于能耗比例模型的虚拟机调度算法.该算法利用处理器的"性能计数器"机制来评估各个虚拟机的近期能耗状态,并采用"最近最小能耗比例优先"的策略进行调度.理论分析给出了该算法的有效性证明和相关特性.实验结果显示,当系统面对混合型负载时,基于能耗比例模型的调度算法在"调度偏差"和"相对能效"两方面明显优于现有的虚拟机调度算法.

关键词: 云计算, 虚拟机, 能耗, 调度算法

Abstract:

To address the issue of scheduling mixed-workloads in resource virtualization environments,a novel virtual machine scheduling algorithm based on energy-consumption ratio model is proposed.In the proposed algorithm,the recent energy consumption status of individual virtual machines are evaluated by using the processor's ‘performance monitor counters' mechanism,and the scheduling policy is ‘most recent minimal energy-consumption ratio first'.Theoretical analysis presents the validation and characteristics of the proposed algorithm.Extensive experiments show that when the system is in presence of intensive mixed-workloads,the proposed algorithm significantly outperforms existing scheduling approaches in terms of scheduling deviation and normalized energy-efficiency.

Key words: cloud computing, virtual machine, energy consumption, scheduling algorithm

中图分类号: