[1]李君,殷小龙,万明祥. 异构云中综合时间能耗成本的任务调度算法[J].计算机技术与发展,2014,24(08):121-125.
　LI Jun,YIN Xiao-long,WAN Ming-xiang. Task Scheduling Algorithm Based on Time and Energy Consumption Cost in Heterogeneous Cloud[J].,2014,24(08):121-125.
点击复制

 异构云中综合时间能耗成本的任务调度算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
24
期数:
2014年08期
页码:
121-125
栏目:
智能、算法、系统工程
出版日期:
2014-08-10

文章信息/Info

Title:
 Task Scheduling Algorithm Based on Time and Energy Consumption Cost in Heterogeneous Cloud
文章编号:
1673-629X（2014）08-0121-05
作者:
 李君; 殷小龙; 万明祥
 南京邮电大学 计算机学院
Author(s):
 LI Jun; YIN Xiao-long; WAN Ming-xiang
关键词:
 ; 异构系统; 云数据中心; 依赖任务; 层次; 节能 
Keywords:
 ; heterogeneous system; cloud data center; dependent tasks; hierarchical; energy saving
分类号:
TP393
文献标志码:
A
摘要:
 针对异构云环境下不合理的任务-资源映射而导致依赖任务在运行过程中产生高能耗的问题,提出一种综合时间能耗成本的任务调度算法( 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在满足任务期望完成时间条件下能耗最少。
Abstract:
 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.

相似文献/References:

[1]何为 侯锋 徐东平.基于本体的数据交换系统研究[J].计算机技术与发展,2008,(06):47.
　HE Wei,HOU Feng,XU Dong-ping.Research on Ontology- Based Data Exchange System[J].,2008,(08):47.
[2]江湧 于建武 刘镇 李征.电子政务系统中数据交换平台设计[J].计算机技术与发展,2008,(07):218.
　JIANG Yong,YU Jian-wu,LIU Zhen,et al.Design of Data Exchange Platform in E - Government[J].,2008,(08):218.
[3]唐山峰 王淑营.面向电子政务的异构数据交换解决方案[J].计算机技术与发展,2011,(04):13.
　TANG Shan-feng,WANG Shu-ying.Solution to Heterogeneous Data Exchange for E-Government[J].,2011,(08):13.
[4]刘品阳.一种多处理器异构系统设计与实现[J].计算机技术与发展,2011,(05):179.
　LIU Pin-yang.Design and Implementation of a Heterogeneous Multi-Processor System[J].,2011,(08):179.
[5]张志宏,吴庆波,邵立松,等.基于飞腾平台TOE协议栈的设计与实现[J].计算机技术与发展,2014,24(07):1.
　ZHANG Zhi-hong,WU Qing-bo,SHAO Li-song,et al. Design and Implementation of TCP/IP Offload Engine Protocol Stack Based on FT Platform[J].,2014,24(08):1.
[6]梁文快,李毅. 改进的基因表达算法对航班优化排序问题研究[J].计算机技术与发展,2014,24(07):5.
　LIANG Wen-kuai,LI Yi. Research on Optimization of Flight Scheduling Problem Based on Improved Gene Expression Algorithm[J].,2014,24(08):5.
[7]黄静,王枫,谢志新,等. EAST文档管理系统的设计与实现[J].计算机技术与发展,2014,24(07):13.
　HUANG Jing,WANG Feng,XIE Zhi-xin,et al. Design and Implementation of EAST Document Management System[J].,2014,24(08):13.
[8]侯善江[],张代远[][][]. 基于样条权函数神经网络P2P流量识别方法[J].计算机技术与发展,2014,24(07):21.
　HOU Shan-jiang[],ZHANG Dai-yuan[][][]. P2P Traffic Identification Based on Spline Weight Function Neural Network[J].,2014,24(08):21.
[9]李璨,耿国华,李康,等. 一种基于三维模型的文物碎片线图生成方法[J].计算机技术与发展,2014,24(07):25.
　LI Can,GENG Guo-hua,LI Kang,et al. A Method of Obtaining Cultural Debris’ s Line Chart Based on Three-dimensional Model[J].,2014,24(08):25.
[10]翁鹤,皮德常. 混沌RBF神经网络异常检测算法[J].计算机技术与发展,2014,24(07):29.
　WENG He,PI De-chang. Chaotic RBF Neural Network Anomaly Detection Algorithm[J].,2014,24(08):29.

更新日期/Last Update: 2015-03-26