Abstract
Free riding is a common phenomenon in P2P networks. Although several mechanisms have been proposed to handle free riding—mostly to exclude free riders, few of them have actually been adopted in practical systems. This may be attributed to the fact that they are nontrivial, and that completely eliminating free riders could jeopardize the sheer power created by the huge volume of participants in a P2P network. Rather than excluding free riders, in this paper we incorporate and utilize them to provide global index service to the files shared by other peers. The simulation results indicate that our model can significantly boost the search efficiency of a plain Gnutella, and the model is quite resistant to system churn rate and the ratio of free riding.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Adar, E., Huberman, B.A.: Free riding on Gnutella. First Monday 5(10) (October, 2000), available from http://firstmonday.org/issues/issue5_10/adar/index.html
Hughes, D., Coulson, G., Walkerdine, J.: Free riding on Gnutella revisited: the bell tolls? IEEE Distributed Systems Online 6(6) (2005)
Golle, P., Leyton-Brown, K., Mironov, I.: Incentives for sharing in peer-to-peer networks. In: ACM EC 2001, pp. 264–267. ACM Press, New York (2001)
Figueiredo, D., Shapiro, J., Towsley, D.: Incentives to promote availability in peer-to-peer anonymity systems. In: ICNP, pp. 110–121 (2005)
Vishnumurthy, V., Chandrakumar, S., Sirer, E.G.: KARMA: A secure economic framework for peer-to-peer resource sharing. In: Proceedings of the 1st Workshop on Economics of Peer-to-Peer Systems (2003)
Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: Incentives for combatting freeriding on P2P networks. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds.) Euro-Par 2003. LNCS, vol. 2790, Springer, Heidelberg (2003)
Dutta, D., Goel, A., Govindan, R., Zhang, H.: The design of a distributed rating scheme for peer-to-peer systems. In: Proceedings of the 1st Workshop on Economics of Peer-to-Peer Systems (2003)
Hales, D.: From selfish nodes to cooperative networks - emergent link-based incentives in peer-to-peer networks. In: P2P 2004, pp. 151–158 (2004)
Karakaya, M., Korpeoglu, I., Ulusoy, Ö.: A distributed and measurement-based framework against free riding in peer-to-peer networks. In: P2P 2004, pp. 276–277 (2004)
Gu, B., Jarvenpaa, S.: Are contributions to P2P technical forums private or public goods? – An empirical investigation. In: Proceedings of the 1st Workshop on Economics of P2P Systems (2003)
Yang, M., Zhang, Z., Li, X., Dai, Y.: An empirical study of free-riding behavior in the maze P2P file-sharing system. In: Castro, M., van Renesse, R. (eds.) IPTPS 2005. LNCS, vol. 3640, pp. 182–192. Springer, Heidelberg (2005)
Beverly IV., R.E.: Reorganization in network regions for optimality and fairness. Master’s thesis, MIT EECS (2004)
Bloom, B.H.: Space/time trade-offs in hash coding with allowable errors. CACM 13(7), 422–426 (1970)
Cheng, A.H., Joung, Y.J.: Probabilistic file indexing and searching in unstructured peer-to-peer networks. Computer Networks 50(1), 106–127 (2006)
Joung, Y.J., Wang, J.C.: Chord2: A two-layer chord for reducing maintenance overhead via heterogeneity. Computer Networks 51(3), 712–731 (2007)
Saroiu, S., Gummadi, P.K., Gribble, S.D.: A measurement study of peer-to-peer file sharing systems. In: MMCN 2002 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Joung, YJ., Chiu, T.HY., Chen, S.M. (2007). Capitalizing on Free Riders in P2P Networks. In: Kermarrec, AM., Bougé, L., Priol, T. (eds) Euro-Par 2007 Parallel Processing. Euro-Par 2007. Lecture Notes in Computer Science, vol 4641. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74466-5_56
Download citation
DOI: https://doi.org/10.1007/978-3-540-74466-5_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74465-8
Online ISBN: 978-3-540-74466-5
eBook Packages: Computer ScienceComputer Science (R0)