Ranking-based optimal resource allocation in peer-to-peer networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 1100-1108

  Yonghe, Yan ^a   El Atawy, Adel ^a   Al Shaer, Ehab ^a  

^a DEPAUL UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS CONTROL; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION SERVICES; INFORMATION SYSTEMS; PARAMETER ESTIMATION;

BAD RANKINGS; BLOCK PEERS; UTILITY FUNCTIONS;

RESOURCE ALLOCATION;

EID: 34548359374     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.132     Document Type: Conference Paper

References (31)

1. E. Adar and B. Huberman. Free riding on Gnutella. Technical Report, Xerox PARC, August, 2000.
2. Alberto Blanc, Yi-Kai Liu, and Amin Vahdat, Designing Incentives for Peer-to-Peer Routing, Proceedings of the IEEE Infocom Conference, Miami, FL, March 2005.
3. M. Allman, E. Blanton and V. Paxson, An Architecture for Developing Behavioral History, Proc. Steps to Reducing Unwanted Traffic on the Internet (SRUTI) 2005.
4. Micah Adler, Rakesh Kumar, Keith Ross, Dan Rubenstein, Torsten Suel, and David D. Yao. Optimal Peer Selection for P2P Downloading and Streaming. Proceedings of IEEE INFOCOM, March, 2004.
5. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice Hall, 1987.
6. Byung-Gon Chun, Rodrigo Fonseca, Ion Stoica, and John Kubiatowicz. Characterizing Selfishly Constructed Overlay Routing Networks. Proceedings of the 23rd IEEE International Conference on Computer Communications, 2004.
7. Daniel Figueiredo, Jonathan Shapiro, and Don Towsley. Incentives for Cooperation in Anonymity Systems. Proceedings of the 13TH IEEE International Conference on Network Protocols, November, 2005.
8. D. Fudenberg and J. Tirole. Game Theory. MIT Press, Cambridge, Massachusetts, 1996.
9. A. Habib and J. Chuang, Incentive Mechanism for Peer-to-Peer Media Streaming, 12th IEEE International Workshop on Quality of Service (IWQoS'04), June 2004.
10. J.C., Harsanyi. Cardinal Welfare, Individualistic Ethics, and Interpersonal Comparisons of Utility. The Journal of Political Economy, Vol. 63-4, pp.309-321, 1955
11. Michael Hoy, John Livernois, Chris McKenna, Ray Rees, Thanasis Stengos, Mathematics for Economics, 2nd Edition, MIT Press, 2001.
12. Kreps, D. M. A Course in Microeconomic Theory. Princeton University Press, Princeton, New Jersey, 1990.
13. F. P. Kelly, A. Maulloo, and D. Tan, Rate control in communication networks: shadow prices, proportional fairness and stability, Journal of the Operational Research Society, vol. 49, pp. 237-252, 1998.
14. A. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. Lecture Notes in Computer Science, vol. 2218, 2001.
15. Johari, R. and Tsitsiklis, J.N. A scalable network resource allocation mechanism with bounded efficiency loss. To appear in IEEE Journal on Selected Areas in Communications, 2006.
16. Johari, R., and Tsitsiklis, J. Efficiency loss in a network resource allocation game. Mathematics of Operations Research 29, 3, p407-435, 2004.
17. M. Ripeanu. Peer-to-peer architecture case study: Gnutella network. Technical Report, Computer Science Dept., University of Chicago, 2001.
18. Paul Resnick, Ko Kuwabara, Richard Zeckhauser, and Eric Friedman. Reputation systems. Communications of the ACM, 43(12):45-48, 2000.
19. Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Shenker. A scalable content-addressable network. Proceedings of ACM SIGCOMM 2001, August, 2001.
20. S. Ratnasamy, M. Handley, R. Karp, and S. Shenker. Topologicallyaware overlay construction and server selection. Proceedings of IEEE INFOCOM'02, New York, NY, June 2002.
21. N. Ben Salem and M. Jakobsson L. Buttyan, J.P. Hubaux. A charging and rewarding scheme for packet forwarding. Proc. of MobiHoc, June 2003.
22. I. Stoica and R. Morris and D. Karger and M. F. Kaashoek and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. Proceedings of ACM SIGCOMM, 2001.
23. Rawls, J. A Theory of Justice. Belknap Press, 1971.
24. Richard T. B. Ma, Sam C. M. Lee, John C. S. Lui, David K. Y. Yau, A Game Theoretic Approach to Provide Incentive and Service Differentiation in P2P Networks Sigmetrics/Performance 2004.
25. S. Saroiu, P. K. Gummadi, and S. D. Gribble. A measurement study of peer-to-peer files sharing systems. Proceedings of Multimedia Computing and Networking, January, 2002.
26. S. Sanghavi and B. Hajek, A New Mechanism for the Free-rider Problem, the Third Workshop on Economics of Peer-to-Peer Systems, 2005.
27. S. Sanghavi and B. Hajek, Optimal Allocation of a Divisible Good to Strategic Buyers, 2005.
28. S. Saroiu, K. P. Gummadi, and S. D. Gribble, Measuring and analyzing the characteristics of Napster and Gnutella hosts, Multimedia System, vol. 9, no. 2, pp. 170-184, 2003.
29. H.R. Varian. Microeconomic Analysis. Third edition, Norton: New York, 1992.
30. Haïkel Yaïche, Ravi R. Mazumdar, and Catherine Rosenberg, A Game Theoretic Framework for Bandwidth Allocation and Pricing in Broadband Networks, IEEE/ACM Transactions on Networking, Vol. 8, No. 5, October 2000.
31. B. Y. Zhao, L. Huang, J. Stribling, S. C. Rhea, A. D. Joseph, and J. Kubiatowicz. Tapestry: A resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications. January 2004.