P2P环境下信任和名誉系统的经济和社会特征的研究.pdfVIP

P2P 环境下信任和名誉系统的经济和社会特征的研究 0 ．研究背景和意义 P2P 技术以及普式计算环境的出现，极大的改变了人们的行为和交互模式以及社会 结构，孕育并形成了所谓的“网络社会”，并成为人类社会不可或缺的基础结构。从 社会角度而言，P2P 作为现实世界的重要的信息基础设施，不可避免地反映了经济 社会的特征；从技术角度而言，P2P 网络环境不同于传统的并行和分布式计算环境 的一个显著特征是：开放网络环境下个体的经济社会行为的独立性，因此开放网络 的体系结构以及实体的局部交互规则应当容纳并借鉴社会经济的概念和理论。简而 言之，经济社会领域的各种因素愈加强烈的影响着开放网络的结构和行为。 在自组织的动态协作环境中，用户需要在由大量独立的，自利的，互连的设备以及 服务构成的网络中决定值得信任的交互伙伴。因此在即将和未来出现的网络系统中， 信任模式是必不可少的。最近借鉴社会领域中的概念，提出了大量的信任管理模型。 但是，大部分提案假设节点 自愿并真实地提供名誉反馈。但是，节点有动机 free-ride。例如，研究表明，70％的P2P用户是 freerider，而且50％的搜索响应 来自仅仅 1％的节点。而名誉反馈也不是免费的，因此 P2P 节点没有动机提供反馈 或评价，更不用说真实的反馈或评价了。 一般而言，信任的基本特征是：语境依赖（contextualized ），即，信任是与应用上下 文和关系范围相关的。例如，海明威可以被信任为好的作家，但不被认为是一个好 的汽车修理者；主观性：不同的实体对相同的目标节点有不同的信任尺度。而且， 信任不是无条件的可传递的（transitivity ）。为了建立有效的信任推测路径， Jøsang 将信任细分为功能信任，即信任节点提供服务的能力，和参考信任：信任节点的推 荐能力。在从源节点到目标节点的信任推测路径上，最后一跳为功能信任，其他为 参考信任（在相同的 context 下）。即使在相同的context 下，也需要考虑信任的主观 性。例如，有些节点可能比较“吹毛求疵”，有些比较“慷慨”。因此，如果节点 i 和j 的评价标准相似，且节点j 是可信的，直观而言，节点 i 可以相信j 的推荐。 作为一种特殊的社会系统，很少有工作描述信任网络的结构特性，并探讨采用何种 量度以刻画信任网络。受加权小世界模型的启发，本文尝试在这方面有所研究：即 提出全局效率、局部效率以及费用等量度来刻画信任网络。 1．本文的创新点 本文认为，经济社会领域的各种因素愈加强烈的影响着开放网络的结构和行为。因 此，本文的创新点集中在以下两个不同的层次：节点的局部交互行为（较低的层次） 以及信任网络的结构特性（较高的层次）。具体而言： 本文明确的将参考信任扩展为两个不同的因素：相似性和真实性。相似性用于 描述节点之间喜好和判断标准的相似性；真实性：用于刻画节点是否真实地提 供信息。并给出了相似性和真实性的形式化表达； 借鉴经济领域中的 VCG 机制，提出了满足激励一致性的，基于路径的名誉补偿 机制，不仅能够鼓励节点提供名誉反馈，而且提供真实的信息是理性节点的最 优选择。 从整个信任网络的角度出发，本文提出了新的量度，以刻画信任网络的结构特 性，并研究了结构特性的变化。 2 ．实现方法 本文考虑这样一种P2P环境：节点之间交易某种服务，当交易完成后，服务接受者将 评价服务提供者的行为。仿真场景如下表所示（采用Matlab软件，编写仿真程序）。 参数 取值范围 节点数目 50～200 节点 恶意节点的比例 20% 模型 策略节点的比例 20%～50% 诚实节点的比例 50%～80% 恶意节点始终提供不正确的服务和反馈. 如果没有激励机制，策略节点将不提供反馈. 行为 诚实节点真实的提供服务和反馈