The design trade-offs of BitTorrent-like file sharing protocols

IEEE/ACM Transactions on Networking

Volumn 17, Issue 2, 2009, Pages 365-376

  Fan, Bin ^a,b   Lui, John C S ^a   Chiu, Dah Ming ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b Carnegie Mellon University   (United States)

Author keywords

BitTorrent; Fairness; File sharing protocol; Incentive mechanism; Performance

Indexed keywords

BITTORRENT; FAIRNESS; FILE SHARING PROTOCOL; INCENTIVE MECHANISM; PERFORMANCE;

DESIGN; KNOBS; RANGE FINDING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 67349114072     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2008.2002553     Document Type: Article

References (33)

1. B. Cohen, "Incentives build robustness in BitTorrent," 2003 [Online]. Available: http://bitconjurer.org/BitTorrent/BitTorrentecon.pdf
2. S. Saroiu, P. K. Gummadi, and S. D. Gribble, "A measurement study of peer-to-peer file sharing systems," in Proc. Multimedia Computing and Networking 2002 (MMCN'02), San Jose, CA, Jan. 2002, pp. 156-170.
3. A. Bellissimo, P. Shenoy, and B. N. Levine, "Exploring the use of Bit-Torrent as the basis for a large trace repository," Univ. Massachusetts, Tech. Rep., 2004.
4. D.-M. Chiu, R. Yeung, J. Huang, and B. Fan, "Can network coding help P2P networks," in 2nd Workshop of Network Coding, in Conjunction With WiOpt, Boston, MA, 2006, pp. 1-5.
5. J. Mundinger, R. Weber, and G. Weiss, "Analysis of peer-to-peer file dissemination amongst users of different upload capacities," presented at the IFIP WG7.3 Performance Conf., Juan-les-Pins, France, Oct. 2005, poster.
6. J. A. Pouwelse, P. Garbacki, D. H. J. Epema, and H. J. Sips, "The BitTorrent P2P file-sharing system: Measurements and analysis," presented at the 4th Int. Workshop on Peer-to-Peer Systems (IPTPS), Ithaca, NY, 2005 [Online]. Available: http://citeseer.ist.psu.edu/ 725723.html
7. R. K. Jain, D.-M. Chiu, and W. R. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems," DEC, Tech. Rep., 1984.
8. M. Shreedhar and G. Varghese, "Efficient fair queueing using deficit round robin," in Proc. ACM SIGCOMM, 1995, pp. 231-242.
9. A. R. Bharambe, C. Herley, and V. N. Padmanabhan, "Analyzing and improving a BitTorrent network's performance mechanism," in Proc. IEEE INFOCOM, Barcelona, Spain, 2006, 12 pp.
10. A. Legout, N. Liogkas, E. Kohler, and L. Zhang, "Clustering and sharing incentives in BitTorrent systems," in Proc. ACM SIGMETRICS 2007, San Diego, CA, Jun. 2007, pp. 301-312.
11. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
12. B. Radunovic and J.-Y. Le Boudec, "A unified framework for max-min and min-max fairness with applications," presented at the 40th Annu. Allerton Conf. Communication, Control, and Computing, Monticello, IL, 2002.
13. T. B. Ma, C.M. Lee, J. C. S. Lui, and D. K. Yau, "Incentive and service differentiation P2P networks: A game theoretic approach," IEEE/ACM Trans. Networking, vol. 14, no. 5, pp. 978-991, Oct. 2006.
14. B. Fan, J. C. S. Lui, and D. M. Chiu, "The design trade-offs of BitTorrent-like file sharing protocols," 2008 [Online]. Available: http://www.cse.cuhk.edu.hk/~cslui/PUBLICATION/ton_bt.pdf
15. D. Erman, D. Ilie, and A. Popescu, "BitTorrent session characteristics and models," presented at the 3rd Int. Working Conf. Performance Modelling and Evaluation of Heterogeneous Networks (HET-NETs'05), Ilkley, U.K., 2005.
16. M. Izal, G. Urvoy-Keller, E. E. Biersack, P. Felber, A. A. Hamra, and L. Garces-Erice, "Dissecting BitTorrent: Five months in a torrent's lifetime," presented at the 5th Passive and Active Measurement Workshop (PAM), Antibes Juan-les-Pins, France, Apr. 2004.
17. J. A. Pouwelse, P. Garbacki, D. H. J. Epema, and H. J. Sips, "The BitTorrent P2P file-sharing system: Measurements and analysis," presented at the 4th Int. Workshop on Peer-to-Peer Systems, Ithaca, NY, Feb. 2005.
18. L. Guo, S. Chen, Z. Xiao, E. Tan, X. Ding, and X. Zhang, "Measurements, analysis, and modeling of BitTorrent-like systems," presented at the Internet Measurement Conf. (IMC'05), Berkeley, CA, Oct. 2005.
19. A. Legout, G. Urvoy-Keller, and P. Michiardi, "Rarest first and choke algorithms are enough," in Proc. ACM SIGCOMM/USENIX IMC'2006, Rio de Janeiro, Brazil, Oct. 2006, pp. 203-216.
20. R. Bindal and P. Cao, "Can self-organizing P2P file distribution provide QoS guarantees?," OSR Special Issue on Self-Organizing Systems, vol. 40, no. 3, pp. 22-30, Jul. 2006.
21. X. Yang and G. de Veciana, "Service capacity of peer to peer networks," in Proc. IEEE INFOCOM, Hong Kong, 2004, electronic edition, 11 pp.
22. D. Qiu and R. Srikant, "Modeling and performance analysis of Bit Torrent-like peer-to-peer networks," in Proc. ACM SIGCOMM, 2004, pp. 367-378.
23. L. Massoulie and M. Vojnovic, "Coupon replication systems," in Proc. ACM SIGMETRICS, 2005, pp. 2-13.
24. M. Lin, B. Fan, J. C. S. Lui, and D.-M. Chiu, "Stochastic analysis of file-swaring systems," Perform. Eval., vol. 64, no. 9-12, pp. 856-875, 2007.
25. B. Fan, D.-M. Chiu, and J. C. S. Lui, "Stochastic analysis and file availability enhancement for BT-like file sharing systems," in Proc. 14th IEEE Int. Workshop on Quality of Service (IWQoS'2006), Jun. 2006, pp. 30-39.
26. Y. Zhou, D. M. Chiu, and J. C. S. Lui, "A simple model for analyzing P2P streaming protocols," in Proc. IEEE Int. Conf. Network Protocols (ICNP'07), Beijing, China, Oct. 2007, pp. 226-235.
27. Y. Huang, T. T. J. Fu, D. M. Chiu, J. C. S. Lui, and C. Huang, "Challenges, design and analysis of a large-scale P2P VOD system," in Proc. ACM SIGCOMM, Seattle, WA, 2008, pp. 375-388.
28. X. Yang and G. de Veciana, "Performance of peer-to-peer networks: Service capacity and role of resource sharing policies," Performance Evaluation - Special Issue on Performance Modeling and Evaluation of P2P Computing Systems, vol. 63, pp. 175-194, Mar. 2006.
29. F. Clévenot-Perronnin and K. R. P. Nain, "Multiclassp networks: Static resource allocation for service differentiation and bandwidth diversity," presented at the IFIP WG7.3 Performance Conf., Juan-les-Pins, France, 2005.
30. M. Meo and F. Milan, "A rational model for service rate allocation in peer-to-peer," in Proc. IEEE INFOCOM, 2005, pp. 2798-2802.
31. E. Adar, "Drawing crowds and bit welfare," SIGecom Exch., vol. 5, no. 4, pp. 31-40, 2005.
32. S. Jun and M. Ahamad, "Incentives in BitTorrent induce free riding," in Proc. ACM SIGCOMM 2005 Workshop P2P-ECON, Philadelphia, PA, 2005, pp. 116-121.
33. M. Piatek, T. Isdal, T. Anderson, A. Krishnamurthy, and A. Venkataramani, "Do incentives build robustness in BitTorrent?," in Proc. NSDI, Cambridge, MA, Apr. 2007, pp. 1-14.