计算机科学 ›› 2014, Vol. 41 ›› Issue (8): 38-41.doi: 10.11896/j.issn.1002-137X.2014.08.007

• 2013年全国理论计算机科学学术年会 • 上一篇    下一篇

虚拟集群上面向功耗的形式化的VM调度策略

张鲁飞,陈左宁   

  1. 数学工程与先进计算国家重点实验室 无锡214125;数学工程与先进计算国家重点实验室 无锡214125
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家“863”高技术研究发展计划基金项目(2013AA01A213)资助

Power-efficient Formal Scheduling Policy of VMs in Virtualized Clusters

ZHANG Lu-fei and CHEN Zuo-ning   

  • Online:2018-11-14 Published:2018-11-14

摘要: 针对虚拟化集群上日益严重的功耗问题,在定义集群、物理机、操作点、能耗、任务集、虚拟机等概念的基础上,提出了形式化的虚拟机(Virtual Machine,VM)调度策略,并有针对性地利用动态电压和频率调整(Dynamic Voltage and Frequency Scaling,DVFS)技术对普通算法进行了扩展改进,提出一个功耗敏感的VM调度算法。首先,利用FFD(First-Fit Decreasing)算法解决虚拟机的初始布局问题,然后尽可能地将虚拟机部署在低电压的物理机上,此外加入性能感知策略,尽量将物理机的电压调节至刚好满足虚拟机性能需求,以避免“奢侈”能耗的浪费,同时增加了虚拟机调度失败时灵活调整电压的规则,以减少错误先验知识对虚拟机后续部署的误导。在理想模型中的仿真实验表明:与现有部署算法相比,本算法具有更好的节能效应,以及相对不大的性能损失。

关键词: 虚拟化,DVFS,功耗,调度

Abstract: Aiming at the power problem of virtualized cluster,based on the defining of cluster,physical machine,opera-ting point,energy,jobs,virtual machine,the formal scheduling policy of Virtual Machines (VMs) was proposed to research the deployment scheme.And the common algorithm was extended and modified with Dynamic voltage and frequency scaling (DVFS) technology for energy-awareness.Using the FFD (First-Fit Decreasing) algorithm,the virtual machines were arranged in frequency sequence,then deployed on a physical machine with lowest voltage.Using perfor-mance apperceive policy,the voltage physical machines were set just enough for the total requirement of virtual machines to reduce “luxury” energy respectively.And using the voltage update rules after no virtual machines deployed,the misdirection of the inaccurate heuristic information was avoided.The modified algorithm was researched with experiments in an ideal model.Finally the performance and energy of the modified algorithm were compared with the old.The experimental results show that the modified algorithm meets the need of the jobs,and saves a great deal of energy.

Key words: Virtualization,DVFS,Power,Scheduling

[1] Magklis G,Semeraro G,Albonesi D,et al.Green Maturity Modelfor Virtualization.Issue 18-Green Computing,The Architecture Journal,http://www.architecturejournal.net,2009
[2] Scott M.Dynamic frequency and voltage scaling for a multiple-clockdomain microprocessor[J].IEEE Micro,2003,23(6):62-68
[3] Nathuji R,Schwan K.VirtualPower:Coordinated Power Man-agement in Virtualized Enterprise Systems[C]∥SOSP’07.Stevenson,Washington,USA,October 2007
[4] Verma A,Ahuja P,Neogi A.Power-aware Dynamic Placement of HPC Applications[C]∥Proceedings of the 2008 ACM International Conference on Supercomputing(ICS’08).2008:175-184
[5] Fallenbeck N,Picht H,Smith M,et al.Xen and the art of clusterscheduling[C]∥First International Workshop on Virtualization Technology in Distributed Computing.2006:4-4
[6] Kim K H,Buyya R,Kim J.Power Aware Scheduling of Bag-of-Tasks Applications with Deadline Constraints on DVS-enabled Clusters[C]∥CCGRID.2007:541-548
[7] Ge R,Feng X,Cameron K.Performance-constrained distributed dvs scheduling for scientific applications on power-aware clusters[C]∥Proceedings of the 2005 ACM/IEEE conference on Supercomputing.IEEE Computer Society Washington,DC,USA,2005

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!