基于纳什议价的P2P社会网络资源共享

针对peer-to-peer(P2P)社会网络中存在的自由下载问题,提出了一种基于纳什议价的节点资源共享博弈。将节点共享资源分为公共品资源和俱乐部资源两类;将社会网络中的节点关系集合分为朋友集合(FS)和普通集合(SS)。节点在FS中共享的资源作为公共品资源,在SS中的作为俱乐部资源。采用纳什议价的方法证明存在节点共享能力、保证不同集合中节点共享资源的最小服务质量以及最大化节点共享资源效用函数的条件下,共享资源节点根据纳什议价权力对不同集合进行资源共享,达到最优的资源共享,并分析了基于纳什议价节点共享资源的公平性。通过仿真验证表明,节点共享资源的收益和资源共享量与不同集合议价权力都正相关,保证最小服务质量的资源共享其公平性因子高于不存在服务质量保证的资源共享公平性因子。仿真结果验证了理论分析结果。

基于多拓扑方法解决DHT系统查询本地化问题

为解决DHT系统查询本地化的问题以及提高DHT系统查询效率,提出了多拓扑结构的方法。该方法的基本思想是基于一系列准则把DHT系统的逻辑空间划分成一系列的子空间,以经典Chord算法为例,按照两种不同的准则对Chord环拆分以实现多拓扑结构,每一个准则形成一组子环集合;采用两种不同的准则,即按照节点所属ISP关系以及查询量的分布分别对Chord环进行拆分得到多个子环。理论分析与仿真表明,按照ISP所属关系的划分方式能够完美解决查询本地化的问题,按照查询量分布准则的划分方式则能够大大提高系统的查询效率。同时,多拓扑方法易于推广到Pastry、CAN等其他DHT系统。