云环境下超启发式能耗感知调度算法

• 作者: 李彦武 李智勇 杨波 陈少淼
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 异构云 电压调节 能耗感知调度 超启发式算法 在线学习
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 大数据与云计算
• 页码范围: 74-80
• 页数: 7页
• 分类号: TP391
• 字数: 5118字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1401-0083

摘要

能耗感知调度的研究对云计算数据中心的可持续发展有着重要意义。能耗感知调度是一个NP难的多目标优化问题，目前云环境下的任务调度算法较少考虑能耗问题，且不能实现对能耗的灵活管理，随机搜索算法是一种解决该问题的有效途径，但其计算开销大，收敛速度慢。将异构云环境下的能耗感知调度问题定义为一个带约束的问题，即在一定的完成时间下优化系统能耗，以实现对能耗的灵活管理。此外，提出了基于在线学习的超启发式算法（OLHH），该算法结合电压调节技术，在设计了简单高效的启发式策略集的基础上，引进超启发式算法，并采用在线学习的方式跟踪启发式策略的表现，实现对启发式策略的合理管理，从而达到提高算法的收敛性能的目的。模拟实验表明，该算法能够实现系统能耗的灵活管理，且比传统的随机搜索算法有着更好的收敛性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李智勇	湖南大学信息科学与工程学院	43	493	14.0	20.0
2	杨波	湖南大学信息科学与工程学院	17	157	8.0	12.0
4	陈少淼	湖南大学信息科学与工程学院	5	160	5.0	5.0
7	李彦武		1	16	1.0	1.0