點對點網路上拓樸相關之分散式叢集技術

A Decentralized Approach to Topology Aware Clustering in Peer-to-Peer Systems

王詔凱(Chou-kai Wang)

指導教授 ： 黃士殷

元智大學/資訊學院/資訊工程學系/碩士(2004年)

摘要

許多利用叢集技術以改善點對點網路的研究，都提供了效能上顯著的提升，而其中較受注目之一即為分散式分群技術。此篇論文所提出的階層式分群與單點查詢服務結合之後，可以在維持擴展性與對系統加諸可接受的負擔之下，改善分群的結果並且減少繞徑時間。將此分群技術利用於建構點對點網路之後，不僅可以滿足一般分散式計算與容錯功能的需求，針對需要利用鄰近節點的特殊應用更可以提供效能上的提升。

關鍵字

點對點 ； 叢集 ； 拓樸 ； 分散式

並列摘要

Various approaches of clustering based enhancement of peer-to-peer systems have resulted in significant performance boost. One of the promising techniques is termed as distributed binning. Combined with one hop lookup services, the proposed hierarchical clustering aims to provide finer clustering towards reducing routing stretch while maintaining high scalability and acceptable overhead.
The clustering schemes can further be exploited in constructing a topology aware overlay structure. Such overlay satisfies not only general applications taking advantage of its decentralized and fault-tolerant nature, but also those which favors locality over distant nodes.

並列關鍵字

peer-to-peer ； clustering ； topology ； distributed

參考文獻

[3]S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. “A Scalable Content-addressable Network”, in Proc. Of ACM SIGCOMM, Aug 2001.

[4]The Gnutella protocol specification, 2000. http://dss.clip2.com/GnutellaProtocol104.pdf .

[5]A. Rowstron, and P. Druschel, “Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems”, in International Conference on Distributed Systems Platforms(Middleware), Nov. 2001.

[6]P. Francis, S. Jamin, V. Paxson, L. Zhang, D. Gryniewicz, Y. Jin, “An Architecture for a Global Internet Host Distance Estimation Service”, in IEEE INFOCOM , 1999.

[8]Jitendra Padhye, Victor Firoiu, Don Towsley, and Jim Kurose, “Modeling TCP Throughput: A Simple Model and its Empirical Validation”, in Proceedings of the ACM SIGCOMM ’98 conference on Applications, technologies, architectures and protocols for computer communication.