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

权利要求书

1.一种用于以分布方式执行服务的系统，每个服务的执行涉及多个预定类型的任务的处理，要处理的每个任务类型由与任务类型相关的数据元组的对应类型代表，其中：

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

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

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

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

b)在a)的肯定情况下，负责处理由所述元组代表的任务，

c)在a)的否定情况下，执行将所述元组转发给系统的多个对等实体中的另一个对等实体的转发过程。

2.按照权利要求1所述的系统，其中，每个对等实体的元组处理模块适合于处理保存在对等实体中的链接对等实体表，所述链接对等实体表用于把预定数量的元组类型中的每个元组类型与系统的包括适合于处理所述元组类型的元组的工人模块的链接对等实体的列表相关联。

3.按照权利要求2所述的系统，其中，在c)的转发过程中，元组处理模块适合于访问链接对等实体表，以按照预定转发策略，检索链接对等实体表中与元组类型T相关联的链接对等实体之一。

4.按照权利要求3所述的系统，其中，当所述链接对等实体表不包含与元组类型T相关联的任何链接对等实体时，每个对等实体的元组处理模块适合于向系统的若干对等实体发送对系统的包括适合于执行类型T的元组的至少一个工人模块的对等实体的请求，所述若干对等实体是按照预定策略，从保存于对等实体中的链接对等实体表中所列出的链接对等实体中选择的。

5.按照权利要求1所述的系统，其中，每个对等实体包含适合于处理预定数量的元组在对等实体中的保存的元组空间模块。

6.按照权利要求5所述的系统，其中，所述元组空间模块适合于按照第一元组群和第二元组群，对保存在对等实体中的预定数量的元组进行分类，所述第一元组群包括代表能够由该对等实体的工人模块处理的任务类型的元组类型，所述第二元组群包括代表不能由该对等实体的工人模块处理的任务类型的元组类型。

7.按照权利要求6所述的系统，其中，每个对等实体包括负载处理模块，所述负载处理模块适合于定期检查在保存于该对等实体中的第一元组群中是否存在至少一个元组类型在第一元组群中的平均持久时间低于给定阈值。

8.按照权利要求7所述的系统，其中，当存在至少一个元组类型在第一元组群中的平均持久时间低于所述给定阈值时，负载处理模块适合于对于系统的至少另一个对等实体，检查所述至少一个元组类型在所述至少另一个对等实体的第一元组群中的平均持久时间。

9.按照权利要求8所述的系统，其中，当对于系统的所述至少另一个对等实体，所述至少一个元组类型的平均持久时间也低于给定阈值时，负载处理模块适合于提名对等实体的工人模块中能够处理所述至少一个元组类型的元组的至少一个工人模块作为被解除分配的候选。

10.按照权利要求6所述的系统，其中，每个对等实体包括适合于当下述条件至少之一被满足时，提名能够处理包含在第二元组群中的元组类型的工人模块作为在该对等实体内被分配的候选的负载处理模块：所述元组类型在第二元组群中的平均持久时间高于给定阈值；所述元组类型在第二元组群中具有几乎要期满的寿命；该对等实体发出的对系统的包括适合于执行所述元组类型的至少一个工人模块的另一个对等实体的请求已失败。

11.按照权利要求9和10所述的系统，其中，所述负载处理模块适合于当在对等实体中存在被提名为工人模块分配的候选的至少一个工人模块时，解除分配被提名为工人模块解除分配的候选的工人模块。

12.按照权利要求10所述的系统，其中，负载处理模块适合于当对等实体关于元组处理的工作负载低于预定阈值时，在对等实体中分配被提名为工人模块分配的候选的工人模块。

13.按照权利要求1所述的系统，其中，每个对等实体的元组处理模块适合于对由该对等实体的工人模块产生的元组，或者对由系统的另一个对等实体接收的元组执行a)、b)和c)。