A Pragmatic and Scalable Solution for Free Riding Problem in Peer to Peer Networks

  • Mourad Amad
  • Djamil Aïssani
  • Ahmed Meddahi
  • Abdelmalek Boudries
Part of the Studies in Computational Intelligence book series (SCI, volume 488)

Abstract

Peer-to-Peer (P2P) systems are increasingly popular as an alternative to the traditional client-server model for many applications, particularly file sharing. Free-riding is one of the most serious problems encountered in Peer-to-peer (P2P) systems like BitTorrent.

Free riding is a serious problem in P2P networks for both Internet service providers (ISPs) and users. To users, the response time of query increases significantly because a few altruistic peers have to handle too many requests. In P2P file sharing systems, free-riders who use others’ resources without sharing their own cause system-wide performance degradation. Therefore, the rational P2P application developers should develop some anti-free riding measures to deal with it.

In this paper, we propose a pragmatic and scalable peer to peer scheme based on a utility function that uses two parameters: collaboration of peers and detection of tentative of free riders. Performance evaluation of the proposed solution shows that results are globally satisfactory.

Keywords

Free riding Free rider Peer-to-Peer (P2P) network Utility function 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Adar, E., Huberman, B.A.: Free Riding on Gnutella. First Monday 5(10) (2000)Google Scholar
  2. 2.
    Amad, M., Meddahi, A., Aîssani, D., Zhang, Z.: HPM:A Novel Hierarchical Peer-To-Peer Model for Lookup Acceleration With Provision of Physical Proximity. Journal of Network and Computer Applications (JNCA) 35, 1818–1830 (2012)CrossRefGoogle Scholar
  3. 3.
    Ham, M., Agha, G.: ARA: A Robust Audit to Prevent Free-Riding in P2P Networks. In: 5th IEEE International Conference on Peer-to-Peer Computing (2005)Google Scholar
  4. 4.
    Karakaya, M., Korpeoglu, I., Ulusoy, Ö.: A Distributed and Measurement-based Framework Against Free Riding in Peer-to-Peer Networks. In: Peer-to-Peer Computing, pp. 276–277 (2004)Google Scholar
  5. 5.
    Karakaya, M., Körpeoglu, I., Ulusoy, Ö.: Counteracting free riding in Peer-to-Peer networks. Computer Networks 52, 675–694 (2008)CrossRefMATHGoogle Scholar
  6. 6.
    Mol, J.J.D., Pouwelse, J.A., Epema, D.H.J., Sips, H.J.: Free-riding, Fairness, and Firewalls in P2P File-Sharing. In: Eighth International Conference on Peer-to-Peer Computing (2008)Google Scholar
  7. 7.
    Mol, J.J.D., Pouwelse, J.A., Meulpolder, M., Epema, D.H.J., Sips, H.J.: Give-to-Get: An Algorithm for P2P Video-on-Demand. In: Proc. SPIE 6818 Multimedia Computing and Networking (2008)Google Scholar
  8. 8.
    Qin, F., Ge, L., Liu, Q., Liu, J.: Free Riding Analysis of Peer-to-Peer Streaming Systems. Journal of Computational Information Systems 7(3), 721–728 (2011)Google Scholar
  9. 9.
    Rahman, M.R.: A Survey of Incentive Mechanisms in Peer-to-Peer Systems. Technical Report CS-2009-22, University of WaterlooGoogle Scholar
  10. 10.
    Ramaswamy, L., Liu, L.: Free Riding: A New Challenge to Peer-to-Peer File Sharing Systems. In: HICSS (2003)Google Scholar
  11. 11.
    Shin, K., Reeves, D.S., Rhee, I.: Treat-Before-Trick: Free-riding Prevention for BitTorrent-like Peer-to-Peer Networks. In: The 2009 IEEE International Symposium on Parallel and Distributed Processing (IPDPS 2009), pp. 1–12 (2009)Google Scholar
  12. 12.
    Sirivianos, M., Park, J.H., Chen, R., Yang, X.: Free-riding in BitTorrent Networks with the Large View Exploit. In: IPTPS (2007)Google Scholar
  13. 13.
    Yu, Y., Jin, H.: Discourage free riding in Peer-to-Peer file sharing systems with file migration and workload balancing approach. Front. Comput. Sci. China 1(4), 436–449 (2007), doi:10.1007/s11704-007-0042-zCrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Mourad Amad
    • 1
  • Djamil Aïssani
    • 1
  • Ahmed Meddahi
    • 2
  • Abdelmalek Boudries
    • 3
  1. 1.Laboratory LAMOSUniversity of BejaiaBejaiaAlgeria
  2. 2.Telecom Lille 1LilleFrance
  3. 3.University of BejaiaBejaiaAlgeria

Personalised recommendations