[发明专利]分布式工作流执行

权利要求书

1.一种便于高效工作流执行的方法，包括：

采用至少一个处理器(1020)，所述至少一个处理器被配置成执行存储在存储器(1030)中的计算机可执行指令以执行以下动作：

根据计算成本、通信成本和关键资源的可用性，相对于多个自治计算实体(140)的每一个标识工作流任务集合来执行。

2.如权利要求1所述的方法，其特征在于，还包括分配一个或多个所标识的工作流任务集合来执行。

3.如权利要求2所述的方法，其特征在于，还包括分配所标识的工作流任务集合的至少一个来在所述多个自治计算实体的两个或更多个上执行。

4.如权利要求2所述的方法，其特征在于，还包括根据显式工作流依赖性来发起工作流任务子集的重新执行。

5.如权利要求4所述的方法，其特征在于，还包括通过来自相同或不同工作流的先前执行的状态信息来发起重新执行。

6.如权利要求1所述的方法，其特征在于，还包括在工作流的一部分的执行期间动态地标识工作流任务集合。

7.如权利要求1所述的方法，其特征在于，还包括根据一个或多个时间独立约束来标识工作流任务集合。

8.如权利要求1所述的方法，其特征在于，根据更改所述多个自治计算实体中的至少一个的一个或多个能力的成本来标识工作流任务集合。

9.一种工作流系统(100)，包括：

耦合到存储器(1030)的处理器(1020)，所述处理器(1020)被配置成执行以下存储在所述存储器(1030)中的计算机可执行组件：

第一组件(132)，其被配置成根据计算成本和通信成本，将从属和独立工作流任务划分成任务集合以便在两个或更多个自治计算实体(140)上并发执行，

第二组件(134)，其被配置成向所述两个或更多个自治计算实体(140)分配所述集合。

10.如权利要求9所述的系统，其特征在于，所述第一组件被配置成根据时间独立约束来划分工作流任务。

11.如权利要求9所述的系统，其特征在于，所述第一组件被配置成根据运行时间信息来动态地划分工作流任务的至少一部分。

12.如权利要求9所述的系统，其特征在于，所述第一组件被配置成根据在前执行信息来划分工作流任务。

13.如权利要求9所述的系统，其特征在于，所述第一组件被配置成根据更改所述自治计算实体中的至少一个的一个或多个能力的成本，来划分工作流任务。

14.如权利要求9所述的系统，其特征在于，所述第二组件被配置成向一个以上的计算实体冗余地分配至少一个集合。

15.如权利要求9所述的系统，其特征在于，还包括第三组件，其被配置成根据显式工作流依赖性来发起工作流任务子集的重新执行。