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

Abstract

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

CLC Number:

O226

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.

Trendmd

References

[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

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

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 5

Metrics

Comments

Recommended 10

[1]	Xu Xiuli, Zhang Yitong, Wang Xun, Liu Mingxin. Performance Analysis of Fluid Model Based on Two-Stage Vacation Queue with Set-Up Time and Complete Failure [J]. Acta mathematica scientia,Series A, 2024, 44(4): 1092-1109.
[2]	Wang Xun, Xu Xiuli. Performance Analysis of a Fluid Model Driven by Two-Stage Vacation Queue with Set-up Time and Optional Service [J]. Acta mathematica scientia,Series A, 2023, 43(6): 1943-1960.
[3]	Min Wang,Yinghui Tang,Shaojun Lan. The Performance Analysis of the $M/G/1$ Queue with Multiple Adaptive Vacations under the Modified Dyadic Min($N, D$)-Policy [J]. Acta mathematica scientia,Series A, 2021, 41(4): 1166-1180.
[4]	Zikun Li,Xiuli Xu,Dequan Yue. Analysis of the Fluid Model Driven by M/M/c Queue with Single Working Vacation [J]. Acta mathematica scientia,Series A, 2021, 41(1): 254-268.
[5]	Lan Shaojun, Tang Yinghui. Analysis of the Departure Process for Geo/G/1 Discrete-Time Queue with Single Server Vacation and Min-Policy [J]. Acta mathematica scientia,Series A, 2016, 36(2): 380-392.