Abstract
In order to cope with the free-riding problem in file sharing P2P systems, two kinds of incentive mechanisms have been proposed: reciprocity based and currency based. The main goal of this work was to study the impact of those incentive mechanisms in the emergence of cooperation in file sharing P2P systems. For each kind of incentive mechanism we designed a game and the outcome of this game was used as a fitness function to carry out an evolutionary process. We were able to observe that the Currency Game obtains an enough cooperative population slightly faster than the Reciprocity Game but, in the long run, the Reciprocity Game outperforms the Currency Game because the final populations under the former are consistently more cooperative than the final populations produced by the latter.
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
Androutsellis-Theotokis, S., Spinellis, D.: A Survey of Peer-to-Peer Content Distribution Technologies. ACM Computing Surveys 36(4), 335–371 (2004)
Passarella, A.: Review: A Survey on Content-Centric Technologies for the Current Internet: CDN and P2P Solutions. Computer Communications 35(1), 1–32 (2012)
Zhang, K., Antonopoulos, N., Mahmood, Z.: A Review of Incentive Mechanism in Peer-to-Peer Systems. In: Proceedings of the First International Conference on Advances in P2P Systems, AP2PS 2009, pp. 45–50. IEEE (October 2009)
Feldman, M., Chuang, J.: Overcoming Free-riding Behavior in Peer-to-Peer Systems. SIGecom Exchanges 5(4), 41–50 (2005)
Cohen, B.: Incentives Build Robustness in BitTorrent. In: Proceedings of the First International Workshop on Economics of Peer-to-Peer Systems (June 2003)
Peters, H.: An Introduction to Evolutionary Games. Springer, Heidelberg (2008)
Geels, D., Kubiatowicz, J.: Replica Management Should Be a Game. In: Proceedings of the 10th Workshop on ACM SIGOPS European Workshop, EW 10, pp. 235–238. ACM (2002)
Chun, B.G., Chaudhuri, K., Wee, H., Barreno, M., Papadimitriou, C.H., Kubiatowicz, J.: Selfish Caching in Distributed Systems: A Game-Theoretic Analysis. In: Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, PODC 2004, pp. 21–30. ACM (2004)
Khan, S.U., Ahmad, I.: A Pure Nash Equilibrium Guaranteeing Game Theoretical Replica Allocation Method for Reducing Web Access Time. In: Proceedings of the 12th International Conference on Parallel and Distributed Systems, ICPADS 2006, vol. 1, pp. 169–176. IEEE Computer Society (2006)
Kaune, S., Tyson, G., Pussep, K., Mauthe, A., Steinmetz, R.: The Seeder Promotion Problem: Measurements, Analysis and Solution Space. In: Proceedings of 19th International Conference on Computer Communications and Networks, ICCCN 2010, pp. 1–8. IEEE (2010)
Hughes, D., Coulson, G., Walkerdine, J.: Free Riding on Gnutella Revisited: The Bell Tolls? IEEE Distributed Systems Online 6, 1–6 (2005)
Ma, R.T.B., Lee, S.C.M., Lui, J.C.S., Yau, D.K.Y.: Incentive and Service Differentiation in P2P Networks: A Game Theoretic Approach. IEEE/ACM Transactions on Networking 14(5), 978–991 (2006)
Zhang, Q., Xue, H.F., Kou, X.D.: An Evolutionary Game Model of Resources-Sharing Mechanism in P2P Networks. In: Proceedings of the Workshop on Intelligent Information Technology Application, IITA 2007, pp. 282–285. IEEE Computer Society (2007)
Wang, Y., Nakao, A., Vasilakos, A.V., Ma, J.: P2P Soft Security: On Evolutionary Dynamics of P2P Incentive Mechanism. Computer Communications 34(3), 241–249 (2011)
Stutzbach, D., Rejaie, R.: Understanding Churn in Peer-to-Peer Networks. In: Proceedings of the 6th ACM SIGCOMM Conference on Internet Measurement, IMC 2006, pp. 189–202. ACM (2006)
Axelrod, R.: Evolving New Strategies: The Evolution of Strategies in the Iterated Prisoner’s Dilemma. In: Genetic Algorithms and Simulated Annealing, Pitman, pp. 32–41 (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sosa-Rodríguez, M.E., Pérez-Cortés, E. (2013). The Evolution of Cooperation in File Sharing P2P Systems: First Steps. In: Batyrshin, I., Mendoza, M.G. (eds) Advances in Computational Intelligence. MICAI 2012. Lecture Notes in Computer Science(), vol 7630. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37798-3_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-37798-3_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37797-6
Online ISBN: 978-3-642-37798-3
eBook Packages: Computer ScienceComputer Science (R0)