[发明专利]支持基于关键项的分布式进程

摘要

本发明涉及支持基于关键项的分布式进程。描述了支持基于关键项的分布式进程。在一实施例中，数据中心处的服务器提供基于关键项的进程以用于执行计算成本高的任务，并且使用以诸如环面之类的几何拓扑的点对点连接而被连接。在一示例中，在数据中心的几何拓扑之上构建聚合树，每个聚合树都是数据中心中的形成树结构的服务器序列。在一实施例中，数据分组被从树的叶发送给根，并且在沿着该树的每个服务器处，这些分组使用基于关键项的进程的组合器函数被聚合。在一实施例中，如果服务器发生故障，则动态地重新计算这些树，并且触发恢复阶段以重新发送在发生故障的服务器处丢失的任何分组。在一些实施例中，通过检查分组的内容来调度分组。

主权项

一种处于计算实体的直接连接网络(100)中的用于提供基于关键项的分布式进程的计算实体(300)，包括：针对在计算实体的网络(100)的范围内定义的多个聚合树中的每个：标识符(806)，该标识符(806)被安排为标识出在所述计算实体处接收到的多个分组流以供转发给所述网络中另一实体处的基于关键项进程的单个约简任务，该约简任务对于每个所标识的流是相同的约简任务，这些分组具有基于关键项的分布式进程的中间数据的有效载荷；以及聚合器(808)，该聚合器(808)被安排为聚合来自所标识出的流的多个分组以形成单个分组并且将该单个分组转发给该聚合树的父计算实体；该聚合器被安排为使用基于关键项的分布式进程的组合器函数来聚合所述多个分组的有效载荷的中间数据。