[发明专利]减少总线连接的消费者和产生者之间的消息流

权利要求书

1.一种用于减少消息总线上消息流的方法，其与信息处理系统一起使用，所述方法包括：

确定多个逻辑操作符中的至少一个逻辑操作符是否需要在物理节点群组中的给定物理处理节点上进行处理；

响应于确定所述逻辑操作符需要在所述给定物理处理节点上进行处理，将所述逻辑操作符固定到所述给定物理处理节点；

将所述多个逻辑操作符中的每个逻辑操作符指派给消息总线上的所述物理处理节点群组中的初始物理处理节点；

确定与将所述多个逻辑操作符中的每个逻辑操作符指派给相应的初始物理处理节点相关联的总消息流成本；

针对所述多个逻辑操作符中的至少一个逻辑操作符，确定与所述逻辑操作符相关联的输入消息流速率集的总和是否是大于以及等于与所述逻辑操作符相关联的输出消息流速率集的总和中的至少一个；

响应于所述输入消息流速率集的总和大于或者等于所述输出消息流速率集的总和，将所述逻辑操作符指派给在前物理处理节点，所述在前物理处理节点位于用于给定消息流序列的所述消息总线上的、在所述逻辑操作符当前所关联的物理处理节点之前的位置处；以及

响应于所述输入消息流速率集的总和小于所述输出消息流速率集的总和，将所述逻辑操作符指派给后续处理节点，所述后续处理节点位于用于所述给定消息流序列的所述消息总线上的、在所述逻辑操作符当前所关联的物理处理节点之后的位置处；

确定与将所述多个逻辑操作符指派给每个物理处理节点相关联的总消息流成本；

确定与将每个所述逻辑操作符指派给所述在前物理处理节点和所述后续物理处理节点之一相关联的后续消息流成本是否低于与将所述逻辑操作符的每一个指派给初始物理处理节点相关联的初始消息流成本；以及 

响应于所述后续消息流成本低于所述初始消息流成本，选择与所述后续消息流成本相关联的逻辑操作符的指派。

2.根据权利要求1所述的方法，其中根据以下至少之一来确定输入消息流速率和输出消息流速率：

统计；

观察；以及

假设。

3.根据权利要求1所述的方法，其中所述总消息流成本包括：与向所述初始物理处理节点传输消息的每个逻辑操作符相关联的消息流速率的总和。

4.根据权利要求1所述的方法，进一步包括：

响应于所述输入消息流速率集的总和大于或者等于所述输出消息流速率集的总和，确定所述物理处理节点是否包括满足所述逻辑操作符的资源需求的可用资源；以及

响应于所述物理处理节点包括可用资源，将所述逻辑操作符指派给物理处理节点，所述物理处理节点位于所述消息总线上的、在所述逻辑操作符当前所关联的所述物理处理节点的位置处。

5.根据权利要求1所述的方法，进一步包括：

确定所述多个逻辑操作符中的至少一个逻辑操作符是否是至少一个其他逻辑操作符的父逻辑操作符；

响应于所述逻辑操作符是父逻辑操作符，确定所述逻辑操作符是否被指派给了在前物理处理节点，所述在前物理处理节点位于用于所述给定消息流序列的所述消息总线上的、在所述逻辑操作符的子逻辑操作符被指派给的物理处理节点之前的位置处；以及

响应于所述逻辑操作符在所述在前物理处理节点上，将所述逻辑操作符重新指派给所述子逻辑操作符被指派给的物理处理节点。

6.根据权利要求1所述的方法，其中所述总消息流成本基于的是与向物理处理节点传输消息的每个逻辑操作符相关联的消息流速率。