P2P节点在线机制的纳什均衡和社会最优策略  

Strategies of Nash equilibrium and social optimization for online mechanisms of P2P nodes

作　　者：金顺福[1,2] 李洋[1,2] 刘建平[1,2] 霍占强[3] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004 [2]河北省计算机虚拟技术与系统集成重点实验室,河北秦皇岛066004 [3]河南理工大学计算机科学与技术学院,河南焦作454000

出　　处：《吉林大学学报（工学版）》2016年第1期296-302,共7页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(61472342;11201408);河北省自然科学基金项目(2012203093)

摘　　要：针对P2P网络中节点均追求个人收益的最大化导致系统收益不能达到社会最优的问题,提出向请求节点征收接入费用的方案。依据P2P网络节点的在线机制,建立服务台数随机变化的连续时间排队模型,采用矩阵几何解方法,基于不可观察排队规则进行系统模型的稳态分析,给出节点平均延迟以及节点激活率等指标的表达式。构造收益函数,分析节点在线机制的纳什均衡策略和社会最优策略,通过合理的收费方案,实现P2P网络的社会最优。In P2 Pnetworks,due to the selfish behavior,all the nodes pursue the maximum individual gains,but the system cannot achieve socially optimal gain.To solve this problem,a charging scheme to the requesting nodes is proposed.Based on the online mechanism of the P2 Pnodes,a continuous time queuing model with random number of services is built.Using the method of a matrix-geometric solution,the system model is analyzed in steady state based on an unobservable queuing rule.The expressions of the average delay and activation ratio are given.By establishing a reward function,the strategies with Nash equilibrium and social optimization are investigated.With a reasonable pricing policy the P2 Pnetwork is socially optimized.

关 键 词：通信技术 P2P网络 在线机制 矩阵几何解 纳什均衡 社会最优 

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