Abstract
BitTorrent ensures cooperation among peers through its inbuilt collaborative mechanisms, however due to lack of proper incentives, significant amount of free riding is observed in it. Though in the existing literature, there exists some strategies to prevent free-riding, however, in case of large swarm sizes, it can be shown that they fail to stop free riding attempts effectively. To overcome this limitation, this paper presents a novel approach based on propagating the knowledge about the existence of possible free riders in the form of reputation among the peers within the swarm. It is shown, how a possible free riding attempt on a peer is reported to others and how this knowledge is utilized in deciding whether to upload to a particular peer or not within a BitTorrent swarm. Simulation results demonstrate how the proposed strategy effectively punishes free riders even in large swarm sizes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cohen, B.: Incentives build robustness in BitTorrent. In: Proc. of the First Workshop on the Economics of Peer-to-Peer Systems, Berkeley, CA (June 2003)
Pouwelse, J.A., Garbacki, P., Epema, D.H.J., Sips, H.J.: The BitTorrent p2p file-sharing system: Measurements and analysis. In: Proceedings of the 4th International Workshop on Peer-to-Peer Systems (February 2005)
Li, M., Yu, J., Wu, J.: Free-Riding on BitTorrent - Like Peer-to-Peer File Sharing Systems: Modeling Analysis and Improvement. IEEE Trans. on Parallel and Distributed Systems 19(4) (April 2008)
Jun, S., Ahamad, M.: Incentives in BitTorrent Induce Free Riding. In: P2PEcon (August 2005)
Izal, M., Urvoy-Keller, G., Biersack, E.W., Felber, P.A., Al Hamra, A., Garc s-Erice, L.: Dissecting BitTorrent: Five Months in a Torrent’s Lifetime. In: Passive and Active Measurement Workshop 2004, France (April 2004)
Karagiannis, T., et al.: Is P2Pdying or just hiding? In: Proc. of Globecom 2004, Dallas, TX, November 29-December 3 (2004)
Parker, A.: The true picture of peer-to-peer filesharing (2004), http://www.cachelogic.com
Ellis, L.: BitTorrent Swarms Have a Deadly Bite on Broadband Nets. Multichannel News (May 2006)
Adar, E., Huberman, B.A.: Free riding on Gnutella. First Monday 5(10) (2000)
Sirivianos, M., et al.: Free-riding in BitTorrent networks with the large view exploit. In: International Workshop on Peer-to-Peer Systems (2007)
Saroiu, S., Gummadi, P.K., Gribble, S.D.: A Measurement Study of Peer-to-Peer File Sharing Systems. In: Proc. of Multimedia Computing and Networking (MMCN) 2002, San Jose, CA, USA (January 2002)
Hughes, D., Coulson, G., Walkerdine, J.: Free Riding on Gnutella Revisited: The Bell Tolls? IEEE Distributed Systems Online 6(6) (2005)
Bharambe, A.R., Herley, C., Padmanabhan, V.N.: Analysing snd Improving BitTorrent Performance., Tech. Report MSR-TR-2005-03, Microsoft Research (2005)
Qiu, D., Srikant, R.: Modeling and Performance Analysis of BitTorrent-Like-Peer-to-Peer Networks. In: Proc. ACM SIGCOMM 2004 (August 2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Paul, S., Nandi, S., Pal, A. (2010). Credit Reputation Propagation: A Strategy to Curb Free-Riding in a Large BitTorrent Swarm. In: Kant, K., Pemmaraju, S.V., Sivalingam, K.M., Wu, J. (eds) Distributed Computing and Networking. ICDCN 2010. Lecture Notes in Computer Science, vol 5935. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11322-2_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-11322-2_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11321-5
Online ISBN: 978-3-642-11322-2
eBook Packages: Computer ScienceComputer Science (R0)