請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/6382
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 莊裕澤(Yuh-Jzer Joung) | |
dc.contributor.author | Tun-Ping Yu | en |
dc.contributor.author | 俞敦平 | zh_TW |
dc.date.accessioned | 2021-05-16T16:27:43Z | - |
dc.date.available | 2013-02-01 | |
dc.date.available | 2021-05-16T16:27:43Z | - |
dc.date.copyright | 2013-02-01 | |
dc.date.issued | 2013 | |
dc.date.submitted | 2013-01-25 | |
dc.identifier.citation | [1] BitTorrent. Available: http://www.bittorrent.com/
[2] B. Cohen, 'Incentives Build Robustness in BitTorrent,' presented at the 1st Workshop on Economics of Peer-to-Peer Systems, 2003. [3] sandvine, 'Global Internet Phenomena Report,' Fall 2011. [4] D. Qiu and R. Srikant, 'Modeling and performance analysis of BitTorrent-like peer-to-peer networks,' presented at the Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, Portland, Oregon, USA, 2004. [5] B. Fan, J. C. S. Lui, and D.-M. Chiu, 'The design trade-offs of BitTorrent-like file sharing protocols,' IEEE/ACM Trans. Netw., vol. 17, pp. 365-376, 2009. [6] A. R. Bharambe, C. Herley, and V. N. Padmanabhan, 'Analyzing and Improving a BitTorrent Networks Performance Mechanisms,' in INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings, 2006, pp. 1-12. [7] L. Guo, S. Chen, Z. Xiao, E. Tan, X. Ding, and X. Zhang, 'Measurements, analysis, and modeling of BitTorrent-like systems,' presented at the Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement, Berkeley, CA, 2005. [8] T. Ye, W. Di, and N. Kam-Wing, 'Analyzing Multiple File Downloading in BitTorrent,' in Parallel Processing, 2006. ICPP 2006. International Conference on, 2006, pp. 297-306. [9] L. Guo, S. Chen, Z. Xiao, E. Tan, X. Ding, and X. Zhang, 'A performance study of BitTorrent-like peer-to-peer systems,' Selected Areas in Communications, IEEE Journal on, vol. 25, pp. 155-169, 2007. [10] F. Bin, J. C. S. Lui, and C. Dah-Ming, 'The Design Trade-Offs of BitTorrent-Like File Sharing Protocols,' Networking, IEEE/ACM Transactions on, vol. 17, pp. 365-376, 2009. [11] N. Laoutaris, D. Carra, and P. Michiardi, 'Uplink allocation beyond choke/unchoke: or how to divide and conquer best,' presented at the Proceedings of the 2008 ACM CoNEXT Conference, Madrid, Spain, 2008. [12] M. Izal, G. Urvoy-Keller, E. W. Biersack, P. Felber, A. A. Hamra, and L. Garces-Erice, 'Dissecting BitTorrent: Five Months in a Torrent's Lifetime,' presented at the PAM, 2004. [13] W. Yang and N. Abu-Ghazaleh, 'GPS: a general peer-to-peer simulator and its use for modeling BitTorrent,' in Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2005. 13th IEEE International Symposium on, 2005, pp. 425-432. [14] Bittorrent Protocol Specification v1.0. Available: http://wiki.theory.org/BitTorrentSpecification [15] The Pirate Bay. Available: http://thepiratebay.org/ [16] W.-C. Liao, F. Papadopoulos, and K. Psounis, 'Performance analysis of BitTorrent-like systems with heterogeneous users,' Perform. Eval., vol. 64, pp. 876-891, 2007. [17] A. L. H. Chow, L. Golubchik, and V. Misra, 'BitTorrent: An Extensible Heterogeneous Model,' in INFOCOM 2009, IEEE, 2009, pp. 585-593. [18] A. Legout, G. Urvoy-Keller, and P. Michiardi, 'Rarest first and choke algorithms are enough,' presented at the Proceedings of the 6th ACM SIGCOMM conference on Internet measurement, Rio de Janeriro, Brazil, 2006. [19] 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 INTERNATIONAL WORKSHOP ON PEER-TO-PEER SYSTEMS (IPTPS), 2005. [20] Z. Chao, P. Dhungel, W. Di, L. Zhengye, and K. W. Ross, 'BitTorrent Darknets,' in INFOCOM, 2010 Proceedings IEEE, 2010, pp. 1-9. [21] G. Neglia, G. Reina, Z. Honggang, D. Towsley, A. Venkataramani, and J. Danaher, 'Availability in BitTorrent Systems,' in INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE, 2007, pp. 2216-2224. [22] Y. Yang, A. L. H. Chow, and L. Golubchik, 'Multi-torrent: a performance study and applications,' Int. J. Adv. Media Commun., vol. 4, pp. 31-58, 2010. [23] J. Han, T. Chung, S. Kim, H. Kim, T. T. Kwon, and Y. Choi, 'An Empirical Study on Content Bundling in BitTorrent Swarming System,' CoRR, vol. abs/1008.2574, 2010. [24] D. S. Menasche, A. A. A. Rocha, B. Li, D. Towsley, and A. Venkataramani, 'Content availability and bundling in swarming systems,' presented at the Proceedings of the 5th international conference on Emerging networking experiments and technologies, Rome, Italy, 2009. [25] E. W. Zegura, K. L. Calvert, and S. Bhattacharjee, 'How to model an internetwork,' in INFOCOM '96. Fifteenth Annual Joint Conference of the IEEE Computer Societies. Networking the Next Generation. Proceedings IEEE, 1996, pp. 594-602 vol.2. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/6382 | - |
dc.description.abstract | BitTorrent(BT)是一種點對點(peer-to-peer)的檔案傳輸協定,由於其獨特的設計在傳輸效能上有著非常優異的表現,因此常常被用於在網路上散佈大型檔案或用於高畫質的影音串流傳輸,BT也是目前世界上流量最大的網路協定之一,也因此吸引了不少學者針對BT這個協定進行了大量的研究。
其中BT最為驚人的一項特性也就是其下載時間不受使用者進入系統的速率的特性,造就了其獨特的可擴展性(scalability),更讓BT一時之間成為了被大家爭先研究的對象。但這些研究多數是爭對單一檔案下載(single-file download)情況下的研究,儘管有少部分關於多檔案傳輸環境的研究,但仍然缺乏對於多檔案下載(multiple-file download)環境統一的整理和分析。並且根據觀察實際世界中的BT使用情形,超過85%的使用者其實同時間都在傳輸複數的檔案也就是都處於多檔案傳輸的情況下。 我們的研究發現在網路頻寬的效用(utilization)很高的情況下,所使用不同的多檔案傳輸方式,例如MFMT(Multiple-File-Multiple-Torrent)、MFST (Multiple-File-Single-Torrent)或是針對MFST的情況下增加所使用的上傳連結(unchoking slot)數量等等多種方法再無論檔案大小是否均一的情況下效能都是相同的。另外我們也在實驗中發現都整體網路的頻寬較小時,使用者進入系統的速率越高的時候,系統平均的下載時間會變得更長。 | zh_TW |
dc.description.abstract | BitTorrent is a peer-to-peer file sharing protocol; due to its unique mechanism, it has excellent file transport performance, so it is widely used to distribute large amounts of data across the Internet and to stream high-quality video. BitTorrent is also one of the largest traffic consumers on the Internet, attracting various research on this protocol.
One of the most amazing characteristics of BitTorrent is that the average time a peer stays in the system is not related to the entry rate of peers into the system. This indicates that BitTorrent has great scalability. This characteristic attracts even more research on this protocol, but most of it focuses on the theme of single-file downloads. Research on multiple-files downloads exists, but there is still a lack of rigorous, organized research on the topic. According to real-world traces, over 85 percent of BitTorrent users download multiple files concurrently. Our research found that when the bandwidth utilization is high, different multiple-file-download approaches─such as MFMT(Multiple-File-Multiple-Torrents),MFST (Multiple-Files-Single-Torrents) or MFST with extended unchoking slots have similar average download times, regardless of whether of file sizes are unique or not. We also found that the entry rates of peers will actually affect the average download time of peers when the system is operating in a low bandwidth environment. | en |
dc.description.provenance | Made available in DSpace on 2021-05-16T16:27:43Z (GMT). No. of bitstreams: 1 ntu-102-R99725021-1.pdf: 445859 bytes, checksum: cf20551c37be222e07e430c238dfdf69 (MD5) Previous issue date: 2013 | en |
dc.description.tableofcontents | 1 Introduction 1
1.1 Background 2 1.2 Motivation 2 1.3 Research objectives 5 2 Related Work 6 2.1 BitTorrent Overview 6 2.1.1 Terminologies 6 2.1.2 BitTorrent mechanisms 8 2.2 BitTorrent System 11 2.2.1 Analysis based on Mathematic modeling 12 2.2.2 Measurement and simulation based studies 13 2.3 Multiple Files Download 14 2.3.1 Analysis and modeling based on real world trace 15 2.3.2 Modeling of multiple-file downloads 16 2.3.3 Simulation based studies of cross torrent tit-for-tat 17 2.4 Summary 19 3 Methodology 21 3.1 Multiple File Download in BitTorrent 22 3.2 Multiple-Files-Multiple-Torrent 28 3.3 Multiple-Files-Single-Torrent 37 4 Experiment Result 40 4.1 Experiment 1 42 4.2 Experiment 2 44 4.3 Experiment 3 45 5 Conclusions 49 Bibliography 51 | |
dc.language.iso | en | |
dc.title | BitTorrent在多檔案下載環境中的效能分析 | zh_TW |
dc.title | On The Performance of Multiple-File Downloads in BitTorrent Systems | en |
dc.type | Thesis | |
dc.date.schoolyear | 101-1 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 林永松(Yeong-Sung Lin),蔡益坤(Yih-Kuen Tsay) | |
dc.subject.keyword | BitTorrent,多檔案下載,上傳連結數量,下載效能,檔案大小差異, | zh_TW |
dc.subject.keyword | BitTorrent,Multiple-file-download,unchoking slots number,performance,file size difference, | en |
dc.relation.page | 54 | |
dc.rights.note | 同意授權(全球公開) | |
dc.date.accepted | 2013-01-25 | |
dc.contributor.author-college | 管理學院 | zh_TW |
dc.contributor.author-dept | 資訊管理學研究所 | zh_TW |
顯示於系所單位: | 資訊管理學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-102-1.pdf | 435.41 kB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。