Sciweavers

IPTPS
2005
Springer

Brushwood: Distributed Trees in Peer-to-Peer Systems

14 years 27 days ago
Brushwood: Distributed Trees in Peer-to-Peer Systems
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.
Chi Zhang, Arvind Krishnamurthy, Randolph Y. Wang
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Where IPTPS
Authors Chi Zhang, Arvind Krishnamurthy, Randolph Y. Wang
Comments (0)