-
题名云科学工作流截止期限约束代价优化调度算法
被引量：5
- 1
-
-
作者
陈彦橦
裴树军
苗辉
-
机构
哈尔滨理工大学计算机科学与技术学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2019年第8期1307-1318,共12页
-
基金
哈尔滨市科学技术局项目No.2014FFICJ036~~
-
文摘
针对异构云环境下科学工作流调度的代价优化问题,提出一种基于约束关键路径的代价优化调度算法(CSACCP)。算法以满足截止期限约束同时最小化执行代价为目标,充分考虑云环境和科学工作流的独有特性,设定任务的向上权值,将工作流分解成约束关键路径(CCP)集合。结合首次适应插入算法以减少空闲时隙,改善费用优化效果,采用及时完成和最小费用增长代价的虚拟机选择策略形成备选资源集合。整体分配CCP到最便宜的虚拟机实例,压缩数据通信开销减少工作流的执行代价。通过四种著名的科学工作流仿真测试,结果表明与现有启发式算法相比,CSACCP不仅可以在满足截止期限的约束下得到更小的执行代价,还拥有更高的任务调度成功率。
-
关键词
云计算
科学工作流
截止期限约束
代价优化
-
Keywords
cloud computing
scientific workflow
deadline constraint
cost optimization
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于混沌遗传算法的网格工作流调度应用
被引量：7
- 2
-
-
作者
苏翔
刘洋君
杨健
闫园园
-
机构
江苏科技大学经济管理学院
-
出处
《计算机应用研究》
CSCD
北大核心
2013年第9期2645-2647,共3页
-
基金
江苏省自然科学基金资助项目(BK2009728)
-
文摘
动态网格环境中,多QoS(服务质量)约束下的工作流调度问题是决定其任务执行成功与否及效率高低的关键。现有的网格工作流调度算法难以满足实际应用中的不同需求,同时算法欠优化,难以提供多种策略,由此提出了一种基于期限与预算两个QoS约束的改进型混沌遗传算法。首先,为避免算法出现收敛停滞将混沌机制引入遗传算法并对变异概率进行自适应处理。其次,提出时间和预算的线性结合概念,将目标函数转换为适应值函数。最终基于工作流调度中的平衡结构和非平衡结构测试了算法的有效性。
-
关键词
网格工作流
工作流调度
截止期限约束
预算约束
混沌遗传算法
-
Keywords
grid workfolw
workflow scheduling
deadline constraints
budget constraints
chaos-genetic algorithms
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
