收录:
摘要:
多工作流共享资源协同调度的子期限获取方法属于网格或云计算领域。有期限约束的多个工作流在一组固定资源上共同调度时,每个任务的子期限可以作为衡量不同工作流中当前任务紧急程度的重要参数。而现有子期限获取方法获取的子期限仅考虑单个工作流,未考虑并行度的影响,更未涉及到多工作流共同调度时合理子期限的获取。本发明通过工作流反向的思想先获取反向任务的反向权值新指标进行降序排序,反向的期限使得在不同期限差时段内可能分布不同的DAG数目,按照反向最早完成时间优先的思想,多DAG任务在期限范围内获取相对公平的最早完成时间和最早开始时间,进一步计算出每个任务最迟结束时间和子期限,可识别出多个DAG是否能够如期共同完成调度。
关键词:
通讯作者信息:
电子邮件地址: