基于可选休假和优先权Geo/G/1重试排队的P2P网络分析

数学物理学报 ›› 2025, Vol. 45 ›› Issue (1): 295-304.

• • 上一篇

基于可选休假和优先权Geo/G/1重试排队的P2P网络分析

马占友^*, 秦国丽, 姜子姝, 沈颖

燕山大学理学院河北秦皇岛 066004

收稿日期:2024-05-14 修回日期:2024-09-11 出版日期:2025-02-26 发布日期:2025-01-08
通讯作者: *马占友,E-mail:mzhy55@ysu.edu.cn
基金资助:
国家自然科学基金 (61973261) 和吉林省自然科学基金 (20210101151JC)

Analysis of P2P Networks Based on Geo/G/1 Retrial Queue with Optional Vacation and Priority

Ma Zhanyou, Qin Guoli, Jiang Zishu, Shen Ying

School of Science, Yanshan University, Hebei Qinhuangdao 066004

Received:2024-05-14 Revised:2024-09-11 Online:2025-02-26 Published:2025-01-08
Supported by:
NSFC (61973261) and the Natural Science Foundation of of Jilin Province (20210101151JC)

摘要/Abstract

摘要： 该文旨在根据 P2P 网络中节点状态的动态变化, 构建一个排队模型, 以精确模拟节点在系统中的动态趋势. 基于这一模型框架, 建立了一个带二次可选休假、优先权和不耐烦请求节点的 Geo/G/1 重试排队系统. 利用嵌入 Markov 链的方法, 构造相应维数的 Markov 链, 分析网络系统中各个节点状态的一步转移概率; 利用补充变量法推导系统满足的平衡方程组, 通过求解平衡方程组得到网络系统中各类节点的性能指标. 通过调整不同参数, 验证系统的性能指标随参数的变化趋势.

关键词: 离散时间重试排队, P2P 网络, 二次可选休假策略, 嵌入 Markov 链, 不耐烦请求节点

Abstract: This article aims to construct a queuing model based on the dynamic changes in node states within a P2P network, enabling an accurate simulation of the dynamic trends of nodes within the system. Based on this model framework, a Geo/G/1 retrial queuing system was established with second optional vacation, priority, and impatient customers. To analyze the one-step state transition probabilities of each node within the network, the embedded Markov chain method was utilized and a Markov chain of the corresponding dimension was constructed. This paper used the supplementary variable method to derive the system of equilibrium equations satisfied by the system and obtained the performance indexes of various types of nodes within the network by solving the system of equations. The trend of the system's performance indexes with different parameters is also verified.

Key words: discrete-time retrial queue, P2P networks, second optional vacation strategy, embedded Markov chain, impatient requesting nodes

中图分类号:

O226

马占友, 秦国丽, 姜子姝, 沈颖. 基于可选休假和优先权Geo/G/1重试排队的P2P网络分析[J]. 数学物理学报, 2025, 45(1): 295-304.

Ma Zhanyou, Qin Guoli, Jiang Zishu, Shen Ying. Analysis of P2P Networks Based on Geo/G/1 Retrial Queue with Optional Vacation and Priority[J]. Acta mathematica scientia,Series A, 2025, 45(1): 295-304.

参考文献

[1] 王学龙, 张璟. P2P 关键技术研究综述. 计算机应用研究, 2010, 27(3): 801-805
Wang X L, Zhang J.Survey on peer-to-peer key technologies. Application Research of Computers, 2010, 27(3): 801-805
[2] 贺文华, 刘浩, 贺劲松. P2P 网络现状与发展研究. 软件工程, 2019, 22(4): 1-5
He W H, Liu H, He J S.Research on the current situation and development of P2P network. Software Engineering, 2019, 22(4): 1-5
[3] 穆筝, 吴进, 许书娟. 高速网络下 P2P 流量识别研究. 信息网络安全, 2015, 15(5): 69-76
Mu Z, Wu J, Xu S J.Research on P2P traffic identification under the high speed network. Netinfo Security, 2015, 15(5): 69-76
[4] Tian N S, Ma Z Y, Liu M X.The discrete time Geom/Geom/1 queue with multiple working vacations. Applied Mathematical Modelling, 2008, 32(12): 2941-2953
[5] Wang J T, Zhang P.A discrete-time retrial queue with negative customers and unreliable server. Computers & Industrial Engineering, 2009, 56(4): 1216-1222
[6] 陈佩树, 朱翼隽, 陈燕. 有 Bernoulli 休假和可选服务的 Geo/G/1 重试排队. 数学的实践与认识, 2011, 41(3): 121-128
Chen P S, Zhu Y J, Chen Y.A discrete-time Geo/G/1 retrial queue with Bernoulli vacation and second optional service. Mathematics in Practice and Theory, 2011, 41(3): 121-128
[7] Li T, Wang Z Z, Liu Z M.Geo/Geo/1 retrial queue with working vacations and vacation interruption. Journal of Applied Mathematics and Computing, 2012, 39(1/2): 131-143
[8] Yang D Y, Chang F M, Ke J C.On an unreliable retrial queue with general repeated attempts and J optional vacations. Applied Mathematical Modelling, 2016, 40(4): 3275-3288
[9] Arivudainambi D, Godhandaraman P, Rajadurai P.Performance analysis of a single server retrial queue with working vacation. Opsearch, 2014, 51(3): 434-462
[10] 薛红, 唐应辉. 具有Bernoulli 休假和负顾客到达的 Geo/G/1 早到达重试排队系统. 数学的实践与认识, 2021, 51(12): 111-119
Xue H, Tang Y H.Geo/G/1 early arrival retrial queueing system with negative customers and Bernoulli vacation. Mathematics in Practice and Theory, 2021, 51(12): 111-119
[11] Manoharan P, Sankarasasi K.An M/G/1 reneging queueing system with second optional service and second optional vacation. Applied Mathematical Sciences, 2015, 9(67): 3313-3325
[12] 蔡梨, 韦才敏, 覃毅延. 带有二次可选休假和一般重试时间的 Geo/G/1 重试排队. 汕头大学学报 (自然科学版), 2014, 29(3): 18-28
Cai L, Wei C M, Qin Y Y.A discrete-time Geo/G/1 retrial queue with second optional vacation and general retrial times. Journal of Shantou University (Natural Science), 2014, 29(3): 18-28
[13] Wu J B, Wang J X, Liu Z M.A discrete-time Geo/G/1 retrial queue with preferred and impatient customers. Applied Mathematical Modelling, 2013, 37(8): 2552-2561
[14] Drekic S, Woolford D G.A preemptive priority queue with balking. European Journal of Operational Research, 2005, 164(2): 387-401
[15] Rajadurai P.A study on M/G/1 preemptive priority retrial queue with Bernoulli working vacations and vacation interruption. International Journal of Process Management and Benchmarking, 2019, 9(2): 193-215
[16] Manoharan P, Jeeva T.Impatient customers in an M/M/1 working vacation queue with a waiting server and setup time. Journal of Computer and Mathematical Sciences, 2019, 10(5): 1189-1196
[17] Lan S J, Tang Y H.An unreliable discrete-time retrial queue with probabilistic preemptive priority, balking customers and replacements of repair times. AIMS Mathematics, 2020, 5(5): 4322-4344
[18] 闫苗, 马占友, 姜子姝, 秦国丽. 基于N 抢占策略且播放器数可变的 P2P 网络性能分析. 信息网络安全, 2022, 22(12): 87-95
Yan M, Ma Z Y, Jiang Z S, Qin G L.Performance analysis of P2P networks based on N-preemptive strategy and variable number of players. Netinfo Security, 2022, 22(12): 87-95
[19] Wang S Z, Ma Z Y, Wang R, Fang W.Performance analysis of a queueing system based on working vacation with repairable fault in the P2P network. The Journal of Supercomputing, 2023, 79(12): 12902-12923
[20] Si Q N, Ma Z Y, Liu F J, Wang R.Performance analysis of P2P network with dynamic changes of servers based on M/M/$c$ queuing model. Wireless Network, 2021, 27(5): 3287-3297

基于可选休假和优先权Geo/G/1重试排队的P2P网络分析

Analysis of P2P Networks Based on Geo/G/1 Retrial Queue with Optional Vacation and Priority

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

Metrics

本文评价

推荐阅读 10

[1]	徐秀丽, 张怡通, 王勋, 刘洺辛. 基于启动时间和完全故障的双阶段休假排队系统的流体模型性能分析[J]. 数学物理学报, 2024, 44(4): 1092-1109.
[2]	王勋, 徐秀丽. 基于启动时间和可选服务的双阶段休假排队系统的流体模型性能分析[J]. 数学物理学报, 2023, 43(6): 1943-1960.
[3]	王敏,唐应辉,兰绍军. 在修正二元Min(N, D)-策略下多级适应性休假M/G/1排队的性能分析[J]. 数学物理学报, 2021, 41(4): 1166-1180.
[4]	李子坤,徐秀丽,岳德权. 单重工作休假M/M/c排队驱动的流体模型分析[J]. 数学物理学报, 2021, 41(1): 254-268.
[5]	兰绍军, 唐应辉. 具有单重休假和Min(N,V)-策略控制的Geo/G/1离散时间排队的离去过程分析[J]. 数学物理学报, 2016, 36(2): 380-392.