一种带有期限和费用约束的工作流调度方法与流程

文档序号:12825822阅读:来源:国知局

技术特征:

技术总结
本发明属于分布式计算下工作流调度领域,涉及一种带有期限和费用约束的工作流调度方法。本发明对带期限和费用的工作流调度问题给出了新的模型并提出了一种新的调度方法,该方法定义了每个任务的实际平均预算erc,以其作为判定函数降低了算法的复杂度,为更合理的考虑期限的约束,算法以SDL来确定任务的优先级。实验表明,本方法在费用和期限两个约束下DAG调度的成功率比较高。发明目的:以解决当有费用和期限两个约束时工作流的调度问题,期望在给定费用和期限的约束下完成DAG调度,即获得较高的DAG调度成功率。

技术研发人员:孙婷;徐秀杰;肖创柏
受保护的技术使用者:北京工业大学
技术研发日:2017.03.05
技术公布日:2017.07.07
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1