Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/42379
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor劉邦鋒(Pangfeng Liu)
dc.contributor.authorPing-I Chouen
dc.contributor.author周秉誼zh_TW
dc.date.accessioned2021-06-15T01:12:52Z-
dc.date.available2009-08-14
dc.date.copyright2009-08-14
dc.date.issued2009
dc.date.submitted2009-07-29
dc.identifier.citation[1] I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Transactions on Networking, 11(1):17–32, 2003.
[2] S. Sen and J.Wang. Analyzing peer-to-peer traffic across large networks. IEEE/ACM Transactions on Networking, 12(2):219–232, 2004.
[3] M. Yang and Y. Yang. An efficient hybrid peer-to-peer system for distributed data sharing. In IEEE International Symposium on Parallel and Distributed Processing, pages 1–10, 2008.
[4] S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker. A scalable contentaddressable network. In Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, pages 161–172, 2001.
[5] M. Ripeanu, I. Foster, and A. Iamnitchi. Mapping the gnutella network: Properties of large-scale peer-to-peer systems and implications for system design. IEEE Internet Computing Journal, 6, 2002.
[6] B. Cohen. Incentives build robustness in bittorrent, 2003.
[7] P. Ganesan, Q. Sun, and H. Garcia-Molina. Yappers: A peer-to-peer lookup service over arbitrary topology. In 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, 2003.
[8] C. Gkantsidis, M. Mihail, and A. Saberi. Random walks in peer-to-peer networks: algorithms and evaluation. Performance Evaluation, 63(3):241–263, 2006.
[9] K. Atkinson. An Introduction to Numerical Analysis. 2nd ed. Wiley. New York, NY, USA., 1989.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/42379-
dc.description.abstract點對點網路技術是網際網路上最重要的應用模型之一。在過去十年間,提出了許多不同的結構化及非結構化的點對點模型,然而不論是結構或非結構的模型,各有其優勢及劣勢之處。我們提出了一個混合式的模型,希望透過節點群集,在兩種模型間找到一個平衡點。既然節點群集的數量會影響系統效能,我們也分析了群集數量和維持網路結構的成本之間的關係。其中維持網路結構的成本是由維護時產生的訊息來計量。根據實驗結果,使用理論分析得到的群集數量非常接近實際的最佳值。而且混合式的模型可以比Chord使用更少的訊息,來維持網路結構。zh_TW
dc.description.abstractP2P network is the one of the most important application models in Internet. Numerous structured and unstructured P2P models have been proposed in the last ten years, and both models do have distinctive advantages and disadvantages. We proposed a hybrid model to strike a balance between these two models using peer grouping. Since the size of peer groups is essential to performance, we analyze the effect of group size on the maintenance cost, which is measured in terms of the number of maintenance messages. Experimental results suggest that the group size obtained from our theoretical analysis is very close to the actual best group size obtained from simulation, and the hybrid model uses less messages in maintaining a P2P network than Chord does.en
dc.description.provenanceMade available in DSpace on 2021-06-15T01:12:52Z (GMT). No. of bitstreams: 1
ntu-98-R96922006-1.pdf: 392672 bytes, checksum: 9ceca580812b4a5d1405a4640455fb5a (MD5)
Previous issue date: 2009
en
dc.description.tableofcontentsAcknowledgement i
Chinese Abstract ii
Abstract iii
1 Introduction 1
2 RelatedWork 4
3 System Model 7
3.1 Hybrid Structure 8
3.2 P2P Operations 9
4 Algorithm 11
4.1 Find 12
4.2 Join 13
4.3 Maintaining 15
4.3.1 Fix fingers() 16
4.3.2 Stabilize() 16
4.3.3 Check peer() 17
4.3.4 Notify() 17
4.4 Group Size Analysis 19
5 Experiment Results 21
5.1 Optimal Group Size 21
5.2 Simulation Results 22
6 Conclusion 27
Bibliography 28
dc.language.isoen
dc.subject結構化及非結構化的點對點網路模型zh_TW
dc.subject混合式點對點系統zh_TW
dc.subjectstructured and unstructured P2P network modelen
dc.subjectHybrid P2P systemen
dc.title點對點系統中群集大小與效能的研究zh_TW
dc.titleA Study of Group Size Effects on P2P Systemsen
dc.typeThesis
dc.date.schoolyear97-2
dc.description.degree碩士
dc.contributor.oralexamcommittee薛智文(Chih-Wen Hsueh),王大為(Da-Wei Wang)
dc.subject.keyword混合式點對點系統,結構化及非結構化的點對點網路模型,zh_TW
dc.subject.keywordHybrid P2P system,structured and unstructured P2P network model,en
dc.relation.page29
dc.rights.note有償授權
dc.date.accepted2009-07-30
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-98-1.pdf
  未授權公開取用
383.47 kBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved