Abstract
Limiting the threat of free-riding behavior is an important design issue for peer-to-peer (P2P) file sharing networks. However, the fairness policy that rewards contributors with credit in one of the most popular P2P file sharing networks, eMule/eDonkey, hasn’t been thoroughly studied. In this paper, motivated by our experiments with the eMule/eDonkey network, we firstly theoretically analyze the content exchange process with credit in eMule/eDonkey and then verify the mathematical model by an agent-based simulation. Both the numerical and simulation-based results confirm our discovery in the experiments that eMule/eDonkey’s local credit strategy can not provide enough fairness as it doesn’t explicitly punish free-riders. To overcome this drawback, we propose a new free-riding control scheme, which can simply maintain the current credit local structure and take advantage of the credit policy. Extensive numerical evaluation and simulation indicate that this scheme significantly improves system fairness.
Similar content being viewed by others
References
Internet study. http://www.ipoque.com/resources/internet-studies/internet-study-2008-2009 (2009)
Feldman M, Lai K, Stoica I, Chuang J (2004) Robust incentive techniques for peer-to-peer networks. In: Proceedings of the 5th ACM conference on electronic commerce. ACM, New York, pp 102–111
Adar E, Huberman BA (2000) Free riding on gnutella. First Monday 5(10). http://www.uic.edu/htbin/cgiwrap/bin/ojs/index.php/fm/article/view/792/701. Accessed 10 May 2010
Cohen B (2003) Incentives build robustness in bittorrent. In: 1st workshop on economics of Peer-to-Peer systems
Sherwood R, Lee S, Bhattacharjee B (2006) Cooperative peer groups in nice. Comput Networks 50(4):523–544
Kamvar SD, Schlosser MT, Garcia-Molina H (2003) The eigentrust algorithm for reputation management in P2P networks. In: Proceedings of the 12th international conference on World Wide Web. ACM, Budapest, pp 640–651
Dellarocas C (2000) Immunizing online reputation reporting systems against unfair ratings and discriminatory behavior. In: 2nd ACM conference on electronic commerce
eMule officical website. http://www.eMule/eDonkey-project.net/
Stutzbach D, Rejaie R (2009) Characterization of P2P systems. In: Handbook of peer-to-peer networking Springer, New York
PlanetLab. http://www.planet-lab.org/
Locher T, Moor P, Schmid S, Wattenhofer R (2006) Free riding in bittorrent is cheap. In: HOTNETS
Sirivianos M, Park JH, Chen R, Yang X (2007) Free-riding in bittorrent networks with the large view exploit. In: IPTPS
Kulbak Y, Bickson D (2005) The eMule protocol specification. Technical report, School of Computer Science and Engineering, Hebrew University of Jerusalem
Steiner M, Biersack EW, En-Najjary T (2007) Actively monitoring peers in KAD. In: The 6th international workshop on peer-to-peer systems (IPTPS)
Zghaibeh M, Anagnostakis KG (2007) On the impact of P2P incentive mechanisms on user behavior. In: NETECON IBC
Brunner R, Biersack E (2006) A performance evaluation of the kad protocol. Master’s thesis, Eurecom Institute France
Tian Y, Wu D, Ng K-W (2006) Modeling, analysis and improvement for bittorrent-like file sharing networks. IEEE INFOCOM
Lin M, Fan B, Lui JCS, Chiu D-M (2007) Stochastic analysis of file-swarming systems. Perform Eval 64(9–12):856–875
Golle P, Leyton-Brown K, Mironov I (2001) Incentives for sharing in peer-to-peer networks. In: Proceedings of the 3rd ACM conference on electronic commerce. ACM, Tampa, pp 264–267
Sasabe M, Wakamiya N, Murata M (2009) User selfishness vs. file availability in P2P file-sharing systems: evolutionary game theoretic approach. Peer-to-Peer Netw Appl 3:17–26
Bolch G, Greiner S, de Meer H, Trivedi KS (1998) Queueing networks and Markov chains modeling and performance evaluation with computer science applications. Wiley, New York
NetLogo. http://ccl.northwestern.edu/netlogo/
Feldman M, Papadimitriou C, Chuang J, Stoica I (2003) Free-riding and whitewashing in peer-to-peer systems. In: 2003 ACM SIGMOD international conference on Management of data, p 668
Li M, Yu J, Wu J (2008) Free-riding on bittorrent-like peer-to-peer file sharing systems: modeling analysis and improvement. IEEE Trans Parallel Distrib Syst 19:954–966
Qiu D, Srikant R (2004) Modeling and performance analysis of bittorrent-like peer-to-peer networks. In: Proceedings of the 2004 conference on applications, technologies, architectures, and protocols for computer communications. ACM, Portland, pp 367–378
Petrovic S, Brown P (2009) Large scale analysis of the edonkey P2P file sharing system. In: Processings of INFOCOM 2009. IEEE, Rio de Janeiro
Douceur J, Donath JS (2002) The sybil attack. USENIX IPTPS
Handurukande SB, Kermarrec AM, Le Fessant F, Massouliè L, Patarin S (2006) Peer sharing behaviour in the edonkey network, and implications for the design of server-less file sharing systems. ACM SIGOPS Oper Syst Rev 40:371
Petrovic S, Brown P, Costeux J-L (2007) Unfairness in the e-Mule file sharing system. In: Proceedings of the 20th international teletraffic conference on managing traffic performance in converged networks. Springer, Ottawa, pp 594–605
Caviglione L, Cervellera C (2008) Optimization of an emule-like modifier strategy. Comput Commun 31(16):3876–3882
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, Y., Gruenbacher, D. & Scoglio, C. Reward only is not enough: Evaluating and improving the fairness policy of the P2P file sharing network eMule/eDonkey. Peer-to-Peer Netw. Appl. 5, 40–57 (2012). https://doi.org/10.1007/s12083-011-0106-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-011-0106-6