Title page for 93522087


[Back to Results | New Search]

Student Number 93522087
Author Chia-Hung Ko(柯佳宏)
Author's Email Address No Public.
Statistics This thesis had been viewed 2114 times. Download 1102 times.
Department Computer Science and Information Engineering
Year 2006
Semester 1
Degree Master
Type of Document Master's Thesis
Language zh-TW.Big5 Chinese
Title Building a Locality-aware P2P System Based on Cache Collaboration
Date of Defense 2006-07-20
Page Count 47
Keyword
  • BitTorrent
  • Cache collaboration
  • Locality-aware
  • Peer to Peer
  • Abstract Client-server structure is widely applied in variety of services today. Though the cost for deploying this structure is relatively inexpensive, limited bandwidth is the main problem. Peer-to-Peer (P2P) technology gives us a hand for solving this shortcoming described above. Clients in P2P network are not just clients but also act as servers.
    Recently, BitTorrent (BT, P2P system) has become popular because of its efficiency. The reason why BT works so well is due to its content-exchange policy inclusive of “choke algorithm”, ” peer selection”, and ” piece selection”. There’s no doubt BT achieves the goal for file content delivery, however, lack of locality-aware causes huge cross-domain traffic. In Internet Service Provider’s opinion, since P2P traffic is so huge that to be out of control, the best way to maintain other service is to take restrictive policy. Hence we propose a new method named “Locality-aware P2P system based on cache collaboration” to solve this problem. In this system,“Enhanced Tracker” appropriately dispatches peer list while “Super Peer Cache (SPC)” makes peers become locality-aware and work collaboratively. In this way, goal for saving cross-domain traffic is achieved. Further, the SPC provides a backup support and applies encoding-based replacement scheme to avoid specific file blocks disappear due to peer leaving.
    Table of Content 目錄
    摘要I
    AbstractII
    誌謝III
    目錄IV
    圖目錄V
    表目錄VI
    第一章 緒論1
    第二章 相關研究3
    2.1 BitTorrent原理3
    2.2 P2P系統特性分析8
    2.3其他P2P相關研究12
    2.4快取置換法15
    2.5相關研究總結18
    第三章 系統設計20
    3.1 系統組成20
    3.2 系統分析22
    3.3 運作流程24
    3.3.1 分配清單策略28
    3.3.2 協同分工下載策略31
    3.3.3 以編碼為基礎之快取替代演算法35
    3.4其它考量38
    第四章 效能評估39
    4.1實驗環境39
    4.2實驗數據40
    4.3實驗分析43
    第五章 結論45
    參考文獻46
    Reference [1]Bram Cohen , “Incentives Build Robustness in BitTorrent,” May 22, 2003
    [2]http://www.bitcomet.com/
    [3]Xinyan Zhang, Jiangchuan Liu, Bo Li, Yum, Y.-S.P., “CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming,” INFOCOM, March 2005, pp.2102- 2111 vol. 3
    [4]http://www.ppstream.com/
    [5]http://www.skype.com/
    [6]M. Izal, G. Urvoy-Keller, E.W. Biersack, P.A. Felber, A. Al Hamra, and L. Garc´es-Erice, “Dissecting BitTorrent: Five Months in a Torrent’s Lifetime,” In PAM, 2004
    [7]D. Qiu and R. Srikant, “Modeling and performance analysis of bittorrent-like peer-to-peer networks,” ACM SIGCOMM, 2004
    [8]R. Bhagwan, S. Savage, and G. M. Voelker, “Understanding availability,” In International Workshop on Peer to Peer Systems, 2003
    [9]Nazareno Andrade, Miranda Mowbray, Aliandro Lima, Gustavo Wagner, Matei Ripeanu, “Influences on cooperation in BitTorrent communities Applications,” ACM SIGCOMM, 2005
    [10]Thomas Karagiannis, Pablo Rodriguez, Konstantina Papagiannaki, “Should Internet Service Providers Fear Peer-Assisted Content Distribution,” in Proceedings of the Internet Measurement Conference, 2005
    [11]Gkantsidis C, Rodriguez P.R, “Network Coding for Large Scale Content Distribution,” INFOCOM ,March 2005
    [12]Burton H.O , Sullivan D.D., “Errors and error control”, Proceedings of the IEEE, Volume 60, Issue 11, Page(s):1293 – 1301, Nov. 1972
    [13]A Balamash, M Krunz, “An overview of web caching replacement algorithms,” IEEE Communications Surveys & Tutorials, 2004
    [14]Stefan podlipnig and Laszlo boszo rmenyi, “A Survey of Web Cache Replacement Strategies,” ACM Computing Surveys (CSUR), 2003
    [15]Wierzbicki, A.; Leibowitz, N.; Ripeanu, M.; Wozniak, R., “Cache replacement policies revisited: the case of P2P traffic,” IEEE International Symposium on Cluster Computing and the Grid (CCGRID), April 2004
    [16]Ruchir Bindal, Pei Cao, William Chan, Jan Medval, George Suwala, Tony Bates, Amy Zhang, “Improving Traffic Locality in BitTorrent via Biased Neighbor Selection,” IEEE International Conference on Distributed Computing Systems (ICDCS), July 2006
    [17]陳宜凡, 游象甫, 曾黎明, 白淳元, “應用於BitTorrent之通透快取機制,” National Computer Symposium (NCS), Taiwan, December 2005
    Advisor
  • Li-Ming Tseng(曾黎明)
  • Files
  • 93522087.pdf
  • approve immediately
    Date of Submission 2006-10-23

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have dissertation-related questions, please contact with the NCU library extension service section.
    Our service phone is (03)422-7151 Ext. 57407,E-mail is also welcomed.