-
题名允许违反局部时间约束的科学工作流调度策略
被引量：3
- 1
-
-
作者
陈旺虎
段菊
俞茂义
-
机构
西北师范大学计算机科学与工程学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2016年第11期2165-2171,共7页
-
基金
国家自然科学基金(61462076)
甘肃省自然科学基金(1208RJZA134)
+1 种基金
甘肃省科技支撑计划(1104GKCA023)
西北师范大学青年教师科研提升计划(NWNU-LKQN-12-30)
-
文摘
提高科学工作流在云环境中的执行效率、降低执行费用受到广泛关注。用户期望的局部QoS约束与工作流的总体执行效率之间往往存在矛盾。针对该现象,在前期的研究基础上提出一种允许违反局部时间约束的科学工作流调度策略。通过对已聚簇的工作流任务集使用任务后向优先合并的方法,可实现任务间空闲时间片的合理利用,进而优化科学工作流的执行时间;另外,为充分利用任务的松弛时间,提高工作流的整体执行效率,允许部分任务的调度违反局部最晚完成时间的约束。实验结果表明,该策略能提前科学工作流的最早完成时间,提高处理机的利用率,并最终降低工作流的执行费用。
-
关键词
科学工作流
任务调度
任务聚簇
松弛时间
局部约束
-
Keywords
scientific workflow
task scheduling
cluster aggregation
slack time
local constraint
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种满足可靠性和能效的云工作流调度方法
被引量：1
- 2
-
-
作者
殷越
隋丽娜
-
机构
河南工业和信息化职业学院信息工程系
河北民族师范学院数学与计算机科学学院
-
出处
《计算机应用与软件》
北大核心
2021年第1期13-20,62,共9页
-
基金
河南省科技攻关项目(20173063)。
-
文摘
为了同步解决云工作流调度时的失效和高能耗问题,提出一种基于可靠性和能效的工作流调度算法。算法为了在截止时间的QoS约束下最大化系统可靠性并最小化调度能耗,将工作流调度过程划分为四个阶段:计算任务优先级、工作流任务聚簇、截止时间子分配和任务调度。算法在满足执行次序的情况下对任务进行拓扑排序,并以通信代价最小为目标对任务进行聚簇;将截止时间在任务间进行子分割;以合适的频率/电压等级对聚簇后的任务进行调度,在确保可靠性的前提下最小化系统能耗。通过随机任务图和高斯消除任务图进行综合仿真测试,结果表明算法在降低总体能耗和提高工作流调度可靠性方面均优于对比算法。
-
关键词
云计算
工作流调度
截止时间
任务聚簇
任务调度
能效
-
Keywords
Cloud computing
Workflow scheduling
Deadline
Tasks clustering
Tasks scheduling
Energy efficiency
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
