CAJ | 학술논문

针对异构云环境下不合理的任务-资源映射而导致依赖任务在运行过程中产生高能耗的问题,提出一种综合时间能耗成本的任务调度算法( 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在满足任务期望完成时间条件下能耗最少。
침대이구운배경하불합리적임무-자원영사이도치의뢰임무재운행과정중산생고능모적문제,제출일충종합시간능모성본적임무조도산법( 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재만족임무기망완성시간조건하능모최소。
Facing the problem of high energy consumption produced by unreasonable task-resource mapping inheterogeneous cloud,pro-pose a task scheduling algorithm based on time and energy consumption ( TECCS) . Dividing the hierarchical of the tasks to determine the order of tasks,and facing the problem of the scheduling sequence of the same layer tasks based solely on time factors into consideration and too one-dimensional,introduce communication factor and computation factor,integrating time and energy consumption cost to deter-mine the order of the same level tasks. Analysis of dependencies between tasks,based on hierarchical top-down to task scheduling,make the whole task completion time under the expected conditions to save more energy. Comparison on performance and energy consumption is conducted for TECCS with TUGS( Time Unify Greed Scheduling) ,CATS( Communication-Aware Task Scheduling) ,EETDS ( Ener-gy Efficient Task Duplication Scheduling) . Experimental results show that TECCS saves much energy under the condition of task desired time.