Basic Search / Detailed Display

Author: 洪子麒
Zu-chi Hong
Thesis Title: Bit Torrent 在多重檔案下載之研究
Strategies for Multi-file Download in BitTorrent
Advisor: 陳秋華
Chyou-hwa Chen
Committee: 金台齡
Tai-Lin Chin
馮輝文
Huei-Wen Ferng
Degree: 碩士
Master
Department: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
Thesis Publication Year: 2007
Graduation Academic Year: 95
Language: 中文
Pages: 35
Keywords (in Chinese): 點對點網路公平性BittorrentCompletion time
Keywords (in other languages): peer-to-peer, Fairness, Bittorrent, Completiont
Reference times: Clicks: 274Downloads: 1
Share:
School Collection Retrieve National Library Collection Retrieve Error Report

本論提出以Virtual file為多檔下載的基礎,並以(1) 鄰居的選擇、(2) Choke的選擇、(3) Piece的選擇等三個方向為主軸來解決此不公平現象,同時有效降低Completion Time。
本論文以模擬器為實驗基礎,分析比較BT的多檔下載方式,並深入探討在其協定中發生不公平的主要情況,研究其在同質、異質網路上的各種效果與影響。


We investigate the utility of a number of mechanisms to improve the fairness and efficiency of BitTorrent . We make two contributions. First, the effectiveness of a number of Multi-File mechanisms is compared. Second, We show that our proposed strategy can improve the fairness and completion time performance in flash-crowd、Homogeneous and Heterogeneous scenarios.

誌謝 I 摘要 II ABSTRACT III TABLE OF CONTENTS IV LIST OF TABLES V ABBREVIATIONS VII 1 INTRODUCTION 1 1.1 FOREWORD 1 1.2 MOTIVATION 2 2 RELATED WORKS 3 2.1 SINGE FILE DOWNLOADING STRATEGIES 3 2.1.1 Neighbor-set level strategy 3 2.1.2 Peer selection strategy 5 2.1.3 Piece selection strategy 5 2.2 BT BASIC MULTIPLE FILES DOWNLOADING STRATEGIES 9 2.2.1 Multi-file relate work 9 2.2.2 Main problem of Multi-file downloading 10 3 THE BASIC VIRTUAL-FILE STRATEGY FOR MULTI-FILE DOWNLOAD AND ITS PERFORMANCE 14 3.1 QUANTITY-BASE NEIGHBOR SHAKING 14 3.2 COMPARE PERFORMANCE OF ALL MULTI-FILE STRATEGIES 18 4 STRATEGIES TO IMPROVE FAIRNESS AND DOWNLOAD TIME IN BITTORRENT 24 4.1 VIRTUAL-FILE WITH BANDWIDTH MATCHING (VF-BM) 25 4.2 VIRTUAL-FILE WITH WEIGHTED ALTRUISM (VF-WA) 25 4.3 VIRTUAL-FILE WITH WEIGHTED LRF 26 5 PERFORMANCE EVALUATION OF THE COMBINED STRATEGIES 26 5.1 FLASH CROWD DOWNLOAD OF MULTIPLE FILES IN A HOMOGENEOUS ENVIRONMENT 28 5.2 FLASH CROWD DOWNLOAD OF MULTIPLE FILES IN A HETEROGENEOUS ENVIRONMENT 31 6 CONCLUSIONS 34 REFERENCE 35

1. Ashwin Bharambe, Cormac Herley and Venkat Padmanabhan, “Analyzing and Improving BitTorrent Performance,” Proc. of IEEE Conference on Computer Communications (IEEE INFOCOM 2006), Barcelona, Spain, Apr. 2006
2. B. Cohen, “Incentives build robustness in bittorrent,” in Proceedings of Workshop on Economics of Peer-to-Peer Systems (P2PEcon’03), Berkeley, CA, USA, June, 2003.
3. P. Ganesan, M. Seshadri, "On Cooperative Content Distribution and the Price of Barter", In Proc. of ICDCS, June 2005
4. Lei Guo, Songqing Chen, Zhen Xiao, Enhua Tan, Xiaoning Ding, and Xiaodong Zhang, “A Performance Study of BitTorrent-like Peer-to-Peer Systems,” IEEE Journal on Selected Areas in Communications (IEEE JSAC), Vol. 25, No. 1, 2007, pp. 155-169.
5. Dejan Kostic, Ryan Braud, Charles Killian, Erik Vandekieft, James W. Anderson, Alex C. Snoeren and Amin Vahdat, "Maintaining High Bandwidth under Dynamic Network Conditions", Proceedings of 2005 USENIX Annual Technical Conference
6. Hao Luan and Danny H.K. TSANG, A Simulation Study of Block Management in BitTorrent, Proceedings of the First International Conference on Scalable Information Systems, May 29-June 1 2006, Hong Kong
7. Mathieu, Reynier, “Missing Piece Issue and Upload Strategies in Flashcrowds and P2P-assisted File Sharing,” Proc. Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services, 2006
8. Ye Tian, Di Wu, and Kam-Wing Ng, "Analyzing Multiple File Downloading in BitTorrent". In the Proc. of International Conference on Parallel Processing (ICPP 2006), Columbus, Ohio, USA, Aug. 2006
9. Ye Tian, Di Wu, and Kam-Wing Ng, “Modeling, Analysis and Improvement for BitTorrent-Like File Sharing Networks”, Proc. of IEEE Conference on Computer Communications (IEEE INFOCOM 2006), Barcelona, Spain, Apr. 2006.
10. Rarest First and Choke Algorithms Are Enough, Proceedings of the 6th ACM SIGCOMM on Internet measurement Conference, 2006
11. M. Izal, G. Urvoy-Keller, and et. al., “Dissecting bittorrent: Five months in a torrent’s lifetime,” In Proc.of Passive & Active Measurement Workshop (PAM’04), France, April 2004.
12. J. Pouwelse, P. Garbacki, D. Epema and H. Sips, “The bittorrent P2P filesharing system: Measurements and analysis,” In Proc. of 4th International Workshop on Peer-to-Peer Systems (IPTPS’05), Ithaca, New York, Cornell University, February 2005.
13. L. Guo, S. Chen, and et. al,. “Measurement, analysis, and modeling of BitTorrent-like systems,” In Proc. of ACM SIGCOMM Internet Measurement Conference,(IMC’05), Berkeley, CA, October 2005.
14. Chi-Jen Wu, Cheng-Ying Li and Jan-Ming Ho. “Improving the Download Time of BitTorrent-Lik Systems”, IEEE ICC 2007, Glasgow Scotland, June, 2007
15. http://bittorrent.com
16. V. Rai, S. Sivasubramanian, S. Bhulai, P. Garbacki, M. van Steen(2007) A Multi Phased Approach for Modeling and Analysis of the BitTorrent Protocol,, In 27th International Conference on Distributed Computing Systems (ICDCS 2007), Toronto, Canada.

QR CODE