发明名称 |
用于相似性管理的方法和系统 |
摘要 |
提供用于分布式计算机系统(100)中的相似性管理的方法和系统,其中需要在多个服务提供器(301-304)之间平衡多个寻址实体(311-315),同时保持寻址实体中的组相似性。为多个寻址实体中的每一个提供标识符,其中具有相似性的寻址实体的组的每个成员的标识符是同一组标识符。提供可由寻址实体利用来寻址以提供服务的实例的服务提供器列表。由一种算法管理寻址实体到服务提供器的分布。该算法包括:将散列(hash)函数应用到寻址实体的标识符来获得标准整数(205);将标准整数除以服务提供器的数量并获得模数(206);以及通过参照模数选择服务提供器(207)。将寻址实体发送到所选择的服务提供器提供的服务的实例(306)。 |
申请公布号 |
CN100421078C |
申请公布日期 |
2008.09.24 |
申请号 |
CN200580006397.4 |
申请日期 |
2005.03.01 |
申请人 |
国际商业机器公司 |
发明人 |
安德鲁·A·皮珀;马尔科姆·M·沃维克;詹姆斯·R·H·怀特 |
分类号 |
G06F9/50(2006.01) |
主分类号 |
G06F9/50(2006.01) |
代理机构 |
北京市柳沈律师事务所 |
代理人 |
郭定辉;黄小临 |
主权项 |
1. 一种用于分布式计算机系统(100)中的相似性管理的方法,该方法包括:为多个寻址实体(311-315)中的每一个提供标识符,其中具有相似性的寻址实体的组的每个成员的标识符是相同的组标识符;确定可由寻址实体寻址的用于提供服务的实例的服务提供器(301-304)的数量;通过下面的方法管理寻址实体到服务提供器的分布:将散列函数应用到寻址实体的标识符来获得标准整数(205),将标准整数除以服务提供器的数量来获得模数(206),以及通过参照模数选择服务提供器(207),和将寻址实体发送到由所选择的服务提供器提供的服务的实例(208)。 |
地址 |
美国纽约阿芒克 |