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

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

Abstract

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

CLC Number:

TP393

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.

Figures/Tables 8

Fig.1

Fig.2

Fig.3

Fig.4

Table 1

Fig.5

Table 2

Fig.6

References 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)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 33

Related Articles 1

Recommended Articles

Metrics

Comments