Skip to main content
SpringerLink
Log in

Discourage free riding in Peer-to-Peer file sharing systems with file migration and workload balancing approach

  • Research Article
  • Published:
Frontiers of Computer Science in China Aims and scope Submit manuscript

Abstract

Free riding is a great challenge to the development and maintenance of Peer-to-Peer (P2P) networks. A file migration and workload balancing based approach (FMWBBA) to discourage free riding is proposed in this paper. The heart of our mechanism is to migrate some shared files from the overloaded peers to the neighboring free riders automatically and transparently, which enforces free riders to offer services when altruistic peers are heavily overloaded. File migration is a key issue in our approach, and some related strategies are discussed. A simulation is designed to verify this approach, and the results show that it can not only alleviate free riding, but also improve the Quality of Service (QoS) and robustness of P2P networks efficiently.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Adar E, Huberman B. Free riding on Gnutella. First Monday, 2000, 5(10): 1–10

    Google Scholar 

  2. Ripeanu M, Foster I, Iamnitchi A. Mapping the Gnutella network. IEEE Internet Computing, 2002, 6(1): 50–57

    Article  Google Scholar 

  3. Hughes D, Coulson G, Walkerdine J. Free riding on Gnutella revisited: the bell tolls? IEEE Distributed Systems, 2005, 6(6): 1–18

    Article  Google Scholar 

  4. Meng S C, Shi C, Han D Y, et al. A statistical study of today’s Gnutella. In: Zhou X F, Li J Z, Shen H T, et al, eds. Proceedings of the 8th Asia-Pacific Web Conference. Berlin: Springer-Verlag, 2006, 189–200

    Google Scholar 

  5. Sen S, Wang J, Analyzing Peer-to-Peer traffic across large networks. IEEE/ACM Transactions on Networking, 2004, 12(2): 219–232

    Article  Google Scholar 

  6. Yang M, Zhang Z, Li X M, et al. An empirical study of free-riding behavior in the Maze P2P file-sharing system. In: Castro M, Renesse R V, eds. Proceedings of the 4th International Workshop on Peer-to-Peer Systems. Berlin: Springer-Verlag, 2005, 182–192

    Google Scholar 

  7. Ramaswamy L, Liu L. Free riding: a new challenge to Peer-to-Peer file sharing systems. In: Proceeding of the 36th Hawaii International Conference on System Sciences. Washington: IEEE Computer Society, 2003, 220–229

    Chapter  Google Scholar 

  8. Wang W J, Chang H, Zeitoun A, et al. Characterizing guarded hosts in Peer-to-Peer file sharing systems. In: Proceedings of Globecom. Washington: IEEE Communication Society, 2004, 1539–1543

    Google Scholar 

  9. Ma R T B, Lee S C M, Lui J C S, et al. An incentive mechanism for P2P networks. In: Proceedings of the 24th International Conference on Distributed Computing Systems. Washington: IEEE Computer Society, 2004, 516–523

    Chapter  Google Scholar 

  10. Anceaume E, Gradinariu M, Ravoajia A. Incentive for P2P fair resource sharing. In: Caronni G, Weiler N, Waldvogel M, et al, eds. Proceedings of the Fifth IEEE International Conference on Peer-to-Peer Computing. Washington: IEEE Computer Society, 2005, 253–260

    Chapter  Google Scholar 

  11. Feldman M, Papadimitriou C, Chuang J, et al. Free-riding and whitewashing in Peer-to-Peer systems. IEEE Journal of Selected Areas in Communications, 2006, 24(5): 1010–1019

    Article  Google Scholar 

  12. Karakaya M, Korpeouglu I, Ulusoy O. A distributed and measurement-based framework against free riding in Peer-to-Peer networks. In: Caronni G, Weiler N, Shahmehri N, eds. Proceedings of the Fourth International Conference on Peer-to-Peer Computing. Washington: IEEE Computer Society, 2004, 276–277

    Chapter  Google Scholar 

  13. Gupta R, Somani A K. Game theory as a tool to strategize as well as predict nodes behavior in Peer-to-Peer networks. In: Proceedings of the 11th International Conference on Parallel and Distributed Systems. Washington: IEEE Computer Society, 2005, 244–249

    Google Scholar 

  14. Ma R T B, Lee S C M, Lui J C S, et al. A game theoretic approach to provide incentive and service differentiation in P2P networks. In: Edward G, Coffman J R, Liu Z, et al, eds. Proceedings of SIGMETRICS/ Performance’04. New York: ACM Press, 2004, 189–198

    Google Scholar 

  15. Courcoubetis C, Weber R. Incentive for large Peer-to-Peer systems. IEEE Journal of Selected Areas in Communications, 2006, 24(5): 1034–1050

    Article  Google Scholar 

  16. Krishnan R, Smith M D, Tang Z L, et al. The Impact of free-riding on Peer-to-Peer networks. In: Proceeding of the 37th Hawaii International Conference on System Sciences. Washington: IEEE Computer Society, 2004, 199–208

    Chapter  Google Scholar 

  17. Strulo B, Smith A, Farr J. An architecture for Peer-to-Peer economies. In: Edward G, Coffman J R, Liu Z, et al, eds. Proceedings of the third International Conference on Peer-to-Peer Computing. Washington: IEEE Computer Society, 2003, 208–209

    Chapter  Google Scholar 

  18. Gupta R, Somani A K. Pricing strategy for incentive selfish nodes to share resources in Peer-to-Peer (P2P) networks. In: Proceedings of the 12th IEEE International Conference on Networks. Washington: IEEE Computer Society, 2004, 624–629

    Google Scholar 

  19. Ham M J, Agha G. ARA: a robust audit to revent free-riding in P2P networks. In: Caronni G, Weiler N, Waldvogel M, et al, eds. Proceedings of the Fifth IEEE International Conference on Peer-to-Peer Computing. Washington: IEEE Computer Society, 2005, 125–132

    Chapter  Google Scholar 

  20. Ge Z H, Figueiredo D R, Jaiswall S, et al. Modeling Peer-Peer file sharing system. In: Proceedings of IEEE INFOCOM. Washington: IEEE Communication Society, 2003, 2188–2198

    Google Scholar 

  21. Yu Y J, Jin H. A workload balancing based approach to discourage free riding in Peer-to-Peer network. In: Wang W, Chen L, Clarence A, et al, eds. Proceedings of APWEB/WAIM 2007 Workshop on Database Management and Application over Networks. Berlin: Springer-Verlag, 2007, 141–152

    Google Scholar 

  22. Liu H Y, Peng Y, Yang M, et al. Characterization of P2P file-sharing system. In: Chen G H, Pan Y, Guo M Y, et al, eds. Proceedings of International Workshop on Applications and Economics of Peer-to-Peer Systems. Berlin: Springer-Verlag, 2005, 27–34

    Google Scholar 

  23. Qiu D Y, Srikant R. Modeling and performance analysis of BitTorrent-like Peer-to-Peer networks. In: Yavatkar R, Zegura E W, Rexford J, eds. Proceedings of SIGCOMM. New York: ACM Press, 2004, 367–378

    Google Scholar 

  24. Gummadi P K, Dunn R J, Saroiu S, et al. Measurement, modeling, and analysis of a Peer-to-Peer file-sharing workload. In: Proceedings of the 19th ACM Symposium on Operating Systems Principles. New York: ACM Press, 2003, 314–329

    Chapter  Google Scholar 

  25. Yu Y J, Liu Q, Tan L S. Application server performance control with simple network management protocol. In: Li M L, Sun X H, Deng Q N, et al, eds. Proceedings of the second Grid and Cooperative Computing. Berlin: Springer-Verlag, 2003, 352–359

    Google Scholar 

  26. Lua E K, Crowcroft J, Pias M, et al. A survey and comparison of Peer-to-Peer overlay network schemes. IEEE Communications Survey and Tutorial, 2005, 7(2): 72–93

    Article  Google Scholar 

  27. Ratnasamy S, Francis P, Handley M, et al. A scalable content addressable network. In: Proceedings of the ACM SIGCOMM. New York: ACM Press, 2001, 161–172

    Google Scholar 

  28. Zhao B Y, Huang L, Stribling J, et al. Tapestry: a resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications, 2004, 22(1): 41–53

    Article  Google Scholar 

  29. Napster. http://www.napster.com

  30. Pajek. http://vlado.fmf.uni-lj.si/pub/network s/ pajek/

Download references

Author information

Authors and Affiliations

  1. Services Computing Technology and System Lab, Cluster and Grid Computing Lab, Huazhong University of Science and Technology, Wuhan, 430074, China

    Yu Yijiao & Jin Hai

Authors
  1. Yu Yijiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jin Hai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jin Hai.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yu, Y., Jin, H. Discourage free riding in Peer-to-Peer file sharing systems with file migration and workload balancing approach. Front. Comput. Sc. China 1, 436–449 (2007). https://doi.org/10.1007/s11704-007-0042-z

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-007-0042-z

Keywords

Search

Navigation