(3.238.7.202) 您好!臺灣時間:2021/03/04 21:44
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:鄭瑋豪
研究生(外文):Wei-Hao Cheng
論文名稱:以排程方法增進點對點網路中多檔案下載之效能
論文名稱(外文):Exploiting Task Scheduling for Multi-File Downloading in P2P Networks
指導教授:鄧維光
指導教授(外文):Wei-Guang Teng
學位類別:碩士
校院名稱:國立成功大學
系所名稱:工程科學系碩博士班
學門:工程學門
學類:綜合工程學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:英文
論文頁數:49
中文關鍵詞:點對點網路eMule多檔下載BitTorrent排程
外文關鍵詞:P2Pmulti-file downloadingeMuleBitTorrentscheduling
相關次數:
  • 被引用被引用:0
  • 點閱點閱:107
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
隨著寬頻網路的普及,網路上流傳的檔案越來越大,下載人數也大幅增加,傳統主從式架構的檔案下載方式,伺服器端難以負荷如此龐大的儲存空間與頻寬,造成近年來,點對點網路架構已經成為大型檔案下載的主流方式。此外,隨著流傳的檔案數量增加,多檔案同時下載也成為趨勢;因此,如何增進點對點網路中多檔下載之效能將會是主要課題。在本論文中,我們將排程的概念應用在點對點網路的多檔案下載中,根據檔案的重要性、即時下載表現、完成進度以及等待時間來衡量檔案的優先權,再根據優先權將檔案排入佇列中,並依照佇列順序來啟動或暫停檔案,如此一來,在進行多檔下載時,我們可以避開表現不好的檔案,而優先下載有較高效率的檔案,此外,我們也避免傳輸重複的檔案,並且增加頻寬的使用率,試圖在有限的頻寬下取得更多的下載量,經過實驗驗證,我們的方法可確實地增進頻寬使用率。
As the available bandwidth for individual user increases, more and more people get used to download files from the Internet. Also, as the file sizes become larger and larger, it is usually challenging for a server to serve a large number of clients in a conventional client-server scheme. Thus, the Peer-to-Peer (P2P) architecture has become a popular way for file exchanging nowadays. Since each user may download more than one file at a time, how the efficiency of P2P multi-file downloading can be improved is a critical issue. In this work, scheduling techniques are utilized for P2P multi-file downloading. Specifically, the priorities of all downloading tasks are evaluated according to their importance, real-time performance, completion ratio, and queuing time. Thus, tasks with higher priorities can be activated while tasks with lower priorities are pending in the queue. This strategy helps on executing tasks with better performance first so as to properly exploit the available network bandwidth. Empirical studies show that our approach is effective in bandwidth utilization.
Chapter 1 Introduction 1
1.1 Motivation and Overview of the Thesis 1
1.2 Contributions of the Thesis 2
Chapter 2 Literature Survey 4
2.1 Evolution of the File Exchanging Service 4
2.2 Popular P2P Networks for File Exchanging 6
2.2.1 eMule 7
2.2.2 BitTorrent 9
2.3 Performance Evaluation of eMule and BitTorrent Networks 10
2.4 Techniques for Better Downloading Performance 14
Chapter 3 Bandwidth Utilization for Handling Multiple P2P Downloading Tasks 17
3.1 Incorporation Task Scheduling in a P2P Client 17
3.1.1 Common Scheduling Strategies 18
3.1.2 Multi-file Downloading in Common P2P Client 18
3.1.3 Utilizing a Priority Queue for Multiple Downloading Tasks 20
3.2 Techniques for Effective Bandwidth Utilization 22
3.2.1 Elimination of Duplicate Tasks 22
3.2.2 Parameter Tuning 23
3.2.3 Trials of Being as Free-riders 23
3.3 Designing a BitTorrent Agent for Multi-File Downloading 24
3.4 Distributed Architecture for Load Balancing 28
Chapter 4 Empirical Studies 30
4.1 Experimental Environment 30
4.1.1 Testing Dataset 30
4.1.2 Testing Parameters 31
4.2 Return on Investment in Different Upload Bandwidth Settings 32
4.3 Evaluation of Proposed Task Scheduling Strategy 35
4.4 Impact of Free-riders 39
Chapter 5 Conclusions and Future Works 44
Bibliography 46
[1] N. Andrade, J. Santana, and F. Brasileiro, “On the Efficiency and Cost of Introducing QoS in BitTorrent,” Proceedings of the 7th IEEE International Symposium on Cluster Computing and the Grid, pages 767-772, May 2007.
[2] Azureus: Java BitTorrent Client, http://azureus.sourceforge.net/
[3] A. R. Bharambe, C. Herley, and V. N. Padmanabhan, “Analyzing and Improving BitTorrent Performance,” Technical Report MSR-TR-2005-03, Microsoft Research, February 2005.
[4] D. Bickson and D.Malkhi, “A Study of Privacy in File Sharing Networks,” Technical Report TR-2003-67 Leibniz Research Center, the Hebrew University of Jerusalem, Israel, 2003.
[5] R. Bindal, P. Cao, W. Chan, J. Medved, G. Suwala, T. Bates, and A. Zhang, “Improving Traffic Locality in BitTorrent via Biased Neighbor Selection,” Proceedings of the 26th IEEE International Conference on Distributed Computing Systems, page 66, July 2006.
[6] BitTyrant, http://bittyrant.cs.washington.edu/
[7] Btjunkie – the largest bittorrent search engine, “http://btjunkie.org/”
[8] B. Cohen, “Incentives Build Robustness in BitTorrent,” Proceedings of the 1st Workshop on Economics of Peer-to-Peer Systems, June 2003.
[9] Deluge BitTorrent Client, http://deluge-torrent.org/
[10] eDoneky network, Wikipedia, http://en.wikipedia.org/wiki/EDonkey_network
[11] eMule project, http://www.emule-project.net/
[12] M. Feldman, C. Papadimitriou, J. Chuang, and I. Stoica, “Free-Riding and Whitewashing in Peer-to-Peer Systems,” IEEE Journal on Selected Areas in Communications 24(5):1010-1019, May 2006.
[13] L. Guo, S. Chen, Z. Xiao, E. Tan, X. Ding, and X. Zhang, “Measurements, Analysis, and Modeling of BitTorrent Systems,” Tech. Rep. WM-CS-2005-08, College of William and Mary, July 2005.
[14] L. Guo, S. Chen, Z. Xiao, E. Tan, X. Ding, and X. Zhang, “Measurements, Analysis, and Modeling of BitTorrent-like Systems,” Proceedings of the 5th ACM SIGCOMM Conference on Internet Measurement, pages 35-48, October 2005.
[15] S. B. Handurukande, A. M. Kermarrec, F. Le Fessant, L. Massoulie, and S. Patarin, "Peer Sharing Behaviour in the eDonkey Network, and Implications for the Design of Server-less File Sharing Systems," ACM SIGOPS Operating Systems Review, 40(4):359-371, October 2006.
[16] K. Huang, L.Wang, D. Zhang, and Y. Liu, “A Dynamic Quota-Based Peer Selection Strategy in BitTorrent,” Proceedings of the 6th International Conference on Grid and Cooperative Computing, pages 267-274, August 2007.
[17] M. Izal, G. Uroy-Keller, E.W. Biersack, P. A. Felber, A. Al Hamra, and L. Garces-Erice, “Dissecting BitTorrent: Five Months in a Torrent's Lifetime,” Proceedings of the 5th Passive and Active Measurement Workshop, April 2004.
[18] Y. Kulbak and D. Bickson, “The eMule Protocol Specification,” Technical report TR-2005-03, the Hebrew University of Jerusalem, 2005.
[19] A. Legout, G. Urvoy-Keller, and P. Michiardi, “Understanding BitTorrent: An Experimental Perspective,” Technical Report, INRIA, Sophia Antipolis, France, November 2005.
[20] A. Legout, G. Urvoy-Keller, and P. Michiardi, “Rarest First and Choke Algorithms Are Enough,” Proceedings of the 6th ACM SIGCOMM on Internet measurement Conference, September 2006.
[21] M. Michiardi, K. Ramachandran, and B. Sikdar, “Modeling Seed Scheduling Strategies in BitTorrent,” Lecture Notes in Computer Science, 4479:606-616, November 2007.
[22] MySQL, http://www.mysql.com/
[23] M. Piatek, T. Isdal, T. Anderson, A. Krishnamurthy, and A. Venkataramani, “Do Incentives Build Robustness in BitTorrent?” Proceedings of the 4th USENIX Symposium on Networked Systems Design & Implementation, April 2007.
[24] A. Parker, “The True Picture of Peer-to-Peer File Sharing,” http://www.cachelogic.com, 2004.
[25] F. L. Piccolo, G. Neglia, and G. Bianchi, “The Effect of Heterogeneous Link Capacities in BitTorrent-like File Sharing Systems,” Proceedings of the 2004 International Workshop on Hot Topics in Peer-to-Peer Systems, pages 40-47, October 2004.
[26] J. A. Pouwelse, P. Garbacki, D. H. J. Epema, and H. J. Sips, “A Measurement Study of the BitTorrent Peer-to-Peer File-Sharing System,” Technical Report PDS-2004-007, Delft University of Technology, The Netherlands, April 2004.
[27] D. Qiu and R. Srikant, “Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks,” ACM SIGCOMM Computer Communication Review, 34(4):367-378, August 2004.
[28] J. Strauss, D. Katabi, and F. Kaashoek, “A Measurement Study of Available Bandwidth Estimation Tools,” Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement, pages 39-44, 2003.
[29] The libTorrent and rTorrent project, http://libtorrent.rakshasa.no/
[30] Y. Tian, D. Wu, and K. W. Ng, “Analyzing Multiple File Downloading in BitTorrent,“ Proceedings of International Conference on Parallel Processing, pages 297-306, August 2006.
[31] Y. Tian, D. Wu, and K. W. Ng, “Performance Analysis and Improvement for BitTorrent-like File Sharing Systems,” Concurrency and Computation: Practice & Experience, 19(13):1811-1835, September 2007.
[32] K. Tutschku, “A Measurement-based Traffic Profile of the eDonkey Filesharing Service,” Proceedings of the 5th annual Passive and Active Measurement Workshop, pages 12–21, April 2004.
[33] B. Wei, G. Fedak, and F. Cappello, “Scheduling Independent Tasks Sharing Large Data Distributed with BitTorrent,” Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing, pages 219-226, November 2005.
[34] C. J. Wu, C. Y. Li, and J. M. Ho, “Improving the Download Time of BitTorrent-like Systems,” Proceedings of the 2007 IEEE International Conference on Communications, pages 1125-1129, June 2007.
[35] XML-RPC Home Page, http://www.xmlrpc.com/
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔