基于N-策略两阶段服务异步休假排队的P2P网络性能分析
Performance Analysis of a Two-Stage Queuing System Based on N-Policy and Asynchronous Vacation in the P2P Network

随着互联网的发展，P2P作为一种新兴的网络技术，凭借着去中心化、可扩展性等独特的优势，已经被广泛应用于各个领域。本文针对P2P网络中的能耗问题，引入部分节点异步多重休假策略来降低系统能耗，建立了一个带有不耐烦顾客、N-策略和异步休假的两阶段M/M/c排队模型。利用拟生灭过程和矩阵几何解方法得到系统稳态下的概率分布向量，推导出节点平均队长和系统能耗等性能指标的表达式，构造系统的社会效用函数，得到相应的最优到达率和最优服务率。
With the development of the Internet, P2P, as an emerging network technology, has been widely used in various fields by means of its unique advantages such as decentralization and scalability. To address the issue of energy consumption in the P2P network, the asynchronous multiple vacation strategy is introduced and a two-stage M/M/c queuing model with impatient customers, N-policy and asynchronous vacation is built. The probability distribution vectors in the steady state are obtained by using the quasi-birth-and-death process and matrix-geometric solution method. And the expressions for the performance indicators are deduced, such as the energy consumption of the system. The optimal arrival rate and optimal service rate are obtained by constructing the social utility function.