异构云中综合时间能耗成本的任务调度算法

摘要：

针对异构云环境下不合理的任务-资源映射而导致依赖任务在运行过程中产生高能耗的问题,提出一种综合时间能耗成本的任务调度算法( Time and Energy Consumption Cost Scheduling,TECCS)。根据任务图逐层进行任务调度,面对同一层任务调度顺序只单独基于时间因素考虑而过于单一的问题,引入通信因子和计算因子,综合时间与能耗成本决定同一层任务的调度顺序；分析任务之间的依赖关系,自上而下,为任务分配计算节点,使得整个任务在期望完成时间条件下节省更多能耗。从性能和能耗方面将TECCS与TUGS( Time Unify Greed Scheduling)、CATS( Communication-Aware Task Scheduling)、EETDS ( Energy Efficient Task Duplication Scheduling)进行比较,结果表明TECCS在满足任务期望完成时间条件下能耗最少。

关键词：异构系统、云数据中心、依赖任务、层次、节能

分类号：TP393(计算技术、计算机技术)

资助基金：江苏省研究生科研创新计划项目CXLX120481

在线出版日期：2014-09-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：121-125