计算机应用
計算機應用
계산궤응용
Journal of Computer Applications
2015年
9期
2424-2429
,共6页
对等网络%自由下载问题%博弈论%资源分配%纳什议价
對等網絡%自由下載問題%博弈論%資源分配%納什議價
대등망락%자유하재문제%박혁론%자원분배%납십의개
Peer-to-Peer (P2P) network%free-rider problem%game theory%resource allocation%Nash bargaining
针对对等(P2P)网络中普遍存在的自由下载问题,提出保证节点最小服务质量的一种基于纳什议价的资源分配方案.首先,建立保证节点最小服务质量的理论模型,分析表明合作博弈的节点议价权力与其最大贡献能力正相关,非合作博弈节点的议价权力与其最大贡献能力负相关,因此,合作节点比非合作节点获得更多的资源;其次,证明了合作博弈中节点的相对议价权力越大,节点获得的资源越多,收益越大,反之亦然.最后,通过仿真验证系统保证节点获得最小服务质量的前提下,合作节点获得的资源与节点的初始资源分配和纳什议价权力等因素相关;初始资源分配与节点的最大贡献能力呈正相关,并随着节点数目的增加而减少;议价权力随着节点数目的增加而下降,节点获得的资源随着节点议价权力的增加而增加.该方案与经典保证公平性的平均资源分配方案相比,合作节点能获得更多的资源.仿真结果验证了理论分析中在保证节点服务质量前提下,节点议价权力越大,获得的资源越多.
針對對等(P2P)網絡中普遍存在的自由下載問題,提齣保證節點最小服務質量的一種基于納什議價的資源分配方案.首先,建立保證節點最小服務質量的理論模型,分析錶明閤作博弈的節點議價權力與其最大貢獻能力正相關,非閤作博弈節點的議價權力與其最大貢獻能力負相關,因此,閤作節點比非閤作節點穫得更多的資源;其次,證明瞭閤作博弈中節點的相對議價權力越大,節點穫得的資源越多,收益越大,反之亦然.最後,通過倣真驗證繫統保證節點穫得最小服務質量的前提下,閤作節點穫得的資源與節點的初始資源分配和納什議價權力等因素相關;初始資源分配與節點的最大貢獻能力呈正相關,併隨著節點數目的增加而減少;議價權力隨著節點數目的增加而下降,節點穫得的資源隨著節點議價權力的增加而增加.該方案與經典保證公平性的平均資源分配方案相比,閤作節點能穫得更多的資源.倣真結果驗證瞭理論分析中在保證節點服務質量前提下,節點議價權力越大,穫得的資源越多.
침대대등(P2P)망락중보편존재적자유하재문제,제출보증절점최소복무질량적일충기우납십의개적자원분배방안.수선,건립보증절점최소복무질량적이론모형,분석표명합작박혁적절점의개권력여기최대공헌능력정상관,비합작박혁절점적의개권력여기최대공헌능력부상관,인차,합작절점비비합작절점획득경다적자원;기차,증명료합작박혁중절점적상대의개권력월대,절점획득적자원월다,수익월대,반지역연.최후,통과방진험증계통보증절점획득최소복무질량적전제하,합작절점획득적자원여절점적초시자원분배화납십의개권력등인소상관;초시자원분배여절점적최대공헌능력정정상관,병수착절점수목적증가이감소;의개권력수착절점수목적증가이하강,절점획득적자원수착절점의개권력적증가이증가.해방안여경전보증공평성적평균자원분배방안상비,합작절점능획득경다적자원.방진결과험증료이론분석중재보증절점복무질량전제하,절점의개권력월대,획득적자원월다.
