基于抢占优先排队的P2P网络资源搜索机制及性能分析  

P2P Network Resource Search Mechanism and Performance Analysis Based on Preemption Priority Queue

作　　者：王荣 马占友[1] 闫苗 王顺智 WANG Rong;MA Zhanyou;YAN Miao;WANG Shunzhi(School of Science,Yanshan University,Qinhuangdao 066004)

机构地区：[1]燕山大学理学院,秦皇岛066004

出　　处：《系统科学与数学》2023年第5期1242-1259,共18页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金项目(61973261);河北省自然科学基金项目(A2020203010);河北省软件工程重点实验室项目(22567637H)资助课题。

摘　　要：受移动P2P网络环境影响和节点异构性及自身资源的限制,常存在节点不愿参与资源查询的自私行为,针对该问题,文章基于排队理论建立一个新的资源搜索机制,通过令协同合作度高的节点享有较高的查询优先级,自私性节点需接受第二次查询服务的策略,激励节点积极参与资源查询,减少用户访问时延和资源节点丢失率,提高节点服务质量及系统整体效用,建立P2P网络高效资源搜索机制.构造带有抢占优先、二次可选服务以及同步多重工作休假的排队模型,利用拟生灭过程和矩阵几何解方法得到该资源搜索机制的稳态分布,并求出该机制的平均队长,平均逗留时间,总能耗等性能指标,通过数值实验,分析参数变化对系统的各项性能指标的影响,最后构造系统的效用函数,讨论资源查询节点的最大个人收益,社会收益以及该资源搜索机制的最优服务率.Due to the influence of mobile P2P network environment and the heterogeneity of nodes and the limitation of their own resources,there are often selfish behaviors of nodes that are unwilling to participate in resource query.To address this problem,a new resource search mechanism based on queuing theory is established.The strategy that nodes with high degree of cooperation enjoy higher query priority and selfish nodes need to accept the second query service is taken,the enthusiasm of nodes to participate in resource query is stimulated.It is proposed to reduce the access delay of users and the loss rate of resource nodes,improve the service quality of nodes and the overall utility of system,and an efficient resource search mechanism for P2P network is established.The queuing model with preemption priority,secondary optional service and synchronous multiple working vacations is constructed,the average stay time,total energy consumption and other performance indexes of the system are obtained by using matrix-geometric solution method.Through numerical experiments,the impact of parameter changes on each performance index of the system is analyzed.Finally,the utility function of the system is constructed,the maximum personal income,social income and the optimal service rate of the resource search mechanism are discussed.

关 键 词：P2P网络 资源查询 激励机制 矩阵几何解 社会最优 

分 类 号：O226[理学—运筹学与控制论] TP393.0[理学—数学]