具有差异化服务的混合对等网络性能分析

doi:10.12305/j.issn.1001-506X.2023.01.32

系统工程与电子技术 ›› 2023, Vol. 45 ›› Issue (1): 271-278.doi: 10.12305/j.issn.1001-506X.2023.01.32

• 通信与网络 • 上一篇

具有差异化服务的混合对等网络性能分析

张长振¹, 马占友¹^,*, 刘琳¹, 陈利²

1. 燕山大学理学院, 河北秦皇岛 066004
2. 燕山大学里仁学院, 河北秦皇岛 066004

收稿日期:2021-03-30 出版日期:2023-01-01 发布日期:2023-01-03
通讯作者: 马占友
作者简介:张长振(1996—), 男, 硕士研究生, 主要研究方向为混合P2P网络与应用、排队论及其应用
马占友(1974—), 男, 教授, 博士, 主要研究方向为休假排队系统、通信网络性能分析
刘琳(1997—), 女, 硕士研究生, 主要研究方向为混合P2P网络与应用、排队论及其应用
陈利(1975—), 女, 高级实验师, 硕士, 主要研究方向为计算机网络性能分析及仿真实验
基金资助:
国家自然科学基金(61973261);国家自然科学基金(61872311);河北省自然科学基金(A2020203010);河北省自然科学基金(A2018203088)

Performance analysis of hybrid peer-to-peer networks with differentiated services

Changzhen ZHANG¹, Zhanyou MA¹^,*, Lin LIU¹, Li CHEN²

1. School of Science, Yanshan University, Qinhuangdao 066004, China
2. LiRen College, Yanshan University, Qinhuangdao 066004, China

Received:2021-03-30 Online:2023-01-01 Published:2023-01-03
Contact: Zhanyou MA

摘要/Abstract

摘要：

为了应对对等网络中的“搭便车”行为, 提出一个惩罚策略, 即对“搭便车”行为的请求节点和资源共享的请求节点提供差异化服务, 减少“搭便车”行为的请求节点的个人收益。使用带有两类服务台、负顾客的多重工作休假M/M/c+d排队模型对混合对等网络进行建模, 利用矩阵几何解的方法, 得到了系统的稳态分布。通过数值实验定量刻画了参数变化对系统性能的影响, 对比了请求节点的个人平均收益。实验结果显示, 无论在哪一个休假参数水平下, Ⅰ类请求节点的个人平均收益相比于Ⅱ类请求节点的个人平均收益至少高出20%。

关键词: 混合对等网络, 搭便车, 排队模型, 矩阵几何解

Abstract:

A penalty strategy is proposed to deal with "free riding" behavior in peer-to-peer networks by providing differentiated services to requesting nodes for "free riding" behavior and requesting nodes for resource sharing to reduce the personal gain of requesting nodes for "free riding" behavior. We model the hybrid peer-to-peer networks using a multiple working vacation M/M/c+d queue model with two types of servers and negative customers. The stationary distribution of the system is obtained by using the method of matrix-geometric solution. Numerical experiments are conducted to quantitatively portray the impact of parameter variations on system performance and to compare the average individual revenue of requesting nodes. The experimental results show that the average individual revenue of type I requesting nodes is at least 20% higher compared to the average individual revenue of type II requesting nodes, regardless of the vacation parameter level.

Key words: hybrid peer-to-peer network, free riding, queue model, matrix-geometric solution

中图分类号:

TP393

张长振, 马占友, 刘琳, 陈利. 具有差异化服务的混合对等网络性能分析[J]. 系统工程与电子技术, 2023, 45(1): 271-278.

Changzhen ZHANG, Zhanyou MA, Lin LIU, Li CHEN. Performance analysis of hybrid peer-to-peer networks with differentiated services[J]. Systems Engineering and Electronics, 2023, 45(1): 271-278.

图/表 8

图1

图2

图3

图4

表1

图5

表2

图6

参考文献 33

1	KARAKAYA M , KORPEOGLU I , ULUSOY O . Counteracting free riding in peer-to-peer networks[J]. Computer Networks, 2008, 52 (3): 675- 694. doi: 10.1016/j.comnet.2007.11.002
2	ADAR E , HUBERMAN B . Free riding on Gnutella[J]. First Monday, 2000, 5 (10): 32- 35.
3	ALOTIBI B , ALARIFI N , ABDULGHANI M , et al. Overcoming free-riding behavior in peer-to-peer networks using points system approach[J]. Procedia Computer Science, 2019, 151, 1060- 1065. doi: 10.1016/j.procs.2019.04.150
4	GHADERZADEH A , KARGAHI M , RESHADI M . InFreD: intelligent free rider detection in collaborative distributed systems[J]. Journal of Network and Computer Applications, 2017, 78, 134- 145. doi: 10.1016/j.jnca.2016.11.007
5	ZGHAIBEH M . O-Torrent: a fair, robust, and free riding resistant P2P content distribution mechanism[J]. Peer-to-Peer Networking and Applications, 2018, 11 (3): 579- 591. doi: 10.1007/s12083-017-0563-7
6	WU T , LEE W , GUIZANI N , et al. Incentive mechanism for P2P file sharing based on social network and game theory[J]. Journal of Network and Computer Applications, 2014, 41, 47- 55. doi: 10.1016/j.jnca.2013.10.006
7	SINGHA N , SINGH Y . New incentive mechanism to enhance cooperation in wireless P2P networks[J]. Peer-to-Peer Networking and Applications, 2021, 14 (3): 1218- 1228. doi: 10.1007/s12083-021-01086-6
8	AWASTHI S , SINGH Y . Simplified biased contribution index (SBCI): a mechanism to make P2P network fair and efficient for resource sharing[J]. Journal of Parallel and Distributed Computing, 2019, 124, 106- 118. doi: 10.1016/j.jpdc.2018.10.002
9	YAHAYA M O . On the applicability of resources optimization model for mitigating free riding in P2P system[J]. Science World Journal, 2014, 9 (4): 1- 11.
10	OJO O , IYADI C , OLUWATOPE A , et al. AyoPeer: the adapted ayo-game for minimizing free riding in peer-assisted network[J]. Peer-to-Peer Networking and Applications, 2020, 13 (5): 1672- 1687. doi: 10.1007/s12083-020-00913-6
11	MANOHARAN S , GE T . A demerit point strategy to reduce free-riding in BitTorrent[J]. Computer Communications, 2013, 36 (8): 875- 880. doi: 10.1016/j.comcom.2013.02.004
12	ALHUSSAIN A , KURDI H . EERP: an enhanced eigen trust algorithm for reputation management in peer-to-peer networks[J]. Procedia Computer Science, 2018, 141, 490- 495. doi: 10.1016/j.procs.2018.10.137
13	MARTI S , GARCIA-MOLINA H . Taxonomy of trust: categorizing P2P reputation systems[J]. Computer Networks, 2006, 50 (4): 472- 484. doi: 10.1016/j.comnet.2005.07.011
14	TSENG Y , CHEN F . A free-rider aware reputation system for peer-to-peer file-sharing networks[J]. Expert Systems with Applications, 2011, 38, 2432- 2440. doi: 10.1016/j.eswa.2010.08.032
15	FAN X X , LI M C , MA J H , et al. Behavior-based reputation management in P2P file-sharing networks[J]. Journal of Computer and System Sciences, 2012, 78, 1737- 1750. doi: 10.1016/j.jcss.2011.10.021
16	DOMINGO-FERRER J , FARRAS O , MARTINEZ S , et al. Self-enforcing protocols via co-utile reputation management[J]. Information Sciences, 2016, 367, 159- 175.
17	SANCHEZ D , MARTINEZ S , DOMINGO-FERRER J . Co-utile P2P ridesharing via decentralization and reputation management[J]. Transportation Research Part C: Emerging Technologies, 2016, 73, 147- 166. doi: 10.1016/j.trc.2016.10.017
18	MADAN K , ABU-DAYYEH W , TAIYYAN F . A two server queue with Bernoulli schedules and a single vacation policy[J]. Applied Mathematics and Computation, 2003, 145 (1): 59- 71. doi: 10.1016/S0096-3003(02)00469-1
19	KUMAR B , MADHESWARI S . An M/M/2 queueing system with heterogeneous servers and multiple vacations[J]. Mathematical and Computer Modelling, 2005, 41 (13): 1415- 1429. doi: 10.1016/j.mcm.2005.02.002
20	王玲, 岳德权, 李海英. 两个不同服务台的M/(E_k, M)/2可修排队系统的矩阵几何解[J]. 运筹与管理, 2010, 19 (4): 78- 84.
	WANG L , YUE D Q , LI H Y . Matrix-geometric solution of an M/(E_k, M)/2 repairable queueing system with two heterogeneous servers[J]. Operations Research and Management Science, 2010, 19 (4): 78- 84.
21	金顺福, 王晨飞, 尹春霞, 等. 混合P2P网络中固定节点延迟修复策略的性能分析[J]. 小型微型计算机系统, 2014, 25 (6): 1315- 1319. doi: 10.3969/j.issn.1000-1220.2014.06.022
	JIN S F , WANG C F , YIN C X , et al. Performance analysis for the lazy repair strategy of the fixed nodes in a hybrid P2P network[J]. Journal of Chinese Computer Systems, 2014, 25 (6): 1315- 1319. doi: 10.3969/j.issn.1000-1220.2014.06.022
22	YU X R , MA Z Y , GUO S S , et al. Performance analysis of wireless communication networks with threshold activation process and interference signals[J]. International Journal of Communication Networks and Distributed Systems, 2020, 25 (1): 78- 94. doi: 10.1504/IJCNDS.2020.108157
23	AYYAPPAN G , THAMIZHSELVI P , SOMASUNDARAM B , et al. Analysis of an M^X₁, M^X₂/G₁, G₂/1 retrial queueing system with priority services, working breakdown, Bernoulli vacation, admission control and balking[J]. Journal of Statistics and Management Systems, 2021, 24 (4): 685- 702. doi: 10.1080/09720529.2020.1744812
24	UGOCHUKWU E , ONYEBUCHI O . Effects of reneging, server breakdowns and vacation on a batch arrival single server queueing system with three fluctuating modes of service[J]. Open Journal of Optimization, 2020, 9 (4): 105- 128. doi: 10.4236/ojop.2020.94008
25	FAN J Q , MA Z Y , ZHANG Y , et al. Analysis of blockchain system based on M/(M₁, M₂)/1 vacation queueing model[J]. The Journal of Supercomputing, 2021, 77 (4): 3673- 3694. doi: 10.1007/s11227-020-03408-6
26	TAMRAKAR G , BANERJEE A . On steady-state joint distribution of an infinite buffer batch service Poisson queue with single and multiple vacation[J]. OPSEARCH, 2020, 57 (1): 1337- 1373.
27	ANGELIKA B , ABDELHAK G . Single server batch arrival Bernoulli feedback queueing system with waiting server, K-variant vacations and impatient customers[J]. Operations Research Forum, 2021, 2 (1): 14. doi: 10.1007/s43069-021-00057-0
28	NIRANJAN S . Managerial decision analysis of bulk arrival queuing system with state dependent breakdown and vacation[J]. International Journal of Advanced Operations Management, 2021, 12 (4): 351.
29	田乃硕, 岳德权. 拟生灭过程与矩阵几何解[M]. 北京: 科学出版社, 2002.
	TIAN N S , YUE D Q . The quasi birth and death process and matrix-geometric solution[M]. Beijing: Science Press, 2002.
30	NEUTS M . Matrix-geometric solution in stochastic models[M]. Baltimore: Johns Hopkins University Press, 1981.
31	CHANDRA S , SHREEKANT V , AMIT K . Matrix-geometric solution of multi-server queueing systems with Bernoulli scheduled modified vacation and retention of reneged customers: a meta-heuristic approach[J]. Quality Technology & Quantitative Management, 2021, 18 (1): 39- 66.
32	WU D , TAKAGI H . M/G/1 queue with multiple working vacations[J]. Performance Evaluation, 2006, 63 (7): 654- 681. doi: 10.1016/j.peva.2005.05.005
33	YU S L , LIU Z M , WU J B . Equilibrium strategies of the unobservable M/M/1 queue with balking and delayed repairs[J]. Applied Mathematics and Computation, 2016, 290, 56- 65.

ε	E(W₁)	E(W₂)	E(L₁)	E(L₂)	P_d
1	0.305 6	0.113 4	1.833 7	0.340 2	0.001 3
2	0.302 5	0.111 5	1.815 1	0.334 5	0.001 2
3	0.300 0	0.109 9	1.800 0	0.329 6	0.001 2
4	0.292 9	0.108 5	1.787 6	0.325 5	0.001 1

θ	U₁	U₂
7	8.220 1	5.777 3
8	8.377 5	6.054 8
9	8.500 7	6.280 9
10	8.599 5	6.468 8
11	8.680 7	6.627 5
12	8.748 4	6.963 2
⋮	⋮	⋮

具有差异化服务的混合对等网络性能分析

Performance analysis of hybrid peer-to-peer networks with differentiated services

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 33

相关文章 1

编辑推荐

Metrics

本文评价