一种基于竞争机制的P2P资源分配算法  

A Resource Distribution Algorithm Based on Competitive Mechanism

作　　者：刘雅芳[1] 唐瑞春[1,2] 徐慧敏[1] 范盈盈[1] 

机构地区：[1]中国海洋大学信息科学与工程学院,山东青岛266100 [2]海尔数字化家电国家重点实验室,山东青岛266101

出　　处：《中国海洋大学学报（自然科学版）》2013年第3期98-103,共6页Periodical of Ocean University of China

基　　金：数字家庭服务媒体设备集成技术研究项目(2011BAH16B03)资助

摘　　要：研究P2P资源分配时不够公平的问题,提出了一种基于竞争机制的带宽资源分配算法RDA-CM(Resource Distribution Algorithm Based-on Competitive Mechanism)。首先在节点选择中引入贡献值竞争机制,节点竞争成为候选节点;在对候选节点进行资源分配时,先对候选节点按照贡献值排序,然后利用动态规划的方法求出节点带宽分配的最优解,使贡献值大的节点获得更高的服务质量,保证了系统的公平性。仿真实验表明该算法的有效性。By studying the unfair problem in P2P resources distribution, a resources distribution algo-rithm based on competitive mechanism（RDA-CM） is proposed. Firstly, a contribution value competitive mechanism was introduced in the choice of nodes, through which, the nodes compete for candidate nodes, when distribute resource for candidate nodes, above all, sorting the candidate nodes according to the con-tribution value. Then we took advantage of dynamic programming method to calculate the optimal solu-tion of bandwidth distribution, which ensures node with higher contribution value receive higher quality of service and the fairness of the system. The simulation results show the effectiveness of the algorithm.

关 键 词：P2P 竞争 资源分配 服务贡献 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]