基于纳什议价的对等网络资源分配

摘要：

针对对等(P2P)网络中普遍存在的自由下载问题,提出保证节点最小服务质量的一种基于纳什议价的资源分配方案.首先,建立保证节点最小服务质量的理论模型,分析表明合作博弈的节点议价权力与其最大贡献能力正相关,非合作博弈节点的议价权力与其最大贡献能力负相关,因此,合作节点比非合作节点获得更多的资源;其次,证明了合作博弈中节点的相对议价权力越大,节点获得的资源越多,收益越大,反之亦然.最后,通过仿真验证系统保证节点获得最小服务质量的前提下,合作节点获得的资源与节点的初始资源分配和纳什议价权力等因素相关;初始资源分配与节点的最大贡献能力呈正相关,并随着节点数目的增加而减少;议价权力随着节点数目的增加而下降,节点获得的资源随着节点议价权力的增加而增加.该方案与经典保证公平性的平均资源分配方案相比,合作节点能获得更多的资源.仿真结果验证了理论分析中在保证节点服务质量前提下,节点议价权力越大,获得的资源越多.

关键词：对等网络、自由下载问题、博弈论、资源分配、纳什议价

所属期刊栏目：35

分类号：TP393.01(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61001084

在线出版日期：2015-11-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2424-2429