A global contribution approach to maintain fairness in P2P networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 21, Issue 6, 2010, Pages 812-826

  Nishida, Hiroshi ^a,b   Nguyen, Thinh ^a  

^a Oregon State University   (United States)

^b ASUSA Corporation   (United States)

Author keywords

Distributed systems.; Fairness; Free riding; Global contribution; P2P

Indexed keywords

DISTRIBUTED SYSTEMS; FAIRNESS; FREE-RIDING; GLOBAL CONTRIBUTION; P2P;

DATA TRANSFER; DISTRIBUTED COMPUTER SYSTEMS;

PEER TO PEER NETWORKS;

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

References (25)

1. K.G. Anagnostakis, F. Harmantzis, S. Ioannidis, and M. Zghaibeh, "On the Impact of Practical P2P Incentive Mechanism on User Behavior," NET Institute Working Paper No. 06-14, Sept. 2006.
2. J.M. Bahi, S. Contassot-Vivier, and R. Couurier, Parallel Iterative Algorithms. Chapman & Hall/CRC, 2007.
3. G.M. Baudet, "Asynchronous Iterative Methods for Multiprocessors," J. ACM, vol.25, no.2, pp. 226-244, 1978.
4. D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Athena Scientific, 1997.
5. A.R. Bharambe, C. Herley, and V.N. Padmanabhan, "Analyzing and Improving BitTorrent Performance," Technical Report MSRTR- 2005-2103, Microsoft Research, Microsoft Corporation, 2005.
6. C. Buragohain, D. Agrawal, and S. Suri, "A Game-Theoretic Framework for Incentives in P2P Systems," Proc. Third Int'l Conf. Peer-to-Peer Computing, pp. 48-56, Sept. 2003.
7. D. Chazan and W. Miranker, "Chaotic Relaxation," Linear Algebra and its Applications, vol.2, pp. 199-222, 1969.
8. K. Eger and U. Killat, "Fair Resource Allocation in Peer-to-Peer Networks (Extended Version)," Computer Comm., vol.30, no.16, pp. 3046-3054, Nov. 2007.
9. M. Feldman and J. Chuang, "Overcoming Free-Riding Behavior in Peer-to-Peer Systems," ACM SIGecom Exchanges, vol.5, no.4, pp. 41-50, July 2005.
10. 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, May 2004.
11. M. Feldman, C. Papadimitriou, J. Chuang, and I. Stoica, "Free- Riding and Whitewashing in Peer-to-Peer Systems," Proc. ACM SIGCOMM Workshop Practice and Theory of Incentives in Networked Systems, pp. 228-236, 2004.
12. P. Garbacki and D.H.J. Epema, "An Amortized Tit-For-Tat Protocol for Exchanging Bandwidth Instead of Content in P2P Networks," Proc. First Int'l Conf. Self-Adaptive and Self-Organizing Systems, pp. 119-228, 2007.
13. P. Golle, K. Leyton-Brown, and I. Mironov, "Incentives for Sharing in Peer-to-Peer Networks," Proc. Third ACM Conf. Electronic Commerce, pp. 75-78, 2001.
14. A. Habib and J. Chuang, "Incentive Mechanism for Peer-to-Peer Media Streaming," Proc. 12th IEEE Int'l Workshop Quality of Service (IWQOS '04), pp. 171-180, 2004.
15. S.D. Kamvar, M.T. Schlosser, and H. Garcia-Molina, "The EigenTrust Algorithm for Reputation Management in P2P Networks," Proc. 12th Int'l World Wide Web Conf., 2003.
16. K. Lai, M. Feldman, I. Stoica, and J. Chuang, "Incentives for Cooperation in Peer-to-Peer Networks," Proc. Workshop Economics of Peer-to-Peer Systems, June 2003.
17. Q. Lian, Y. Peng, M. Yang, Z. Zhang, Y. Dai, and X. Li, "Robust Incentives via Multi-Level Tit-for-Tat," Concurrency and Computation: Practice & Experience, vol.20, pp. 167-178, 2008.
18. J.J.D. Mol, J.A. Pouwelse, D.H.J. Epema, and H.J. Sips, "Free- Riding, Fairness, and Firewalls in P2P File-Sharing," Proc. Eighth Int'l Conf. Peer-to-Peer Computing, pp. 301-310, Sept. 2008.
19. J.J.D. Mol, J.A. Pouwelse, D.H.J. Epema, and H.J. Sips, "Give-to- Get: Free-Riding Resilient Video-on-Demand in P2P Systems," Proc. Multimedia Computing and Networking, pp. 681804-1-681804-8, 2008.
20. T. Ngan, D.S. Wallach, and P. Druschel, "Enforcing Fair Sharing of Peer-to-Peer Resources," Proc. Peer-to-Peer Systems II, pp. 149-159, Oct. 2003.
21. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A Scalable Content-Addressable Network," Proc. Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm., pp. 161-172, Aug. 2001.
22. A. Roczniak, A.E. Saddik, and P. Levy, "INCA: Qualitative Reference Framework for Incentive Mechanisms in P2P Networks," Int'l J. Computer Applications in Technology, vol.29, no.1, pp. 71-80, 2007.
23. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, and H. Balakrishnan, "A Scalable Peer-to-Peer Lookup Service for Internet," Proc. ACM SIGCOMM, pp. 149-160, Aug. 2001.
24. P. Tseng, "Convergence of Asynchronous Matrix Iterations Subject to Diagonal Dominance," LIDS technical reports, Laboratory for Information and Decision Systems, Mass. Inst. of Technology, 1988.
25. L. Page, S. Brin, R. Motwani, and T. Winograd, "The PageRank Citation Ranking: Bringing Order to the Web," Stanford Digital Library Technologies Project, 1998.