[发明专利]动态可配置布置引擎

权利要求书

1.一种系统，包括:

计算机处理器；以及

包含有程序的存储器，该程序在计算机处理器上被执行时执行用于建立流应用的操作，该系统包括：

选择组件，用于基于至少一个处理单元选择准则从所述流应用中的多个处理单元中选择处理单元；

确定组件，基于一个或多个约束，从多个计算节点中确定多个候选计算节点，所述处理单元可被分配到所述多个候选计算节点；

所述选择组件还可以操作用于基于至少一个计算节点选择准则从所述候选计算节点中选择计算节点，其中所述处理单元选择准则和计算节点选择准则中的至少一个通过用于所述流应用的当前优化模式来确定；以及

分配组件，用于将所述处理单元分配给所选择的计算节点。

2.根据权利要求1所述的系统，其中所述多个处理单元可操作用于建立所述多个处理单元的算子图表，所述算子图表限定至少一个执行路径，并且其中所述算子图表的所述处理单元的至少一个被配置为从至少一个上游处理单元接收数据以及将数据发送到至少一个下游处理单元。

3.根据权利要求1或2之一所述的系统，还包括：

检测组件，用于检测将所述多个处理单元的至少一个分配给所述多个计算节点的至少一个的故障；

改变组件，在检测到所述故障时，用于将所述当前优化模式改变为从多个优化模式中选择的不同优化模式；以及

重启组件，用于重启所述多个处理单元在所述流应用中的分配。

4.根据权利要求1或2之一所述的系统，还包括：

检测组件，用于检测将所述多个处理单元的至少一个分配给所述多个计算节点的至少一个的故障；

添加组件，在检测到所述故障时，将随机准则添加到所述处理单元选择准则和所述计算节点选择准则中的至少一个中，所述随机准则确定(i)来自所述候选计算机节点的计算机节点或者(ii)评价不同准则；以及

重启组件，用于在所述流应用中重启所述多个处理单元的分配。

5.根据任意前述权利要求所述的系统，还包括：选择组件，用于在从所述多个处理单元选择所述处理单元之前，基于多个约束中的至少一个、每个约束的类型以及所述多个计算节点的数量，从多个优化模式中选择当前优化模式，其中所述当前优化模式优化所述流应用的可解性、所述流应用的新能、执行所述流应用的成本以及所述流应用的簇配置至少之一。

6.根据任意前述权利要求所述的系统，还包括：

分配组件用于在所述流应用中分配每个所述多个处理单元；

改变组件，响应于分配每个所述多个处理单元所花费的时间超过阈值时间，用于将所述当前优化模式改变为从多个优化模式中选择的不同优化模式；以及

重启组件，用于重启所述多个处理单元在所述流应用中的分配。

7.一种用于建立流应用的计算机实现方法，包括：

通过一个或多个计算机处理器的操作，基于至少一个处理单元选择准则从所述流应用中的多个处理单元中选择处理单元；

基于一个或多个约束，从多个计算节点中确定多个候选计算节点，所述处理单元可被分配到所述多个候选计算节点；

基于至少一个计算节点选择准则从所述候选计算节点中选择计算节点，其中所述处理单元选择准则和计算节点选择准则中的至少一个通过用于所述流应用的当前优化模式来确定；以及

将所述处理单元分配给所选择的计算节点。

8.根据权利要求7所述的方法，其中所述多个处理单元建立所述多个处理单元的算子图表，所述算子图表限定至少一个执行路径，并且其中所述算子图表的所述处理单元的至少一个被配置为接收来自至少一个上游处理单元的数据以及将数据发送到至少一个下游处理单元。

9.根据权利要求7或8之一所述的方法，还包括：

检测将所述多个处理单元的至少一个分配给所述多个计算节点的至少一个的故

在检测到所述故障时，将所述当前优化模式改变为从多个优化模式中选择的不同优化模式；以及

重启所述多个处理单元在所述流应用中的分配。