[发明专利]分布式服务框架

说明书

技术领域

本发明涉及一种用于以分布方式执行服务的分布式服务框架。

背景技术

C.Adam等(“A service Middleware that scales in System Size and Applications”，10th IFIP/IEEE International Symposium on Integrated Network Management(IM-2007)，Munich，Germany，2007年5月21-25，第70-79页)公开了动态地向较大的一组应用服务分配系统资源的对等服务管理中间件。作者描述的可能部署情形包括一个群集和多个入口点，所述群集包含若干数据中心。每个数据中心包括多个节点。每个节点能够同时运行若干应用的实例。服务请求通过入口点进入群集，入口点利用循环转发策略把输入的请求定向到节点。当从入口点收到请求时，节点确定请求的应用类型。如果节点运行对应的应用，并且如果CPU利用率低于可配置的阈值，那么节点处理所述请求。否则，节点查阅其转发表，并把所述请求路由到提供所需应用的对等节点。对于系统中提供的每个应用，转发表包含可配置数量的运行该特定应用的节点。转发表的表目为软状态，并且在预先配置的超时之后，每个表目期满。因此，在每个布局周期之后，每个节点通告其完整配置。

Rosario Alfano和Gaetano di Caprio(“TURBO：an autonomous execution environment with scalability and load balancing features”，IEEE Workshop on Distributed Intelligent Systems：Collective Intelligence and Its Applications，2006年6月15-16日，第377-382页)公开了一种采用Linda模型作为分发任务执行请求的基本方式的分布式执行环境“Telco Uniform Request Balancer”(TURBO)。

按照Linda模型(例如，由David Gelernter，“Generative Communication in Linda”，ACM Transactions on programming Languages and Systems，第7卷，第1期，1985年1月，第80-112页公开)，工人执行任务；每个任务执行请求是写在Linda元组空间(名为黑板)上的Linda元组；工人使用Linda取走操作来提供其处理能力。只有当每个工人准备执行元组时，该工人才从黑板取走元组。

在TURBO中，Rosario Alfano和Gaetano di Caprio在Linda模型中引入一个集合器实体。作者声称集合器可被看作并入了多个工人的黑板，即具有执行能力的黑板。一个集合器对于其它集合器来说充当工人：它执行取走操作，以便把元组从过载的集合器转移到自己的黑板上。在TURBO中，假设有一组集合器在其黑板中包含代表要执行的任务的元组，那么通过让每个集合器计算它自己的剩余能力(RP，Residual Power)来实现负载均衡，所述剩余能力(RP)表示该集合器帮助其它集合器的能力。当一个集合器认识到它具有一些可用的RP(其黑板中只有少量元组)时，该集合器仅通过向其它集合器发送可用性的通知，将其计算能力提供给其它集合器。过载的集合器接受可能的计算能力提供之一。当集合器收到对其计算能力提供的确认时，它开始从处于困难中的集合器取走元组。因此，按照TURBO系统，当集合器过载时，它只需要检查它是否收到了来自其它集合器的某些帮助提供，并接受所述帮助提供。

因此，TURBO提供一种在集合器之间均匀分布负载的负载均衡系统。

发明内容

申请人面对提供一种用于以分布方式执行服务的分布式服务框架的问题，所述分布式服务框架保证高性能、可伸缩性和鲁棒性。

因此，在第一方面，本发明涉及一种用于以分布方式执行服务的系统，每个服务的执行涉及多个预定类型的任务的处理，待处理的每个任务类型由与该任务类型相关的数据元组的对应类型代表，其中：

-系统包括多个对等实体；

-每个对等实体适合于保存和执行多个工人模块，每个工人模块适合于处理至少一个任务类型；

-每个对等实体还包括元组处理模块，对于类型T的元组，所述元组处理模块适合于：

a)检查包括在对等实体中的多个工人模块中的至少一个工人模块是否适合于处理由该元组代表的任务，