基于反向工作流调度的子期限获取优化方法

摘要

基于反向工作流调度的子期限获取优化方法属于网格或云计算领域，有期限约束的工作流在一组固定资源上调度时任务子期限是一个重要的参数，现有方法所获取的子期限有时并不能保障剩余任务的完成，本发明提供新方法来获取合理可用的子期限。针对工作流调度，提出的RHEFT方法通过工作流反向思想首先对任务求反向权值并排序，然后依次取出任务逐个遍历资源获取反向任务的最早开始时间和完成时间，最后对应求出子期限及最迟开始时间。这个过程不仅考虑剩余关键路径长度，还考虑到DAG并行度的影响，使得每个任务在子期限约束下到资源映射后仍能确保其余任务有足够调度时间。通过DAG并行度变化对子期限的影响，验证了本发明获取的子期限更为合理有效。