| 研究生: |
呂宗憲 Zong-Xian Lu |
|---|---|
| 論文名稱: |
BitTorrent P2P 檔案系統下載端網路資源之可調式配置方法與效能實測 Downloading-side Network Resource Adaptation and Performance Measurement in BitTorrent P2P File Systems |
| 指導教授: |
胡誌麟
Chih-Lin Hu |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
資訊電機學院 - 通訊工程學系 Department of Communication Engineering |
| 畢業學年度: | 100 |
| 語文別: | 中文 |
| 論文頁數: | 128 |
| 中文關鍵詞: | 檔案分享應用 、網路量測 、同儕網路 |
| 外文關鍵詞: | Peer-to-peer network, File sharing application, Internet measurement |
| 相關次數: | 點閱:11 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
隨著越來越多的使用者與多媒體內容快速成長下,Peer-to-peer網路技術與系統架構提供了快速且高延展性的內容散佈機制。BitTorrent及其衍生協定佔有現今網路中大部分的網路流量,並且成為目前熱門的P2P檔案分享應用。在本文中,我們進行了BitTorrent系統實際量測追蹤,並對其效能進行分析研究。我們使用檔案下載時間、最大連線頻寬、平均頻寬使用率、最大下載連線數和平均實際連線數來做為量測時的變因與指標,透過量測結果分析,我們得到了使用者端對於網路資源的使用有一些有趣的特性與結論。在效能量測部份,我們發現到在BitTorrent協定與系統中尚未被探討出的特性與觀察,然而,在先前的研究工作著重於探討系統面向和上傳端的效能量測,因此,在本篇論文的貢獻上,提供了很好的互補資訊以彌補先前研究工作的不足。此外,在本論文最後,我們透過這些有利的下載端效能特徵提供可調式配置連線方法的設計依據,藉由使用者承受的負載頻寬能力來配給合適的服務連線,經實測結果證實,可調式配置方法不僅提供穩定的成本效益,同時也改善BitTorrent客戶端應用軟體的下載效能。
With the increasing client population and the explosive volume of Internet media content, the peer-to-peer networking technologies and systems provide a rapid and scalable content distribution mechanism in the global networks. The BitTorrent protocol and its derivatives are among the most popular peer-to-peer file sharing applications, which contribute a dominant fraction of today''s Internet traffic. In this paper, we conduct the performance measurement and analysis of BitTorrent systems with an extensive volume of real trace logs. We use several downloading-side metrics, including overall downloading time, maximum of downloading bandwidth, average bandwidth utilization, maximum of downloading connections, and average number of active connections, to derive various interesting results from the downloading-side aspect of network resource usage. Performance examination learns many new observations and characteristics into the virtue of BitTorrent protocols and systems, thereby providing beneficial information for bandwidth allocation and connection control in BitTorrent Client applications. Therefore, this study is complementary to many previous research works that mainly focused on system-oriented and uploading-side performance measurements.In addition,the characteristics also provide the design rule of downloading-side network resource adaptation by using the bandwidth loading capacity to ration service connections. According our measurement result, this adaptation scheme not only provides a stable cost-effectiveness, but also improves the performance of BitTorrent client software.
[1] R. Buyya, M. Pathan, and A. Vakali, Content Delivery Networks. Lecture notes in electrical engineering, 1st ed., 2008.
[2] S. Androutsellis-Theotokis and D. Spinellis, “A survey of peer-to-peer content distribution technologies,” ACM Computing Surveys, vol. 36, no. 4, pp. 335–371, 2004.
[3] J. Buford, H. Yu, and E. K. Lua, P2P Networking and Applications. San Francisco, CA, USA: Morgan Kaufmann Publishers, 2008.
[4] Y. Liu, Y. Guo, and C. Liang, “A survey on peer-to-peer video streaming systems,” Peerto- Peer Netw Appl, vol. 1, no. 1, pp. 18–28, 2008.
[5] Z. Ge, D. R. Figueiredo, J. Sharad, J. Kurose, and D. Towsley, “Modeling peer-peer file sharing systems,” in Proceedings of IEEE INFOCOM’03, vol. 3, pp. 2188–2198 vol.3, 2003.
[6] L. Eng Keong, J. Crowcroft, M. Pias, R. Sharma, and S. Lim, “A survey and comparison of peer-to-peer overlay network schemes,” IEEE Communications Tutorialsand Surveys, vol. 7, no. 2, pp. 72–93, 2005.
[7] Y. Xiangying and G. de Veciana, “Service capacity of peer to peer networks,” in Proceedings of IEEE INFOCOM’04, vol. 4, pp. 2242–2252 vol.4, 2004.
[8] CAIDA, “The cooperative association for internet data analysis (2009) internet
traffic classification.” http://www.caida.org/research/traffic-analysis/ classification-overview/.
[9] i. GmbH, “Internet study 2008/2009.” Http://www.ipoque.com/resources/
internet-studies/internet-study-2008_2009, 2009.
[10] Z. Chao, P. Dhungel, W. Di, and K. W. Ross, “Unraveling the bittorrent ecosystem,” IEEE Trans Parallel Distrib Syst, vol. 22, no. 7, pp. 1164–1177, 2011.
[11] A. R. Bharambe, C. Herley, and V. N. Padmanabhan, “Analyzing and improving a bittorrent networks performance mechanisms,” in Proceedings of INFOCOM’06, pp. 1–12, 2006.
[12] L. Guo, S. Chen, Z. Xiao, E. Tan, X. Ding, and X. Zhang, “A performance study of
bittorrent-like peer-to-peer systems,” IEEE J Sel Areas Commun, vol. 25, no. 1, pp. 155–169, 2007.
[13] J. Pouwelse, P. Garbacki, D. Epema, and H. Sips, “The bittorrent p2p file-sharing system: measurements and analysis,” in Proceedings of the 4th international workshop on peer-topeer systems, Series The bittorrent p2p file-sharing system: measurements and analysis, (Ithaca, NY), pp. 205–216, Springer-Verlag, 2005.
[14] D. Qiu and R. Srikant, “Modeling and performance analysis of bittorrent-like peer-to-peer networks,” in Proceedings of ACM SIGCOMM’04, Series Modeling and performance analysis of BitTorrent-like peer-to-peer networks, (Portland, Oregon, USA), pp. 367–378, ACM, 2004.
[15] L. Minglu, Y. Jiadi, and W. Jie, “Free-riding on bittorrent-like peer-to-peer file sharing systems: Modeling analysis and improvement,” IEEE Trans Parallel Distrib Syst, vol. 19, no. 7, pp. 954–966, 2008.
[16] S. Kaune, Rumi, x, R. C. n, G. Tyson, A. Mauthe, C. Guerrero, and R. Steinmetz, “Unraveling bittorrent’s file unavailability: Measurements and analysis,” in Proceedings of the IEEE 10th international conference on peer-to-peer computing (P2P’10), pp. 1–9, 2010.
[17] G. Neglia, G. Reina, Z. Honggang, D. Towsley, A. Venkataramani, and J. Danaher,“Availability in bittorrent systems,” in Proceedings of IEEE INFOCOM’07, pp. 2216–2224, 2007.
[18] Q. Jiayin, Z. Hongli, J. Zhenzhou, and Y. Liu, “Analyzing bittorrent traffic across large network,” in Proceedings of international conference on cyberworlds, pp. 759–764, 2008.
[19] Y. Lin, Z. Hong-li, Z. Wei-zhe, and T. Jian, “Measurement and analysis of bittorrent availability,” in Proceedings of the 15th international conference on parallel and distributed systems, pp. 787–792, 2009.
[20] H. Chih-Lin and C. Da-You, “Distributed pairing for file sharing in large-scale peer-topeer networks,” in Proceedings of the 13th international conference on advanced communication technologies (ICACT’11), pp. 492–497, 2011.
[21] H. Chih-Lin, C. Yi-Hsun, C. Da-You, and C. Yu-Wen, “Simple peer selection strategies for fast and fair peer-to-peer file sharing,” in Proceedings of the 12th international conference on advanced communication technologies (ICACT’10), vol. 1, pp. 208–213, 2010.
[22] M. Bardac, G. Milescu, and R. Deaconescu, “Monitoring a bittorrent tracker for peerto- peer system analysis,” Proceedings of the 3rd International Symposium on Intelligent Distributed Computing, vol. 237, pp. 203–208, 2009.
[23] W. Chi-Jen, L. Cheng-Ying, and H. Jan-Ming, “Improving the download time of
bittorrent-like systems,” in Proceedings of IEEE ICC’07, pp. 1125–1129, 2007.
[24] H. Chih-Lin and L. Zong-Xian, “A supplemental material of real trace logs with extensive downloading cases and measurement results.” http://mpclab.ce.ncu.edu.tw/ projects/p2pnet/, 2012.
[25] M. Feldman and J. Chuang, “Overcoming free-riding behavior in peer-to-peer systems,” ACM SIGecom Exchanges, vol. 5, no. 4, pp. 41–50, 2005.
[26] Vuze, “Bittorrent clint software 4.6..” Http://sourceforge.net/projects/
azureus/files/vuze/, 2011.
[27] Wireshark, “Network packet analyzer.” Http://www.wireshark.org/download.
html, 2011.
[28] NetLimiter, “Ultimate bandwidth shaper.” http://www.netlimiter.com/download. php, 2011.
[29] D. Stutzbach and R. Rejaie, “Understanding churn in peer-to-peer networks,” in Proceedings of the 6th ACM SIGCOMM conference on Internet measurement, Series Understanding churn in peer-to-peer networks, (Rio de Janeriro, Brazil), pp. 189–202, ACM, 2006.
[30] T. Qiu, G. Chen, M. Ye, E. Chan, and B. Y. Zhao, “Towards location-aware topology in both unstructured and structured p2p systems,” in Proceedings of international conference on parallel processing, Series Towards Location-aware Topology in both Unstructured and Structured P2P Systems, p. 30, IEEE Computer Society, 2007.
[31] R. Shansi, T. Enhua, L. Tian, C. Songqing, G. Lei, and Z. Xiaodong, “Topbt: A topologyaware and infrastructure-independent bittorrent client,” in Proceedings of IEEE INFOCOM’ 10, pp. 1–9, 2010.
[32] J. Zhang, W. Xing, and D. Lu, “A novel incentive mechanism in bittorrent network,” in Proceedings of the 13th International Conference on Communication Technology
(ICCT’11), pp. 499 –503, sept. 2011.
[33] Z. Ma and D. Qiu, “A novel optimistic unchoking algorithm for bittorrent,” in Proceedings of the 6th Consumer Communications and Networking Conference (CCNC’09), pp. 1–4, jan. 2009.
[34] R. Izhak-Ratzin, N. Liogkas, and R. Majumdar, “Team incentives in bittorrent systems,” in Proceedings of the18th Internatonal Conference on Computer Communications and Networks (ICCCN’09), pp. 1 –8, aug. 2009.
[35] R. Peterson and E. G. Sirer, “Antfarm: Efficient content distribution with managed
swarms.,” in Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation (NSDI’09), pp. 107–122, USENIX Association, 2009.
[36] J. Choi, J. Han, T. Chung, E. Cho, T. Kwon, and Y. Choi, “Bandwidth allocation for bittorrent under multi-torrent environments,” in Proceedings of Global Telecommunications Conference (GLOBECOM’11), pp. 1 –5, dec. 2011.
[37] M. E. Palau and P. G. Lopez, “Improving bittorrent download times using community partners.,” in Proceedings of the 36th Local Computer Networks (LCN’11) (C. T. Chou, T. Pfeifer, and A. P. Jayasumana, eds.), pp. 333–340, IEEE, 2011.
[38] G. Dan and N. Carlsson, “Dynamic swarm management for improved bittorrent performance.,” in Proceedings of the 8th international conference on Peer-to-peer systems (IPTPS’09) (R. Rodrigues and K. W. Ross, eds.), p. 10, USENIX, 2009.