【作者】 刘琳；

【导师】 马占友； 王忠东；

【作者基本信息】 燕山大学 ， 应用统计硕士（专业学位）， 2022， 硕士

【摘要】 近年来,P2P技术发展十分迅速,在互联网中的新应用更是层出叠现。其中,P2P网络中节点的压力也在日益增大,导致节点排队现象持续发生。本论文基于P2P网络节点的请求机制,通过不可观察排队规则对网络系统模型进行研究,建立两个P2P网络排队系统。从请求节点的角度出发对其进行优化分析,为P2P网络的性能分析开辟一条新的路径。首先,概述了排队论和P2P网络的基本概念及其相关的知识,介绍了排队模型在P2P网络中的实际应用研究。其次,研究具有两类请求节点的P2P网络排队系统,引入部分服务节点异步单重休假的策略,并赋予高优先级请求节点抢占优先权,构建一个三维连续时间的Markov过程。利用对矩阵几何解方法,得出了两个不同级别请求节点的平均逗留时间、整个网络系统的总体能耗等性能指标。根据数值实验,剖析了系统参数和各个性能指标之间的关系。通过构造效益函数,对系统进行优化分析。最后,研究一个具有负顾客和服务台同步休假的抢占优先权策略排队模型,并将其应用在混合P2P网络系统中。构建具有节点优先服务的拟生灭过程,得到网络系统的稳态分布,进一步获取系统的各个性能指标。构造请求节点的个人期望函数,分析结果表明合作请求节点的个人期望收益高于搭便车节点的个人期望收益,有效的抑制了搭便车行为。更多还原

【Abstract】 In recent years,P2 P technology has developed very rapidly,and new applications in the Internet have emerged.In particular,the pressure on the nodes in the P2 P network is also increasing,which leads to a continuous queueing of nodes.This paper investigates the network system model by unobservable queuing rules based on the requesting mechanism of P2 P network nodes.We establish two P2 P network queueing systems and analyze them optimally from the perspective of requesting nodes,which provides a new approach to the performance analysis of P2 P networks.Firstly,the basic concepts of queueing theory and P2 P networks with their relevant knowledge are outlined.And the study of the practical application of queueing model in P2 P networks is introduced.Secondly,a P2 P network queueing system with two types of requesting nodes is studied.A strategy of asynchronous and single vacation of partial service nodes is introduced and high-priority requesting nodes are given preemption priority.A three-dimensional continuous-time Markov stochastic model is constructed,using a matrix-geometric solution,and performance metrics such as the average sojourn time of two types of requesting nodes,the total energy consumption of the system,and the default rate are obtained.The relationship between the parameters and each performance index is analyzed by drawing graphs and making tables with numerical examples.An optimization analysis of the system is analyzed by constructing a benefit function.Finally,an M/M/(8 queueing model with preemption priority with negative customers and synchronized vacations is studied and applied to a hybrid P2 P network system.A quasibirth-and-death process with node priority service is constructed to obtain the steady-state distribution of the network system,and further obtain each performance index of the system.Constructing individual expectation functions of requesting nodes.The results show that the individual expectation benefit of cooperating requesting nodes is higher than the individual expectation benefit of free riding nodes,which effectively suppresses the free-riding behavior.更多还原