基于N抢占策略且播放器数可变的P2P网络性能分析

doi:10.3969/j.issn.1671-1122.2022.12.010

信息网络安全 ›› 2022, Vol. 22 ›› Issue (12): 87-95.doi: 10.3969/j.issn.1671-1122.2022.12.010

基于N抢占策略且播放器数可变的P2P网络性能分析

闫苗, 马占友(), 姜子姝, 秦国丽

燕山大学理学院，秦皇岛 066004

收稿日期:2022-08-26 出版日期:2022-12-10 发布日期:2022-12-30
通讯作者: 马占友 E-mail:mzhy55@ysu.edu.cn
作者简介:闫苗（1995—），女，山西，硕士研究生，主要研究方向为排队论和P2P网络|马占友（1974—），男，吉林，教授，博士，主要研究方向为排队论和数理统计|姜子姝（1997—），女，黑龙江，硕士研究生，主要研究方向为排队论和P2P网络|秦国丽（1998—），女，河南，硕士研究生，主要研究方向为排队论和P2P网络
基金资助:
国家自然科学基金(61973261);国家自然科学基金(61872311);河北省自然科学基金(A2020203010);河北省软件工程重点实验室项目(22567637H)

Performance Analysis of P2P Networks Based on N-Preemptive Strategy and Variable Number of Players

YAN Miao, MA Zhanyou(), JIANG Zishu, QIN Guoli

School of Science, Yanshan University, Qinhuangdao 066004, China

Received:2022-08-26 Online:2022-12-10 Published:2022-12-30
Contact: MA Zhanyou E-mail:mzhy55@ysu.edu.cn

摘要/Abstract

摘要：

文章基于P2P节点在线机制，建立了一个服务台数量可变的M/M/c排队模型，同时引入$ N$ 抢占优先权、不耐烦和延迟启动策略。文章构造$ \text{I}$ 类内容和$ \text{II}$ 类内容的队长和在线播放器数量的三维Markov过程，利用矩阵几何解推导出稳态下系统的性能指标，通过数值实验分析性能指标随参数变化的关系，并通过对P2P节点进行合理收费建立收益函数，文章分析了P2P节点与收益之间的纳什均衡关系并在一定范围内得到最优社会效益，为P2P节点的调度提供理论依据。

关键词: N抢占优先权, M/M/c排队, 延迟启动, 矩阵几何解, P2P网络

Abstract:

In this paper, an M/M/c queuing model with variable number of servers was established based on the P2P node online mechanism, while N-Preemptive priority, impatience and late startup strategies were introduced. A three-dimensional Markov process was constructed for the length of two types of content and the number of online players, and the performance indexes of the system in steady state were derived using matrix geometric solution method, and the relationship between the performance indexes and the change of parameters was analyzed through numerical experiments. And by establishing the benefit function with reasonable charges for P2P nodes, the Nash equilibrium between P2P nodes and benefits is analyzed and the optimal social benefits is obtained within a certain range, which provides a theoretical basis for the scheduling of P2P nodes.

Key words: N-preemptive priority, M/M/c queue, late startup, matrix geometry solution, P2P networks

中图分类号:

TP309

闫苗, 马占友, 姜子姝, 秦国丽. 基于N抢占策略且播放器数可变的P2P网络性能分析[J]. 信息网络安全, 2022, 22(12): 87-95.

YAN Miao, MA Zhanyou, JIANG Zishu, QIN Guoli. Performance Analysis of P2P Networks Based on N-Preemptive Strategy and Variable Number of Players[J]. Netinfo Security, 2022, 22(12): 87-95.

图/表 10

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

参考文献 22

[1]	CAI Kunqi, ZHAO Anxue, XING Jieqing. Implementation of Process Communication Based on Client/Server Mode[J]. Wireless Internet Technology, 2021, 18(24): 5-6.
	蔡坤琪, 赵安学, 邢洁清. 基于Client/Server模式的进程通信实现研究[J]. 无线互联科技, 2021, 18(24):5-6.
[2]	HUANG Yan, XU Ke, LI Haitao, et al. Large-Scale P2P VOD System: Focusing on Clients[J]. Science China: Information Sciences, 2011, 41(11): 1356-1371.
	黄琰, 徐恪, 李海涛, 等. 大规模P2P视频点播系统:聚焦客户端[J]. 中国科学:信息科学, 2011, 41(11): 1356-1371.
[3]	LIU Xianpo, WANG Yamin, WEN Haoyu. Research of the Queues of Searching Information Resource in P2P Based on the Theory of Queues[J]. Journal of Information, 2008(2): 125-128.
	刘先泼, 王亚民, 温浩宇. 基于排队论的P2P信息资源搜索请求队列模型研究[J]. 情报杂志, 2008(2):125-128.
[4]	LI Yipeng, REN Yong, YUAN Jian, et al. Traffic Analysis Model for P2P File Sharing Network[J]. Journal of Tsinghua University(Science and Technology), 2011, 51(6): 745-749.
	李一鹏, 任勇, 袁坚, 等. 一种P2P文件共享网络流量分析模型[J]. 清华大学学报(自然科学版), 2011, 51(6):745-749.
[5]	JIN Shunfu, LI Yang, LIU Jianping, et al. Strategies of Nash Equilibrium and Social Optimization for Online Mechanisms of P2P Nodes[J]. Journal of Jilin University(Engineering and Technology Edition), 2016, 46(1): 296-302.
	金顺福, 李洋, 刘建平, 等. P2P节点在线机制的纳什均衡和社会最优策略[J]. 吉林大学学报(工学版), 2016, 46(1): 296-302.
[6]	SAMA H R, VEMURI V K, TALAGADADEEVI S R, et al. Analysis of an N-Policy M X/M/1 Two-Phase Queueing System with State-Dependent Arrival Rates and Unreliable Server[J]. International Information and Engineering Technology Association, 2019, 24(3): 233-240.
[7]	CHEN Wei, SHUANG Kai, SU Sen, et al. A Heuristic Chunk Scheduling Algorithm Reducing Delay for Mesh-Pull P2P Live Streaming[C]// IEEE.2009 2nd IEEE International Conference on Broadband Network& Multimedia Technology. New York: IEEE, 2009: 706-710.
[8]	WANG Zhaobin, FANG Lei, ZHU Sheng. Strategic Behavior in Queues with the Effect of the Number of Customers Behind[J]. Operations Research Letters, 2020, 48(5): 646-651. doi: 10.1016/j.orl.2020.08.003 URL
[9]	LIU Bin, ZHAO Yiqiang. Tail Asymptotics for a Retrial Queue with Bernoulli Schedule[EB/OL]. [2022-07-06]. https://arxiv.org/pdf/1804.00984.pdf.
[10]	YANG Yahui, NIU Zhenying, XU Ke. Optimizing Design of Server Deployment in P2P Streaming System[J]. Journal of Computer Research and Development, 2010, 47(7): 1219-1224.
	杨雅辉, 钮振瑛, 徐恪. P2P流媒体系统服务器部署的优化设计[J]. 计算机研究与发展, 2010, 47(7):1219-1224.
[11]	CHEN Xiaoming, LI Zhoujun. A Survey: The Performance Optimization in P2P System[J]. Computer Science, 2006, 33(11): 21-24.
	陈小明, 李舟军. P2P系统的性能优化:研究综述[J]. 计算机科学, 2006, 33(11):21-24.
[12]	PRIYA B, GNANASEKARAN T. To Optimize Load of Hybrid P2P Cloud Data-Center Using Efficient Load Optimization and Resource Minimization Algorithm[J]. Peer-to-Peer Networking and Applications, 2020, 13(2): 717-728. doi: 10.1007/s12083-019-00795-3 URL
[13]	ARIRIGUZO M, MBACHU C B. Performance and Stability Analyses of TCP Queue Based Computer Network[J]. Journal of Engineering Research and Reports, 2020, 17(4): 18-24.
[14]	WANG Miao, XU Lisong, RAMAMURTHY B. Linear Programming Models for Multi-Channel P2P Streaming Systems[C]// IEEE. 2010 Proceedings IEEE INFOCOM. New York: IEEE, 2010: 1-5.
[15]	MA Zhanyou, WANG Wenbo, WANG Zhe, et al. The Discrete Time Working Vacation Queue with Non-Preemptive Priority and Variable Service Rates[J]. Journal of Henan Normal University(Natural Science Edition), 2018, 46(1): 23-28.
	马占友, 王文博, 王哲, 等. 带非抢占优先权和可变服务率的离散工作休假排队[J]. 河南师范大学学报(自然科学版), 2018, 46(1):23-28.
[16]	WEI Hongyuan, WEI Yingyuan. Delayed N-Strategy Geo/G/1 Queuing System with Start-Up Timeand its Application in ATM Network[J]. Journal of Hexi University, 2019, 35(2): 6-15.
	魏宏源, 魏瑛源. 带启动时间的延迟N-策略Geo/G/1排队系统及其在ATM网络中的应用[J]. 河西学院学报, 2019, 35(2):6-15.
[17]	MA Zhanyou, WANG Wenbo, ZHENG Xiaoming. The M/M/c Queueing Model with Preemptive Priority and Multiple Synchronous Working Vacation[J]. Journal of Chongqing Normal University(Natural Science), 2018, 35(3): 96-100.
	马占友, 王文博, 郑晓铭. 带抢占优先权和同步多重工作休假的M/M/c排队模型[J]. 重庆师范大学学报(自然科学版), 2018, 35(3):96-100.
[18]	TIAN Longmei, ZHAO Ning, LIU Wenqi. Customer Strategy Analysis of M/G/1 Queueing System with Purchasable Priority[J]. Journal of Nanjing University of Science and Technology, 2020, 44(2): 224-229.
	田龙妹, 赵宁, 刘文奇. 可购买优先权的M/G/1排队系统顾客策略分析[J]. 南京理工大学学报, 2020, 44(2):224-229.
[19]	WANG Shuo, XU Xiuli. The Balking Strategies of Fluid Vacation Model with Setup Time[J]. Acta Mathematicae Applicatae Sinica, 2018, 41(6): 846-857. doi: 10.12387/C2018066
	王硕, 徐秀丽. 带启动时间的休假流体模型的止步策略分析[J]. 应用数学学报, 2018, 41(6):846-857. doi: 10.12387/C2018066
[20]	SINGLA N, KAUR H. A Two-State Retrial Queueing Model with Feedback Having Two Identical Parallel Servers[J]. Indian Journal of Science and Technology, 2021, 14(11): 915-931. doi: 10.17485/IJST/v14i11.1167 URL
[21]	NEUTS M F. Matrix-Geometric Solutions in Stochastic Models[M]. Baltimore: Johns Hokpins University Press, 1981.
[22]	VINOD B. Exponential Queues with Server Vacations[J]. Journal of the Operational Research Society, 1986, 37(10): 1007-1014. doi: 10.1057/jors.1986.170 URL

基于N抢占策略且播放器数可变的P2P网络性能分析

Performance Analysis of P2P Networks Based on N-Preemptive Strategy and Variable Number of Players

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 22

相关文章 3

编辑推荐

Metrics

本文评价

[1]	刘浩, 陈志刚, 张连明. P2P网络中基于准入度的任务访问控制模型[J]. 信息网络安全, 2017, 17(6): 22-29.
[2]	元业云;郑哲星. 基于Skype P2P混合模式网络的流量控制技术的研究[J]. , 2012, 12(11): 0-0.
[3]	吴中明;朱红儒;来学嘉. 一种安全P2P网络的信任评估机制[J]. , 2009, 9(12): 0-0.