公开(公告)号：CN110489214B

公开(公告)日：2022-09-20

申请号：CN201910534070.8

申请日：2019-06-19

Applicant: 南京邮电大学

Inventor： 华素兴 ,  刘茜萍 ,  冯定逸 ,  尚蕾 ,  陈俊宇

IPC: G06F9/48 ,  G06F9/50

Abstract: 本发明针对云环境中数据密集型工作流的动态任务分配问题，希望减少传输的数据大小，并且数据大小是在工作流执行过程中动态决定的而不是在执行之前。提出了一种动态分配方法来处理这种情况，其中典型的三个控制流（包括顺序，并行和排他选择）和任务中每个数据依赖的未知大小是两个主要挑战。在执行之前，基于修订的树遍历操作获得并行分支中的每个任务的冲突任务。此外，还基于改进的warshall算法获得从每个任务开始的最大数据路径，包括独占选择分支中的最大数据路径。在执行过程中，任务按控制流定义和一些基本原则决定的顺序依次动态分配。每个任务的云服务器都经过精心选择，以获得尽可能减少数据的最佳决策。案例研究表明了该方法的可行性和有效性。

公开(公告)号：CN110489214A

公开(公告)日：2019-11-22

申请号：CN201910534070.8

申请日：2019-06-19

Applicant: 南京邮电大学

Inventor： 华素兴 ,  刘茜萍 ,  冯定逸 ,  尚蕾 ,  陈俊宇

IPC: G06F9/48 ,  G06F9/50

Abstract: 本发明针对云环境中数据密集型工作流的动态任务分配问题，希望减少传输的数据大小，并且数据大小是在工作流执行过程中动态决定的而不是在执行之前。提出了一种动态分配方法来处理这种情况，其中典型的三个控制流（包括顺序，并行和排他选择）和任务中每个数据依赖的未知大小是两个主要挑战。在执行之前，基于修订的树遍历操作获得并行分支中的每个任务的冲突任务。此外，还基于改进的warshall算法获得从每个任务开始的最大数据路径，包括独占选择分支中的最大数据路径。在执行过程中，任务按控制流定义和一些基本原则决定的顺序依次动态分配。每个任务的云服务器都经过精心选择，以获得尽可能减少数据的最佳决策。案例研究表明了该方法的可行性和有效性。