請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/42379完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 劉邦鋒(Pangfeng Liu) | |
| dc.contributor.author | Ping-I Chou | en |
| dc.contributor.author | 周秉誼 | zh_TW |
| dc.date.accessioned | 2021-06-15T01:12:52Z | - |
| dc.date.available | 2009-08-14 | |
| dc.date.copyright | 2009-08-14 | |
| dc.date.issued | 2009 | |
| dc.date.submitted | 2009-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.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/42379 | - |
| dc.description.abstract | 點對點網路技術是網際網路上最重要的應用模型之一。在過去十年間,提出了許多不同的結構化及非結構化的點對點模型,然而不論是結構或非結構的模型,各有其優勢及劣勢之處。我們提出了一個混合式的模型,希望透過節點群集,在兩種模型間找到一個平衡點。既然節點群集的數量會影響系統效能,我們也分析了群集數量和維持網路結構的成本之間的關係。其中維持網路結構的成本是由維護時產生的訊息來計量。根據實驗結果,使用理論分析得到的群集數量非常接近實際的最佳值。而且混合式的模型可以比Chord使用更少的訊息,來維持網路結構。 | zh_TW |
| dc.description.abstract | P2P 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.provenance | Made 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.tableofcontents | Acknowledgement 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.iso | en | |
| dc.subject | 結構化及非結構化的點對點網路模型 | zh_TW |
| dc.subject | 混合式點對點系統 | zh_TW |
| dc.subject | structured and unstructured P2P network model | en |
| dc.subject | Hybrid P2P system | en |
| dc.title | 點對點系統中群集大小與效能的研究 | zh_TW |
| dc.title | A Study of Group Size Effects on P2P Systems | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 97-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 薛智文(Chih-Wen Hsueh),王大為(Da-Wei Wang) | |
| dc.subject.keyword | 混合式點對點系統,結構化及非結構化的點對點網路模型, | zh_TW |
| dc.subject.keyword | Hybrid P2P system,structured and unstructured P2P network model, | en |
| dc.relation.page | 29 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2009-07-30 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位: | 資訊工程學系 | |
文件中的檔案:
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-98-1.pdf 未授權公開取用 | 383.47 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。
