Abstract
Cooperation between participants is essential to P2P applications’ viability. Due to obscure possibility to match peers’ needs and supplies in pairs, the widely used pair-wise exchange-based incentive schemes perform poorly. The N-way exchange-based incentive scheme enlarges the matching possibility by introducing n person exchanges. But some old problems remain and some new ones emerge with the N-way design. In this paper we present an enhanced n-way exchange-based incentive scheme for P2P file sharing systems. By distributing extra tasks to all the peers involved in an n-way exchange, the proposed scheme eliminates prohibitive computation and communication cost on the cooperators, resulting in greater efficiency, effectiveness, and security.
Supported by National High-Tech Research and Development Program of China (863) under Grant No. 2002AA141080; National Natural Science Foundation of China under Grant No.60073022 and 60373054; Graduate Student Innovation Grant of Chinese Academy of Sciences.
Chapter PDF
Similar content being viewed by others
Keywords
References
Feldman, M., Chuang, J.: Overcoming Free-Riding Behavior in Peer-to-Peer Systems. ACM SIGecon Exchanges 5(4), 41–50 (2005)
Adar, E., Huberman, B.: Free Riding on Gnutella. FirstMonday (2000)
Hughes, D., Coulson, G., Walkerdine, J.: Freeriding on Gnutella Revisited: the Bell Tolls? IEEE Distributed Systems Online 6(6) (2005)
Saroiu, S., Krishna Gummadi, P., Gribble, S.D.: A Measurement Study of Peer-to-Peer File Sharing Systems. In: Proc. of the 9th Annual Multimedia Computing and Networking (MMCN) (2002)
Yang, M., Zhang, Z., Li, X., et al.: An Empirical Study of Free-Riding Behavior in the Maze P2P File-Sharing System. In: Castro, M., van Renesse, R. (eds.) IPTPS 2005. LNCS, vol. 3640, pp. 182–192. Springer, Heidelberg (2005)
Pouwelse, J., Garbacki, P., Epema, D., et al.: The BitTorrent P2P File-sharing System: Measurements and Analysis. In: Castro, M., van Renesse, R. (eds.) IPTPS 2005. LNCS, vol. 3640, pp. 205–216. Springer, Heidelberg (2005)
Feldman, M., Lai, K., Stoica, I., et al.: Robust Incentive Techniques for Peer-to-Peer Networks. In: Proc. of the 6th ACM conference on Electronic Commerce (2004)
Obreiter, P., Konig-Ries, B., Klein, M.: Stimulating Cooperative Behavior of Autonomous Devices - An Analysis of Requirements and Existing Approaches. In: Proc. of the 2nd Int’l. Workshop on Wireless Information Systems (WIS), pp. 71–82 (2003)
Obreiter, P., Nimis, J.: A Taxonomy of Incentive Patterns-The Design Space of Incentives for Cooperation. In: Moro, G., Sartori, C., Singh, M.P. (eds.) AP2PC 2003. LNCS, vol. 2872, pp. 678–685. Springer, Heidelberg (2004)
Cohen, B.: Incentives Build Robustness in BitTorrent. In: Proc. of the 1st Workshop on Economics of Peer-to-Peer Systems (P2PECON) (2003)
The EMule Project, http://www.emule-project.net
Jun, S., Ahamad, M.: Incentives in BitTorrent Induce Free Riding. In: Proc. of the ACM Symposium on Communications Architectures and Protocols (SIGCOMM) (2005)
Anagnostakis, K.G., Greenwald, M.B.: Exchange-based Incentive Mechanisms for Peer-to-Peer File Sharing. In: Proc. of the 24th int’l. Conference on Distributed Computing Systems (ICDCS), pp. 524–533 (2004)
Golle, P., Leyton-Brown, K.: Incentives for Sharing in Peer-to-Peer Networks. In: Proc. of the 3rd ACM Conference on Electronic Commerce (EC) (2001)
Ioannidis, J., Ioannidis, S., Keromytis, A., et al.: Fileteller: Paying and Getting Paid for File Storage. In: Blaze, M. (ed.) FC 2002. LNCS, vol. 2357. Springer, Heidelberg (2003)
Damiani, E., De Capitani di Vimercati, S., Paraboschi, S., Samarati, P.: Managing and Sharing Servents’ Reputations in P2P Systems. IEEE Trans. Knowl. Data Eng. 15(4), 840–854 (2003)
Gupta, M., Judge, P., Ammar, M.H.: A Reputation System for Peer-to-Peer Networks. In: Proc. of the 13th Int’l. Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV) (2003)
Kamvar, Schlosser, Garcia-Molina: The EigenTrust Algorithm for Reputation Management in P2P Networks. In: Proc. of the 12th. Int’l Conference on World Wide Web (WWW) (2003)
Yang, M., Chen, H., Zhao, B.Y., et al.: Deployment of a Large-scale Peer-to-Peer Social Network. In: Proc. of WORLDS, San Francisco, CA (2004)
Lian, Q., Zhang, Z., Yang, M., et al.: An Empirical Study of Collusion Behavior in the Maze P2P File-Sharing System. Microsoft Research Technical Report, MSR-TR-2006-14 (2006)
Anagnostakis, K.G.: Exchange Mechanism and Cooperative Computing Systems Design. Doctoral Dissertation, University of Pennsylvania (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Deng, L., He, Y., Xu, Z., Yuan, C. (2006). An Enhanced N-Way Exchange-Based Incentive Scheme for P2P File Sharing (Short Paper). In: Ning, P., Qing, S., Li, N. (eds) Information and Communications Security. ICICS 2006. Lecture Notes in Computer Science, vol 4307. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11935308_23
Download citation
DOI: https://doi.org/10.1007/11935308_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49496-6
Online ISBN: 978-3-540-49497-3
eBook Packages: Computer ScienceComputer Science (R0)