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

说明书

本申请是申请号为200780029791.9、申请日为2007年8月9日、发明名称为“在基于图的计算中分配服务”的发明专利申请的分案申请。

优先权

本申请要求申请号为60/836,745，申请日为2006年8月10日的美国临时专利申请的优先权，通过参考将其全部内容引入本申请中。

技术领域

本发明涉及在基于图的计算中分配服务(distributing services)。

背景技术

通常，复杂的商业系统以多级方式处理数据，将某一级所产生的数据馈送至下一级中。可通过有向(directed)数据流图来描述流经上述系统的全部信息流，所述图中的顶点表示组元(components)(所述组元可以是数据文件或是处理)，并且所述图中的链路或“边”表示组元之间的数据流。

图还可用于直接调用(invoke)计算。来自公司Ab Initio Software Corporation,Lexington,MA的带有图形开发环境(GDE)的“CO＞OPERATING”具体展示(embody)了这种系统。根据这种系统所制作的图提供了用于获得进出各个处理(所述各个处理由图的组元表示)的信息的方法，提供了用于在所述处理之间移动信息的方法，还提供了用于为所述处理限定运行顺序(running order)的方法。这种系统包括用于选择处理之间(interprocess)的通信方法的算法和用于调度(schedule)处理执行的算法，并且还提供对所述图的执行的监视。

经分配后的服务机制(architecture)允许计算机程序通过诸如万维网等的网络接口来访问而获得其它程序的功能，而不必将这些其它程序的功能特性(functionality)引入它们自己的运行码(operating code)中。

发明内容

总体而言，一方面，通过执行下述步骤，根据与服务相关联的计算图来处理服务请求，其中所述步骤包括：接收来自服务客户方的用于所述计算图的输入，将所述输入作为数据流的记录提供给所述计算图，接收来自所述计算图的输出，以及将所述输出提供给所述服务客户方。

所述执行可包括一个或多个下述特征。

接收所述输入的步骤包括：识别来自所述服务客户方且在服务请求中的所述输入，以及将所述输入提供给所述计算图的步骤包括：使请求识别符与所述服务请求相关联，将包括所述输入的工作元素提供给所述计算图，使所述请求识别符与所述工作元素相关联，以及将所述请求识别符与所述工作元素的关联(association)传送至输出节点。识别所述输入的步骤包括从被封装的(encapsulated)请求提取所述输入。所述被封装的请求包括SOAP请求。接收所述输出的步骤包括：接收包括来自所述计算图的输出的工作元素，以及识别与所述工作元素相关联的请求识别符，以及将所述输出提供给所述服务客户方的步骤包括：产生对应由所述请求识别符所识别的所述服务请求的服务响应，所述服务响应包括包含在所述工作元素中的所述输出。产生所述服务响应的步骤包括：将所述输出嵌入被封装的响应中。所述被封装的响应包括SOAP响应。

通过下述步骤，根据所述计算图来处理第二服务请求，其中所述步骤包括：接收来自第二服务客户方的用于所述计算图的第二输入，将所述第二输入作为第二数据流的记录提供给所述计算图，接收来自所述计算图的第二输出，以及将所述第二输出提供给所述第二服务客户方；以及在所述计算图中，并行处理所述第一输入和所述第二输入。并行处理所述第一输入和所述第二输入的步骤包括：识别适用于所述第一输入的第一子图，在所述第一子图中处理所述第一输入，识别适用于所述第二输入的第二子图，在所述第二子图中处理所述第二输入，接收来自所述第一子图的第一输出，以及接收来自所述第二子图的第二输出，其中同时执行所述第一子图和所述第二子图。并行处理所述第一输入和所述第二输入的步骤包括：将子图的第一实例识别为可用，在所述子图的第一实例中处理所述第一输入，将所述子图的第二实例识别为可用，在所述子图的第二实例中处理所述第二输入，接收来自所述第一实例的第一输出，以及接收来自所述第二实例的第二输出，其中同时执行所述子图的第一实例和所述子图的第二实例。