Reputation-based resource allocation in P2P systems of rational users

IEEE Transactions on Parallel and Distributed Systems

Volumn 21, Issue 4, 2010, Pages 466-479

  Satsiou, Anna ^a,b   Tassiulas, Leandros ^a  

^a INFORMATICS AND TELEMATICS INSTITUTE   (Greece)

^b Deligiorgi Building ^*  (Greece)

Author keywords

Cooperation enforcement; Distributed resource allocation; P2P systems; Reputation

Indexed keywords

ACCESS LINKS; BITTORRENT; COOPERATION ENFORCEMENT; DISTRIBUTED RESOURCE ALLOCATION; FILE-SHARING SYSTEM; HETEROGENEOUS SYSTEMS; LINK CAPACITIES; P2P SYSTEM; PERFORMANCE GAIN; TRADE OFF;

CLIENT SERVER COMPUTER SYSTEMS; ECONOMICS; RESOURCE ALLOCATION;

PEER TO PEER NETWORKS;

EID: 77649274708     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2009.80     Document Type: Article

References (27)

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/ blog/azureus-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.