-
公开(公告)号：CN111274009B
公开(公告)日：2022-08-30
申请号：CN202010033432.8
申请日：2020-01-13
Applicant: 南京邮电大学
Abstract: 本发明公开了一种云环境下基于阶段划分的数据密集型工作流调度方法，包括对工作流结构进行抽象；任务候选服务商定义；工作流调度框架确定；工作流阶段划分，按照数据依赖展开；计算得出当前阶段每个任务被其候选服务商执行的完成时间，并排列成矩阵，开展当前阶段的分配。直至所有阶段的任务分配完毕，本发明考虑了数据密集型工作流传输时间影响，工作流执行效率得到提升。
-
公开(公告)号：CN110489214B
公开(公告)日：2022-09-20
申请号：CN201910534070.8
申请日：2019-06-19
Applicant: 南京邮电大学
Abstract: 本发明针对云环境中数据密集型工作流的动态任务分配问题，希望减少传输的数据大小，并且数据大小是在工作流执行过程中动态决定的而不是在执行之前。提出了一种动态分配方法来处理这种情况，其中典型的三个控制流（包括顺序，并行和排他选择）和任务中每个数据依赖的未知大小是两个主要挑战。在执行之前，基于修订的树遍历操作获得并行分支中的每个任务的冲突任务。此外，还基于改进的warshall算法获得从每个任务开始的最大数据路径，包括独占选择分支中的最大数据路径。在执行过程中，任务按控制流定义和一些基本原则决定的顺序依次动态分配。每个任务的云服务器都经过精心选择，以获得尽可能减少数据的最佳决策。案例研究表明了该方法的可行性和有效性。
-
公开(公告)号：CN111274009A
公开(公告)日：2020-06-12
申请号：CN202010033432.8
申请日：2020-01-13
Applicant: 南京邮电大学
Abstract: 本发明公开了一种云环境下基于阶段划分的数据密集型工作流调度方法，包括对工作流结构进行抽象；任务候选服务商定义；工作流调度框架确定；工作流阶段划分，按照数据依赖展开；计算得出当前阶段每个任务被其候选服务商执行的完成时间，并排列成矩阵，开展当前阶段的分配。直至所有阶段的任务分配完毕，本发明考虑了数据密集型工作流传输时间影响，工作流执行效率得到提升。
-
公开(公告)号：CN110489214A
公开(公告)日：2019-11-22
申请号：CN201910534070.8
申请日：2019-06-19
Applicant: 南京邮电大学
Abstract: 本发明针对云环境中数据密集型工作流的动态任务分配问题，希望减少传输的数据大小，并且数据大小是在工作流执行过程中动态决定的而不是在执行之前。提出了一种动态分配方法来处理这种情况，其中典型的三个控制流（包括顺序，并行和排他选择）和任务中每个数据依赖的未知大小是两个主要挑战。在执行之前，基于修订的树遍历操作获得并行分支中的每个任务的冲突任务。此外，还基于改进的warshall算法获得从每个任务开始的最大数据路径，包括独占选择分支中的最大数据路径。在执行过程中，任务按控制流定义和一些基本原则决定的顺序依次动态分配。每个任务的云服务器都经过精心选择，以获得尽可能减少数据的最佳决策。案例研究表明了该方法的可行性和有效性。
-
-
-
Search Results
4
records
(took 0.018 seconds)
