博碩士論文 995203021 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:13 、訪客IP:34.204.176.125
姓名 呂宗憲(Zong-Xian Lu)  查詢紙本館藏   畢業系所 通訊工程學系
論文名稱 BitTorrent P2P 檔案系統下載端網路資源之可調式配置方法與效能實測
(Downloading-side Network Resource Adaptation and Performance Measurement in BitTorrent P2P File Systems)
相關論文
★ 非結構同儕網路上以特徵相似度為基準之搜尋方法★ 以階層式叢集聲譽為基礎之行動同儕網路拓撲架構
★ 線上RSS新聞資料流中主題性事件監測機制之設計與實作★ 耐延遲網路下具密度感知的路由方法
★ 整合P2P與UPnP內容分享服務之家用多媒體閘道器:設計與實作★ 家庭網路下簡易無縫式串流影音播放服務之設計與實作
★ 耐延遲網路下訊息傳遞時間分析與高效能路由演算法設計★ 耐延遲網路中利用訊息編碼重組條件之資料傳播機制
★ 耐延遲網路中基於人類移動模式之路由機制★ 車載網路中以資料匯集技術改善傳輸效能之封包傳送機制
★ 適用於交叉路口環境之車輛叢集方法★ 車載網路下結合路側單元輔助之訊息廣播機制
★ 耐延遲網路下以靜態中繼節點(暫存盒)最佳化訊息傳遞效能之研究★ 耐延遲網路下以動態叢集感知建構之訊息傳遞機制
★ 跨裝置影音匯流平台之設計與實作★ 耐延遲網路下基於封包複製模式的路由機制之模擬及效能比較
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 隨著越來越多的使用者與多媒體內容快速成長下,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.
關鍵字(中) ★ 檔案分享應用
★ 網路量測
★ 同儕網路
關鍵字(英) ★ Peer-to-peer network
★ File sharing application
★ Internet measurement
論文目次 1 簡介1
2 相關文獻探討4
2.1 BitTorrent 協定4
2.2 相關文獻探討6
3 量測系統設置9
3.1 環境設置9
3.2 量測步驟12
3.3 量測數據處理12
3.4 量測指標14
4 量測結果分析16
4.1 小檔案數據結果19
4.2 大檔案數據結果20
4.3 量測指標結果之成本效益分析21
4.3.1 靈敏度指標1: 平均連線數與最大連線數22
4.3.2 靈敏度指標2: 整體下載時間與下載頻寬分配23
4.3.3 靈敏度指標3: 平均頻寬使用率與下載頻寬分配24
4.3.4 靈敏度指標4: 平均頻寬使用率與平均連線數24
4.4 本章總結與研析26
5 改善機制設計28
5.1 方法研析探究29
5.2 機制架構設計30
5.3 機制優化結果36
5.3.1 DsNRA 小檔案量測結果36
5.3.2 DsNRA 大檔案量測結果43
6 結論50
參考文獻52
附錄說明57
附錄A:檔案量測數據(a)檔案下載時間(b)平均下載頻寬(c)平均頻寬使用率60
附錄B:最大連線數與實際連線數65
附錄C:靈敏度之平均頻寬使用率、平均實際連線數與下載頻寬分配77
附錄D:用戶端BitTorrent 版本比例89
附錄E:小檔案量測數據3: Vuze with DsNRA (Random and Slowness) 101
附錄F:大檔案量測數據8: Vuze with DsNRA (Random and Slowness) 107
參考文獻 [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.
指導教授 胡誌麟(Chih-Lin Hu) 審核日期 2012-8-1
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明