The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2010 vol.21)
pp: 466-479
Anna Satsiou , Informatics and Telematics Institute, Thessaloniki and Department of Computer and Communication Engineering, Volos
Leandros Tassiulas , Department of Computer and Communication Engineering, Volos
ABSTRACT
In this paper, we study p2p systems, where peers have to share their available resources between their own and other peers' needs. One such example is a system of peers who use their capacity-limited access links both for their upstream and downstream connections. In the selfish approach, each peer would like to exploit the full capacity of his access link only for his downloads. However, if all peers acted selfishly, the system would collapse. In order to motivate peers to cooperate, we propose a distributed reputation-based system according to which peers earn reputation analogous to their contributions. In this way, each peer has to trade off the capacity he will dedicate for uploading in order to increase his reputation and therefore his revenue and the capacity he will dedicate for his downloads. All peers act rationally, trying to maximize their utility. Our proposed policies lead rational peers to cooperation while promoting fairness, as peers receive resources in proportion to their contributions. Our policies outperform existing work in this area in which the slowest link becomes the bottleneck of a heterogeneous system of different link capacity peers. On the contrary, no such bottleneck appears when our policies are used, improving the performance of the system. Finally, we apply our reputation-based approach in a BitTorrent-like file sharing system and we highlight the potential performance gains.
INDEX TERMS
Cooperation enforcement, distributed resource allocation, P2P systems, reputation.
CITATION
Anna Satsiou, Leandros Tassiulas, "Reputation-Based Resource Allocation in P2P Systems of Rational Users", IEEE Transactions on Parallel & Distributed Systems, vol.21, no. 4, pp. 466-479, April 2010, doi:10.1109/TPDS.2009.80
REFERENCES
[1] D. Hughes, G. Coulson, and J. Walkerdine, "Free Riding on Gnutella Revisited: The Bell Tolls," IEEE Distributed Systems Online, vol. 6, no. 6, June 2005.
[2] G. Hardin, "The Tragedy of the Commons," Science, pp. 1243-1248, 1968.
[3] V. Vishnumurthy, S. Chandrakumar, and E.G. Sirer, "KARMA: A Secure Economic Framework for Peer-to-Peer Resource Sharing," Proc. Workshop Economics of Peer-to-Peer Systems, 2003.
[4] R.T.B. Ma, S.C.M. Lee, J.C.S. Lui, and D.K.Y. Yau, "Incentive and Service Differentiation in P2P Networks: A Game Theoretic Approach," IEEE/ACM Trans. Networking, vol. 14, no. 5, pp. 978-991, Oct. 2006.
[5] H. Ma and H. Leung, "A Demand and Contribution Based Bandwidth Allocation Mechanism in P2P Networks: A Game-Theoretic Analysis," Proc. 20th Int'l Conf. Advanced Information Networking and Applications (AINA), pp. 1005-1010, Apr. 2006.
[6] M. Feldman, K. Lai, I. Stoica, and J. Chuang, "Robust Incentive Techniques for Peer-to-Peer Networks," Proc. Fifth ACM Conf. Electronic Commerce, pp. 102-111, 2004.
[7] Y. Yan, A. El-Atawy, and E. Al Shaer, "Ranking-Based Optimal Resource Allocation in Peer-to-Peer Networks," Proc. IEEE INFOCOM, 2007.
[8] D. Banerjee, S. Saha, S. Sen, and P. Dasgupta, "Reciprocal Resource Sharing in P2P Environments," Proc. Fourth Int'l Conf. Autonomous Agents and Multi-Agent Systems (AAMAS), pp. 853-869, 2005.
[9] T.G. Papaioannou and G.D. Stamoulis, "Reputation-based Policies that Provide the Right Incentives in Peer-to-Peer Environments," Computer Networks, special issue on management in peer-to-peer systems: trust, reputation, and security, vol. 50, no. 4, pp. 563-578, 2006.
[10] H.T. Kung and C.H. Wu, "Differentiated Admission for Peer-to-Peer Systems: Incentivizing Peers to Contribute their Resources," Proc. Workshop Economics of Peer-to-Peer Systems, June 2003.
[11] S.D. Kamvar, M.T. Schlosser, and H.G. Molina, "The EigenTrust Algorithm for Reputation Management in P2P Networks," Proc. 12th ACM Int'l Conf. World Wide Web (WWW), pp. 640-651, May 2003.
[12] S. Marti and H. Garcia-Molina, "Limited Reputation Sharing in P2P Systems," Proc. Fifth ACM Conf. Electronic Commerce, pp. 91-101, 2004.
[13] V. Pai and A.E. Mohr, "Improving Robustness of Peer-to-Peer Streaming with Incentives," Proc. First Workshop the Economics of Networked Systems, June 2006.
[14] K. Eger and U. Killat, "Bandwidth Trading in Unstructured P2P Content Distribution Networks," Proc. Sixth IEEE Int'l Conf. Peer-to-Peer Computing (P2P), 2006.
[15] A.R. Bharambe, C. Herley, and V.N. Padmanbhan, "Analyzing and Improving BitTorrent Performance," Technical Report MSR-TR-2005-03, Microsoft Research, 2005.
[16] M. Meo and F. Milan, "A Rational Model for Service Rate Allocation in Peer-to-Peer Networks," Proc. Eighth IEEE Global Internet Symp. (GI), Mar. 2005.
[17] B. Cohen, "Incentives Build Robustness in Bittorrent," Proc. First Workshop Economics of Peer-to-Peer Systems, 2003.
[18] L. Guo, S. Chen, Z. Xiao, E. Tan, X. Ding, and X. Zhang, "Measurements, Analysis, and Modeling of BitTorrent-Like Systems," Proc. Fifth ACM SIGCOMM, Oct. 2005.
[19] M. Piatek, T. Isdal, T. Anderson, A. Krishnamurthy, and A. Venkataramani, "Do Incentives Build Robustness in BitTorrent," Proc. Fourth USENIX Symp. Networked Systems Design and Implementation (NSDI), pp. 1-14, 2007.
[20] B. Hubert et al., "Linux Advanced Routing and Traffic Control HOWTO," http:/lartc.org/, 2009.
[21] A. Odlyzko, "Data Networks are Lightly Utilized, and Will Stay that Way," Rev. of Network Economics, vol. 2, no. 3, pp. 210-237, Sept. 2003.
[22] N. Andrade, F. Brasileiro, W. Cirne, and M. Mowbray, "Discouraging Free-Riding in a Peer-to-Peer CPU-Sharing Grid," Proc. 13th IEEE Int'l Symp. High-Performance Distributed Computing, June 2004.
[23] T. Papaioannou and G. Stamoulis, "An Incentives' Mechanism Promoting Truthful Feedback in Peer-to-Peer Systems," Proc. Fifth IEEE Int'l Symp. Cluster Computing and the Grid, May 2005.
[24] D. Carra, G. Neglia, and P. Michiardi, "On the Impact of Greedy Strategies in BitTorrent Networks: The Case of BitTyrant," Proc. Eighth IEEE Int'l Conf. Peer-to-Peer Computing (P2P), Sept. 2008.
[25] D. Smith, "Azureus Speed Scheduler," http://thesmithfam.org/blogazureus-speed-scheduler /, 2009.
[26] D. Qiu and R. Shrikant, "Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks," Proc. ACM SIGCOMM, Sept. 2004.
[27] T. Locher, P. Moore, S. Schmidt, and R. Wattenhofer, "Free Riding in BitTorrent is Cheap," Proc. Fifth Workshop Hot Topics in Networks (HotNets), Nov. 2006.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool