[发明专利]在基于图的计算中分配服务

摘要

通过以下步骤，根据与服务相关联的计算图来处理服务请求，所述步骤包括接收来自服务客户方的用于所述计算图的输入，将所述输入作为数据流的记录提供给所述计算图，接收来自所述计算图的输出，以及将所述输出提供给所述服务客户方。以如下方式在基于图的计算中并行处理数据流即，其具有这样的潜在能力（potentially），可并行执行不同类型的请求，可并行执行类似的请求类型，和/或可并行执行在请求内的工作元素。

主权项

一种在基于图的计算中分配服务的系统，通过以下装置，根据与服务相关联的计算图来处理服务请求，所述计算图包括由以下链路连接的节点，所述链路表示在所述节点之间经过的记录的数据流，其中所述系统包括：用于接收来自服务客户方的用于所述计算图的第一输入的装置，用于将安排成为数据流的记录的所述第一输入提供给所述计算图的装置，其中所述数据流的记录包括多个工作元素，用于基于对给定组中工作元素执行的动作类型将所述多个工作元素划分成多个组的装置，用于将每个组提供给所述计算图的不同子图的装置，每个子图包括所述计算图的至少一些组元和所述链路，用于将所述多个组中的一个或多个的每一个划分成所述多个工作元素的多个子组的装置，用于将给定组的每个子组分配给为所述给定组分配的所述子图的不同实例的装置，每个实例包括所述子图的所述组元和所述链路，用于接收来自所述计算图的所述子图的输出的装置，以及用于提供包括来自所述子图的所述输出的服务响应的装置，其中，所述接收所述第一输入的装置包括识别来自所述服务客户方的在服务请求中的所述第一输入的装置，以及将所述第一输入提供给所述计算图的装置包括：使请求识别符与所述服务请求相关联的装置，将包括所述第一输入的工作元素提供给所述计算图的装置，使所述请求识别符与所述工作元素相关联的装置，以及将所述请求识别符与所述工作元素的关联传送至输出节点的装置。