[发明专利]云环境中数据密集型工作流的动态任务分配

摘要

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

主权项

1.一种云环境中数据密集型工作流的动态任务分配方法，其特征在于，首先基于进程代数描述了具有数据依赖性和典型控制逻辑的工作流，即：顺序，并行和排他性选择，只有在执行任务后才能获得与数据依赖性相关的数据大小；然后根据相关数据大小和最大数据路径将每个任务分配给特定的服务器；最后得到在云环境中执行数据密集型工作流程期间降低传输数据大小的分配方案。/n