Brushwood: Distributed Trees in Peer-to-Peer Systems

详细信息    查看全文

• 作者：Chi Zhang ; Arvind Krishnamurthy ; Randolph Y. Wang
• 刊名：Lecture Notes in Computer Science
• 出版年：2005
• 出版时间：2005
• 年：2005
• 卷：3640
• 期：1
• 页码：pp.47-57
• 全文大小：214 KB

文摘

There is an increasing demand for locality-preserving distribution of complex data structures in peer-to-peer systems. Current systems either do not preserve object locality or suffer from imbalances in data distribution, routing state, and/or query processing costs. In this position paper, we take a systematic approach that enables the deployment of searchable tree structures in p2p environments. We achieve distributed tree traversal with efficient routing distance and routing state. We show how to implement several p2p applications using distributed tree structures.