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.
Similar content being viewed by others
References
Adar E, Huberman B. Free riding on Gnutella. First Monday, 2000, 5(10): 1–10
Ripeanu M, Foster I, Iamnitchi A. Mapping the Gnutella network. IEEE Internet Computing, 2002, 6(1): 50–57
Hughes D, Coulson G, Walkerdine J. Free riding on Gnutella revisited: the bell tolls? IEEE Distributed Systems, 2005, 6(6): 1–18
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
Sen S, Wang J, Analyzing Peer-to-Peer traffic across large networks. IEEE/ACM Transactions on Networking, 2004, 12(2): 219–232
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
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
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
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
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
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
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
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
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
Courcoubetis C, Weber R. Incentive for large Peer-to-Peer systems. IEEE Journal of Selected Areas in Communications, 2006, 24(5): 1034–1050
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
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
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
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
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
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
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
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
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
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
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
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
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
Napster. http://www.napster.com
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11704-007-0042-z