[发明专利]一种自组织P2P架构的服务共享方法及其系统

权利要求书

1.一种自组织P2P架构的服务共享方法，用于在自组织P2P架构的服务共享系统中提供共享的服务，其特征在于，包括步骤：

按照所提供服务的相似度将参加所述服务共享系统的企业节点分为至少一个节点组；

从每个节点组中选出一个企业节点作为超节点，本节点组中其他企业节点作为叶节点；

为每个节点组的超节点建立一个可信的友超节点指针表，在节点组之间路由服务请求。

2.根据权利要求1所述的自组织P2P架构的服务共享方法，其特征在于，所述按照所提供服务的相似度将参加所述服务共享系统的企业节点分为至少一个节点组，进一步包括步骤：

1)从所有参加所述服务共享系统的企业节点中随机选出K个企业节点作为初始中心企业节点；

2)计算每个企业节点与选出的K个中心企业节点的相似度，并将其加入到相似度最大的那个中心企业节点所对应的节点组；

3)重新计算每个节点组的新中心点，使得该中心点和组中其他企业节点的平均相似度最大；

4)判断是否符合收敛条件，如果符合则分组完成，否则返回到步骤2)。

3.根据权利要求2所述的自组织P2P架构的服务共享方法，其特征在于，所述其中T_v为企业节点总数。

4.根据权利要求2所述的自组织P2P架构的服务共享方法，其特征在于，所述收敛条件为所有节点组的中心点不再变化或达到最大重复次数。

5.根据权利要求2所述的自组织P2P架构的服务共享方法，其特征在于，所述计算每个企业节点与选出的K个中心企业节点的相似度，即计算两个企业节点间的相似度，假设PS_a和PS_b为两个企业节点，分别具有m和n个服务，假设m≤n，相似度计算包括步骤：

计算PS_b的所有子集PS_b′和PS_a的相似度Si，其中PS_b′的服务数量与PS_a的的服务数量相等；

选取Si的最大值作为PS_a和PS_b相似度的值。

6.根据权利要求1所述的自组织P2P架构的服务共享方法，其特征在于，所述从每个节点组中选出一个企业节点作为超节点，以及为每个节点组的超节点建立一个可信的友超节点指针表，均采用多准则信用评价方法，评估企业节点u的信誉度包括步骤：

a、评估企业节点作为服务提供者的节点信誉度R_prov(u)，所述其中I表示节点u提供给其它企业节点v执行的服务总数量；F(u，i)表示节点u从其它节点收到的第i个服务执行的反馈评价；C(v，i)表示提交服务执行反馈评价的服务消费节点v的信用度；C_max表示所有相关节点信用度的最大值；

b、评估企业节点作为服务推荐者的节点信誉度R_recom(u)，所述其中J表示节点u推荐给邻居节点的服务总数量，P(u，j)表示节点u第j次推荐给邻居节点的服务相关性，H(u，j)表示节点u在第j次服务推荐中所经过的跳数，H_max表示生存期内服务发现过程中最大节点跳数；

c、评估企业节点作为反馈评价者的信誉度R_rater(u)，所述Rrater(u)=(1/L)Σk=1K(1-|Q(u,k)-Q‾(v,k)|max(Q(u,k),Q‾(v,k))),]]>其中L表示节点u消费的、由其它节点提供的服务总数量，其中K个服务收到节点u反馈的评价等级，K≤L，Q(u，k)表示节点u在执行第k个服务后反馈的评价等级，表示历史上其它节点v在执行第k个服务后反馈的平均评价等级；

d、综合评价企业节点的信誉度值R_total(u)＝α*R_prov(u)+β*R_recom(u)+γ*R_rater(u)，其中α、β和γ分别为权重值。