[发明专利]数据处理方法和数据处理装置

权利要求书

1.一种数据处理方法，包括：

工作流分析步骤，用于对输入的工作流进行分析，以得到表示工作流中的各个部分的执行顺序的顺序执行链以及所述顺序执行链中的各个部件之间的数据依赖性，其中，所述顺序执行链中的各个部件分别与所述工作流中的各个部分对应，所述工作流包括循环控制结构和条件控制结构，并且所述循环控制结构和所述条件控制结构被解构成所述顺序执行链中的部件；

中介器布置步骤，用于为所述顺序执行链中的每个部件分配中介器并且根据所述数据依赖性来布置每个中介器，所述中介器用于调用各自的网络服务，并且所述顺序执行链中的各个部件之间的数据传输通过所分配的中介器来实现；以及

工作流执行步骤，用于根据所述顺序执行链执行所述工作流。

2.根据权利要求1所述的数据处理方法，其中，在所述中介器布置步骤中，将所述中介器布置成靠近其数据依赖方所在的服务主机。

3.根据权利要求2所述的数据处理方法，其中，在所述中介器布置步骤中，进一步基于以下规则来根据所述数据依赖性布置所述中介器：

对于所述顺序执行链中与网络服务对应的部件，将其中介器布置在该部件所在的服务主机上；以及

对于所述顺序执行链中与所述循环控制结构或所述条件控制结构对应的部件：如果该部件没有数据依赖方，则随机地选择一个服务主机并将其中介器布置在所选择的服务主机上；如果该部件除客户端之外仅具有一个数据依赖方，则将其中介器布置在其数据依赖方所在的服务主机上；以及如果该部件除了客户端之外具有多个数据依赖方，则从所述多个数据依赖方中随机选择一个数据依赖方并将该部件的中介器布置在所选择的数据依赖方所在的服务主机上。

4.根据权利要求3所述的数据处理方法，其中，将所述循环控制结构或所述条件控制结构的具体操作包装为与所述循环控制结构或所述条件控制结构的中介器对应的底层网络服务，并且将所述底层网络服务和相应的循环控制结构或条件控制结构的中介器布置在相同的服务主机上。

5.根据权利要求1至4中任一项所述的数据处理方法，其中，所述工作流执行步骤由轻量级执行引擎来执行。

6.根据权利要求1所述的数据处理方法，其中，在所述工作流分析步骤中，将所述循环控制结构的主体和所述条件控制结构的分支解构成子顺序执行链。

7.根据权利要求1所述的数据处理方法，其中，所述工作流分析步骤进一步包括：

控制流分析子步骤，用于分析控制流以将所述工作流解构成所述顺序执行链，其中，所述控制流表示所述工作流中的各个部分的组合方式；以及

数据流分析子步骤，用于分析数据流以获得所述顺序执行链中的各个部件之间的数据依赖性，其中，所述数据流表示所述工作流中的各个部分之间的数据流向。

8.根据权利要求1所述的数据处理方法，其中，在所述中介器布置步骤中，由中介器管理器自动地布置所有中介器。

9.根据权利要求1所述的数据处理方法，其中，如果所述工作流包括多个可并行执行的部分，则在所述工作流分析步骤中，将所述多个可并行执行的部分解构为所述顺序执行链中的一个部件，该部件包括与所述多个可并行执行的部分对应的多个子部件，所述多个子部件在所述工作流执行步骤中并行地执行。

10.一种数据处理装置，包括：

工作流分析器，被配置成对输入的工作流进行分析，以得到表示工作流中的各个部分的执行顺序的顺序执行链以及所述顺序执行链中的各个部件之间的数据依赖性，其中，所述顺序执行链中的各个部件分别与所述工作流中的各个部分对应，所述工作流包括循环控制结构和条件控制结构，并且所述循环控制结构和所述条件控制结构被解构成所述顺序执行链中的部件；

中介器管理器，被配置成为所述顺序执行链中的每个部件分配中介器并且根据所述数据依赖性来布置每个中介器，所述中介器用于调用各自的网络服务，并且所述顺序执行链中的各个部件之间的数据传输通过所分配的中介器来实现；以及

执行引擎，用于根据所述顺序执行链执行所述工作流。