Abstract
We propose a workload balancing based approach to discourage free riding in Peer-to-Peer (P2P) network. The heart of our mechanism is to migrate some shared files from the overloaded peers to the neighbored free riders automatically and transparently, which enforces free riders to offer services when altruistic peers are heavily overloaded. The implementation techniques are discussed in detail. We design a simulation to verify this approach, and the results show that it can not only decrease the degree of free riding, but also improve the Quality of Service (QoS) and robustness of P2P network efficiently.
This paper is supported by National Basic 973 Research Program of China under grant No.2003CB317003, and the Cultivation Fund of the Key Scientific and Technical Innovation Project, Ministry of Education of China under grant 705034.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Adar, E., Huberman, B.: Free Riding on Gnutella. First Monday, 10 (2000)
Ripeanu, M., Foster, I., Iamnitchi, A.: Mapping the Gnutella Network. IEEE Internet Computing 1, 50–57 (2002)
Hughes, D., Coulson, G., Walkerdine, J.: Free Riding on Gnutella Revisited: The Bell Tolls? IEEE Distributed Systems Online, 6 (2005)
Sen, S., Wang, J.: Analyzing Peer-to-Peer Traffic Across Large Networks. IEEE/ACM Transactions on Networking 2, 219–232 (2004)
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, pp. 220–229 (2003)
Wang, W.J., Chang, H., Zeitoun, A., Jamin, S.: Characterizing Guarded Hosts in Peer-to-Peer File Sharing Systems. In: Proceedings of Globecom, pp. 1539–1543 (2004)
Ma, R.T.B., Lee, S.C.M., Lui, J.C.S., Yau, D.K.Y.: An Incentive Mechanism for P2P Networks. In: Proceedings of the 24th International Conference on Distributed Computing Systems, pp. 516–523 (2004)
Anceaume, E., Gradinariu, M., Ravoajia, A.: Incentive for P2P Fair Resource Sharing. In: Proceedings of the Fifth IEEE International Conference on Peer-to-Peer Computing, pp. 253–260 (2005)
Feldman, M., Papadimitriou, C., Chuang, J., Stoica, I.: Free-Riding and Whitewashing in Peer-to-Peer Systems. IEEE Journal of Selected Areas in Communications 5, 1010–1019 (2006)
Karakaya, M., Korpeouglu, I., Ulusoy, O.: A Distributed and Measurement-based Framework Against Free Riding in Peer-to-Peer Networks. In: Proceedings of the Fourth International Conference on Peer-to-Peer Computing, pp. 276–277 (2004)
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, pp. 244–249 (2005)
Ma, R.T.B., Lee, S.C.M., Lui, J.C.S., Yau, D.K.Y.: A Game Theoretic Approach to Provide Incentive and Service Differentiation in P2P Networks. In: Proceedings of SIGMETRICS/ Performance 2004, pp. 189–198 (2004)
Courcoubetis, C., Weber, R.: Incentive for Large Peer-to-Peer Systems. IEEE Journal of Selected Areas in Communications 5, 1034–1050 (2006)
Krishnan, R., Smith, M.D., Tang, Z.L., Telang, R.: The Impact of Free-Riding on Peer-to-Peer Networks. In: Proceeding of the 37th Hawaii International Conference on System Sciences, pp. 199–208 (2004)
Strulo, B., Smith, A., Farr, J.: An Architecture for Peer-to-Peer Economies. In: Proceedings of the Third International Conference on Peer-to-Peer Computing, pp. 208–209 (2003)
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, pp. 624–629 (2004)
Ham, M.J., Agha, G.: ARA: A Robust Audit to Prevent Free-Riding in P2P Networks. In: Proceedings of the Fifth IEEE International Conference on Peer-to-Peer Computing, pp. 125–132 (2005)
Pajek, Available at http://vlado.fmf.uni-lj.si/pub/networks/pajek/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, Y., Jin, H. (2007). A Workload Balancing Based Approach to Discourage Free Riding in Peer-to-Peer Network. In: Chang, K.CC., et al. Advances in Web and Network Technologies, and Information Management. APWeb WAIM 2007 2007. Lecture Notes in Computer Science, vol 4537. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72909-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-72909-9_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72908-2
Online ISBN: 978-3-540-72909-9
eBook Packages: Computer ScienceComputer Science (R0)