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

权利要求书

1.一种在基于图的计算中分配服务的系统，通过以下装置，根据与服务相关联的计算图来处理服务请求，所述计算图包括由以下链路连接的节点，所述链路表示在所述节点之间经过的记录的数据流，其中所述系统包括：

用于接收来自服务客户方的用于所述计算图的第一输入的装置，

用于将安排成为数据流的记录的所述第一输入提供给所述计算图的装置，其中所述数据流的记录包括多个工作元素，

用于基于对给定组中工作元素执行的动作类型将所述多个工作元素划分成多个组的装置，

用于将每个组提供给所述计算图的不同子图的装置，每个子图包括所述计算图的至少一些组元和所述链路，

用于将所述多个组中的一个或多个的每一个划分成所述多个工作元素的多个子组的装置，

用于将给定组的每个子组分配给为所述给定组分配的所述子图的不同实例的装置，每个实例包括所述子图的所述组元和所述链路，

用于接收来自所述计算图的所述子图的输出的装置，以及

用于提供包括来自所述子图的所述输出的服务响应的装置，

其中，所述接收所述第一输入的装置包括识别来自所述服务客户方的在服务请求中的所述第一输入的装置，以及

将所述第一输入提供给所述计算图的装置包括：

使请求识别符与所述服务请求相关联的装置，

将包括所述第一输入的工作元素提供给所述计算图的装置，

使所述请求识别符与所述工作元素相关联的装置，以及

将所述请求识别符与所述工作元素的关联传送至输出节点的装置。

2.如权利要求1所述的系统，其中所述识别所述第一输入的装置包括从被封装的请求提取所述第一输入的装置。

3.如权利要求2所述的系统，其中所述被封装的请求包括SOAP请求。

4.如权利要求1所述的系统，其中

所述接收所述输出的装置包括：

接收来自所述计算图的包括输出的工作元素的装置，以及

识别与所述工作元素相关联的请求识别符的装置，以及

所述用于提供包括来自所述子图的所述输出的所述服务响应的装置包括：

产生对应于由所述请求识别符所识别的所述服务请求的服务响应的装置，其中所述服务响应包括包含在所述工作元素中的所述输出。

5.如权利要求4所述的系统，其中产生所述服务响应包括：将所述输出嵌入被封装的响应中。

6.如权利要求5所述的系统，其中所述被封装的响应包括SOAP响应。

7.如权利要求1所述的系统，还包括：

接收来自第二服务客户方的用于所述计算图的第二输入的装置，

将所述第二输入作为第二数据流的记录提供给所述计算图的装置，其中所述第二数据流的记录包括多个工作元素，

接收来自所述计算图的所述子图的第二输出的装置，以及

将所述第二输出提供给所述第二服务客户方的装置；以及

在所述计算图中并行处理所述第一输入和所述第二输入的装置。

8.如权利要求7所述的系统，其中所述并行处理所述第一输入和所述第二输入的装置包括：

识别适用于所述第一输入的第一子图的装置，

在所述第一子图中处理所述第一输入的装置，

识别适用于所述第二输入的第二子图的装置，

在所述第二子图中处理所述第二输入的装置，

接收来自所述第一子图的第一输出的装置，以及

接收来自所述第二子图的第二输出的装置，

其中同时执行所述第一子图和所述第二子图。

9.如权利要求7所述的系统，其中所述并行处理所述第一输入和所述第二输入的装置包括：

将子图的第一实例识别为可用的装置，

在所述子图的第一实例中处理所述第一输入的装置，

将所述子图的第二实例识别为可用的装置，

在所述子图的第二实例中处理所述第二输入的装置，

接收来自所述第一实例的第一输出的装置，以及

接收来自所述第二实例的第二输出的装置，

其中同时执行所述子图的第一实例和所述子图的第二实例。