在分布式系统中实体信誉值的计算方法.pdf

维普资讯 在分布式系统中实体信誉值的计算方法 林晓霞 1杨晓东 1李登道2 (山东科技大学信息工程系，山东泰安 271019) (山东科技大学信息科学与工程学院，青岛 266510) 摘 要 该文参考社会网络的人际关系，根据实体的交易历史．提出在分布式系统计算实体信誉值的计算原理和实现算 法；及参考事务的重要程度，决定实体的信任级别。 关键词 信任 信誉 分布式 系统 算法 文章编号 1002—8331一(2005)26～0061—03 文献标识码 A 中图分类号 TP301．6 An Algorithm ofReputation Entitiesin a Distrubuted System Lin Xiaoxia YangXiaodong LiDengdao (DepartmentofInformationandEngineering，ShandongUniversityofScience Technology， Taian，Shandong 271019) (SchoolofInfomrationScienceandEngineering，ShandongUniversityofScienceand Technoloyg，Qingdao266510) Abstract： Referencing social network，the paper proposes calculating principle and implement the algorithm of reputation on entitiesin a distributed system basedontradehistory ofentities，aswelldeterminestrustlevelofentities basedonimportance oftrade． Keywords：trust，reputation，distributed system ，algorithm l 引言 定义：设尺印 U)表示在实体 i看来实体 的信誉值，表示 在分布式系统中．例如P2P．由于缺少集 中统一的专用服 为： 务器 ，一般系统中的信任机制很难实施 ．这直接导致 了对分布 Repj()『 Diri(j)+BFri。U)+CStrl(J) (1) 式信任模型的研究 分布式系统和社会人际网络有很大的相似 其中： 性 ．在社会 网络 中，个体 的信任度取决于它的信誉 ．一个信誉好 (1)Dire(j)表示实体 i对实体 的直接看法，即直接信誉 的商家会得到更多客户的认可 ．而好 的信誉来 自于它 以前 良好 值 。该看法来 自于实体 和实体J交易历史 。即： 的行为规则的积累。反之亦然 ；分布式系统中，网络 中的实体和 观 U)：I (2) 其他实体交互也会留下 “信誉”信息。这些”信誉”信息就可 以为 其中J『，‘为实体i和实体 在最近某个固定的时间t内实际 实体是否可信任提供参考 交易的次数，S．，为在实体i看来满意的次数。(D U)需要用户 自身干预 ．因为只有用户 自