Stability and efficiency of unstructured file sharing networks

IEEE Journal on Selected Areas in Communications

Volumn 26, Issue 7, 2008, Pages 1284-1294

  Zhang, Honggang ^a,b   Neglia, Giovanni ^a,c,d   Towsley, Don ^a,e   Lo Presti, Giuseppe ^f  

^a IEEE

^b SUFFOLK UNIVERSITY   (United States)

^c INRIA   (France)

^d UNIVERSITY OF PALERMO   (Italy)

^e The Manning College of Information and Computer Sciences   (United States)

^f CERN   (Switzerland)

Author keywords

BitTorrent; Dynamic stability; Efficiency loss; Game theory; Nash equilibrium; Pairwise equilibrium network; Pairwise stability; Peer to peer; Tit for tat; Unstructured file sharing

Indexed keywords

COMPUTER NETWORKS;

BITTORRENT; DYNAMIC STABILITY; EFFICIENCY LOSS; GAME THEORY; NASH EQUILIBRIUM; PAIRWISE EQUILIBRIUM NETWORK; PAIRWISE STABILITY; PEER-TO-PEER; TIT-FOR-TAT; UNSTRUCTURED FILE SHARING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 50649107491     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2008.080925     Document Type: Conference Paper

References (37)

1. B. Cohen, "Bittorrent, http://www.bittorrent.com," 2006.
2. Wikipedia, "http://en.wikipedia.org/wiki/peer-to-peer."
3. CacheLogic, "http://www.cachelogic.com."
4. Sprint-Labs, "Packet trace analysis, http://ipmon.sprintlabs.com/. "
5. ipoque, "http://www.ipoque.com."
6. Wikipedia, "http://en.wikipedia.org/wiki/edonkey-network."
7. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," J. Operational Research Society, vol. 49, pp. 5-12, 1998.
8. T. Bonald and L. Massoulie, "Impact of fairness on internet performance," in ACM SIGMETRICS, 2001.
9. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM. Trans. Networking, vol. 8, no. 5, pp. 556-567, 2000.
10. A. R. Bharambe, C. Herley, and V. N. Padmanabhan, "Analyzing and improving a bittorrent network's performance mechanisms," in IEEE Infocom, 2006.
11. F. L. Piccolo, G. Neglia, and G. Bianchi, "The effect of heterogeneous link capacities in bittorrent-like file sharing systems." in HOT-P2P, 2004.
12. D. Qiu and R. Srikant, "Modelling and performance analysis of bittorrent-like peer-to-peer networks," in ACM SIGCOMM, 2004.
13. M. Piatek, T. Isdal, T. Anderson, A. Krishnamurthy, and A. Venkataramani, "Do incentives build robustness in bittorrent?" in 4th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2007), 2007.
14. E. Koutsoupias and C. Papadimitriou, "Worst-case equilibria," Lecture Notes in Computer Science, vol. 1563, 1999.
15. H. Zhang, D. Towsley, and W. Gong, "Tcp connection game: A study on the selfish behavior of tcp users," in IEEE ICNP 2005.
16. H. Zhang, G. Neglia, D. Towsley, and G. LoPresti, "On unstructured file sharing networks," ftp://gaia.cs.umass.edu/pub/Zhang06_UFS.pdf or ftp://gaia.cs.umass.edu/pub/Zhang06UFS.pdf, Tech. Rep., 2007.
17. L. Vicente and P. Calamai, "Bilevel and multilevel programming: A bibliography review," J. Global Optimization, vol. 5, pp. 291-306, 1994.
18. B. Hajek and G. Gopal, "Do greedy autonomous systems make for a sensible internet?" in Conference on Stochastic Networks, Stanford University, CA., 2002.
19. T. Basar and G. Olsder, Dynamic Noncooperative Game Theory. New York: Academic Press, 1998.
20. J. B. Rosen, "Existence and uniqueness of equilibrium points for concave n-person games," Econometrica, vol. 33(3), pp. 520-534, 1965.
21. R. Johari and J. N. Tsitsiklis, "Efficiency loss in a network resource allocation game," Mathematics of Operations Research, vol. 29(3), 2004.
22. R. Maheswaran and T. Basar, "Social welfare of selfish agents: Motivating efficiency for divisible resources." in 43rd IEEE Conference on Decision and Control, 2004.
23. H. Moulin, "An efficient and almost budget-balanced cost sharing method," Games and Economic Behavior (submitted), August 2007.
24. S. Saroiu, P. Gummadi, and S. Gribble, "A measurement study of peer-to-peer file sharing systems," in Proc. Multimedia Computing and Networking, 2002.
25. μTorrent 1.7.2, "http://www.utorrent.com/," 2007.
26. M. Jackson and A. Wolinsky, "A strategic model of economic and social networks," J. Economic Theory, vol. 71, no. 1, pp. 44-74, 1996.
27. S. Goyal and S. Joshi, "Unequal connections," Forthcoming in International Journal of Game Theory, 2006.
28. M. O. Jackson, "A survey of models of network formation: Stability and efficiency," in Group Formation in Economics: Networks, Clubs and Coalitions. New York: Cambridge University Press, 2004.
29. M. Jackson and A. Watts, "The existence of pairwise stable networks," Seoul Journal of Economics, vol. 14(3), 2001.
30. P. Dubey, "Inefficiency of nash equilibria," Math. Oper. Res., vol. 11, 1-8, 1986.
31. C. Papadimitriou, "Algorithms, games, and the internet." in Proc. 33rd Ann. ACM Sympos. Theory Comput., 2001.
32. T. Roughgarden and E. Tardos., "How bad is selfish routing?" J. ACM, vol. 49(2), 2002.
33. R. Ma, S. Lee, J. Lui, and D. Yau, "A game theoretic approach to provide incentive and service differentiation in p2p networks," in ACM SIGMETRICS Performance Evaluation Review, 2004.
34. G. Smaragdakis, N. Laoutaris, P. Michiardi, A. Bestavros, J. Byers, and M. Roussopoulos, "Swarming on optimized graphs for n-way broadcast," in IEEE INFOCOM 2008.
35. A. Akella, R. Karp, C. Papadimitrou, S. Seshan, and S. Shenker, "Selfish behavior and stability of the internet: A game-theoretic analysis of tcp," in ACM SIGCOMM 2002.
36. F. Kelly and T. Voice, "Stability of end-to-end algorithms for joint routing and rate control," Computer Communication Review, vol. 35:2, pp. 5-12, 2005.
37. H. Han, S. Shakkottai, C. V. Hollot, R. Srikant, and D. Towsley, "Multi-path tcp: A joint congestion control and routing scheme to exploit path diversity on the internet," IEEE/ACM Trans. Networking, 2007.