BISTRO: BitTorrent Based on Space-Time Trade-Off
- 1 Departmentof Electrical and Computer Engineering, Cleveland State University, Cleveland, USA
- 2 Departmentof Electrical and Computer Engineering, Cleveland State University, Cleveland, USA
- 3 Department of Computer Science and Engineering, Oakland University, Rochester, USA
Abstract
Due to the content bundling and the dramatic increase of content size, the download performance in peer-to-peer networks has become a research focus again recently. In this paper, we propose a novel approach to improve the download performance based on the classical space-time trade - off. With the approach, a peer can speed up local downloads in peer-to-peer networks by contributing a portion of local hard disks for the content distribution in peer-to-peer networks. The contribution can bring performance improvement to each peer following the approach and in the meantime improve the overall content distribution performance in a peer-to-peer network. Based on the approach, we propose BISTRO, a BitTorrent based on space-time trade - off. The BISTRO is compatible with the vanilla BitTorrent. Our extensive experiments show that BISTRO can significantly reduce the download time.
- D. Menasche, G. Neglia, D. Towsley and S. Zilberstein, “Strategicreasoning about Bundling in Swarming Systems,” International Conference on Game Theory for Networks, 2009, pp. 611-620.
- D. S. Menasche, A. A. de Aragao Rocha, B. Li, D. F. Towsley and A. Venkataramani, “Content Availability and Bundling in Swarming Systems,” Proceedings of the ACM Conference on Emerging Networking Experiments and Technology, 2009, pp. 121-132.
- J. Han, S. Kim, T. Chung, T. T. Kwon, H.-C. Kim and Y. Choi, “Bundling Practice in Bittorrent: What, How, and Why,” Proceedings of the 12th ACM SIGMETRICS/ PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems, 2012, pp. 77-88.
- A. Levitin, “Introduction to the Design and Analysis of Algorithms, 3/E,” Addison-Wesley, 2012.
- Internetobservatory.net, “Internet Status Report”. http://www.internetobservatory.net
- A. Carr, “Bit-torrent Has More Users Netflix and Hulu Combined and Doubled”. http://www.fastcompany.com/1714001
- K. Eger, “Bittorrent in ns-2, Patch for NS-2.29”. https://sites.google.com/site/koljaeger/bittorrent-simulation-in-ns-2
- H. Lee, A. Nakao and J. Kim, “Multi-Swarm Collaboration for Improved Content Availability in Bittorrent-Like Systems,” Proceedings of Consumer Communications and Networking Conference (CCNC), IEEE, 2011, pp. 565-569.
- A. M. Mateus and J. M. Peha, “Quantifying Global Transfers of Copyrighted Content Using Bittorrent”. http://papers.ssrn.com/abstract=1985737
- DD-WRT.com, “Unleash Your Router”. http://www.dd-wrt.com
- R. Lun, Y. Zhu and H. Fu, “Bistro: Bittorrent Based on Space-Time Trade off,” Department of Electrical and Computer Engineering, Cleveland State University, Tech. Rep. 20130423a, 2013. http://academic.csuohio.edu/zhu_y/techreport/20130423a.pdf
- ISI.edu, “The Network Simulator NS2”. http://www.isi.edu/nsnam/ns
- N. Zeilemaker, M. Capota, A. Bakker and J. Pouwelse, “Tribler: Searchand Stream,” IEEE International Conference on Peer-to-Peer Computing (P2P), 2011, pp. 164-165.
- C.-J. Wu, C.-Y. Li and J.-M. Ho, “Improving the Download Time of BitTorrent-Like Systems,” IEEE International Conference on Communications, 2007, pp. 1125-1129.
- M. Lingjun, P.-S. Tsang and K.-S. Lui, “Improving File Distribution Performance by Grouping in Peer-to-Peer Networks,” IEEE Transactions on Network and Service Management, 2009, pp. 149-162.