點對點系統中群集大小與效能的研究

A Study of Group Size Effects on P2P Systems

周秉誼(Ping-I Chou)

指導教授 ： 劉邦鋒

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2009年)

https://doi.org/10.6342/NTU.2009.03201

摘要

點對點網路技術是網際網路上最重要的應用模型之一。在過去十年間，提出了許多不同的結構化及非結構化的點對點模型，然而不論是結構或非結構的模型，各有其優勢及劣勢之處。我們提出了一個混合式的模型，希望透過節點群集，在兩種模型間找到一個平衡點。既然節點群集的數量會影響系統效能，我們也分析了群集數量和維持網路結構的成本之間的關係。其中維持網路結構的成本是由維護時產生的訊息來計量。根據實驗結果，使用理論分析得到的群集數量非常接近實際的最佳值。而且混合式的模型可以比Chord使用更少的訊息，來維持網路結構。

關鍵字

混合式點對點系統 ； 結構化及非結構化的點對點網路模型

並列摘要

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.

並列關鍵字

Hybrid P2P system ； structured and unstructured P2P network model

參考文獻

[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.

[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.

[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.