[发明专利]为分布式处理系统管理元数据

权利要求书

1.一种由数据处理装置实现的方法，所述方法包括：

在包括一个或多个数据处理装置的集线器设备处接收计算规范，所述计算规范包括指定要由分布式处理系统执行的计算的初始状态的粒子集合，所述分布式处理系统包括多个数据处理器，其中所述粒子集合中所包括的每个粒子包括指定所述计算的所述初始状态的一部分的元数据；

由所述集线器设备基于与所述粒子集合中所包括的每个粒子相关联的粒子类型来存储表示所述计算的状态的粒子层级，所述粒子层级包括对所述粒子层级的一个或多个预订的预订粒子，每个预订与所述粒子层级中所包括的一个或多个粒子相对应，并且每个预订具有对应的附接点和深度，所述附接点指定在所述粒子层级内由所述预订粒子覆盖的子树的根节点，所述深度限定在所述粒子层级内由所述预订粒子覆盖的所述子树的深度，由所述附接点指定的所述子树的所述根节点是所述子树的开始，并且每个预订指定要由所述集线器设备执行的一个或多个动作，并且其中，从所述根节点下降超过所述深度的所述子树的节点不被所述预订粒子覆盖；以及

由所述集线器设备并且在所述计算的执行期间执行由所述一个或多个预订中的至少一个预订所指定的所述一个或多个动作中的至少一个动作。

2.根据权利要求1所述的方法，其中，所述粒子层级包括：

一个或多个管理器代理粒子，所述一个或多个管理器代理粒子指定一个或多个管理器代理过程的元数据，所述一个或多个管理器代理过程管理所述分布式处理系统的所述计算的执行；以及

一个或多个工作器代理粒子，所述一个或多个工作器代理粒子针对要由所述分布式处理系统执行的一个或多个任务中的至少一个任务而包括一个或多个工作器代理的元数据，所述一个或多个工作器代理中的每个工作器代理与用于执行该任务的所述多个数据处理器的子集相对应。

3.根据权利要求2所述的方法，其中，所述粒子层级进一步包括：

一个或多个数据集粒子，所述一个或多个数据集粒子包括能够由所述分布式处理系统访问的数据的元数据；以及

一个或多个任务粒子，所述一个或多个任务粒子包括要由所述分布式处理系统执行的所述一个或多个任务的元数据。

4.根据权利要求3所述的方法，其中，所述计算规范针对所述粒子层级的所述一个或多个预订中的每一个预定指定预订代理。

5.根据权利要求4所述的方法，其中，每个预订代理是i)具有所述粒子层级中所包括的相对应粒子的管理器代理、或者ii)具有所述粒子层级中所包括的相对应粒子的工作器代理。

6.根据权利要求1所述的方法，其中，所述一个或多个预订中的一个预订是观察预订，所述观察预订指令所述集线器设备向所述观察预订的预订代理通知由所述观察预订所对应的所述粒子层级中的一个或多个粒子指定的状态部分的指定变化。

7.根据权利要求1所述的方法，其中，所述一个或多个预订中的一个预订是查询预订，所述查询预订指令所述集线器设备响应于接收到所述查询预订而向所述查询预订的预订代理提供与由所述查询预订所对应的所述粒子层级中的一个或多个粒子指定的状态部分相关联的特定信息。

8.根据权利要求1所述的方法，其中，所述一个或多个预订中的一个预订是主张预订，所述主张预订指令所述集线器设备指派所述主张预订所对应的所述粒子层级中的一个或多个粒子中包括的粒子的所有权。

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

接收用于所述计算的附加粒子；以及

将所述附加粒子存储在所述粒子层级中用于所述计算。

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

通过在所述计算的执行期间监视所述粒子层级中所包括的粒子中的一个或多个粒子的一个或多个变化来监视所述计算的状态；以及

响应于检测到具有被预订代理所预订的相对应预订的特定粒子的特定变化而向所述预订代理提供通知。