基于局部关键路径与截止期限分配的云工作流调度算法 |
| |
引用本文: | 蔡艳婧,王强,程实.基于局部关键路径与截止期限分配的云工作流调度算法[J].计算机应用与软件,2019,36(8). |
| |
作者姓名: | 蔡艳婧 王强 程实 |
| |
作者单位: | 南通大学电子信息学院 江苏 南通 226019;江苏商贸职业学院电子与信息学院 江苏 南通 226001;南通大学电子信息学院 江苏 南通 226019;南通大学计算机科学与技术学院 江苏南通226019 |
| |
基金项目: | 国家自然科学基金;南通市科技计划指导性项目;江苏商贸职业学院课题 |
| |
摘 要: | 为了解决云计算中截止期限约束下的工作流调度代价优化问题,提出一种基于局部关键路径和截止期限分配的工作流任务调度算法。为了满足期限约束,并最小化执行代价,算法将工作流任务的调度过程划分为两个阶段:期限分配阶段和调度资源选择阶段。期限分配阶段定义工作流的局部关键路径,并以递归的方式在局部关键路径上的任务间进行子期限分配;调度资源选择阶段在满足任务子期限的同时,为每个任务选择执行代价最低的资源进行任务调度,以实现调度代价优化。分析算法的时间复杂度,并通过一个算例对算法的实现思路进行了详细阐述。通过科学工作流结构的仿真实验,证明了算法不仅可以满足截止期限约束,而且可以降低工作流任务的执行代价。
|
关 键 词: | 云计算 工作流调度 期限分配 局部关键路径 期限约束 代价优化 |
CLOUD WORKFLOW SCHEDULING ALGORITHM BASED ON PARTIAL CRITICAL PATH AND DEADLINE DISTRIBUTION |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|