Brushwood: Distributed Trees in Peer-to-Peer Systems | Zendy

Chi Zhang | Zendy; Arvind Krishnamurthy | Zendy; Randolph Y. Wang | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Brushwood: Distributed Trees in Peer-to-Peer Systems

Author(s) -

Chi Zhang,

Arvind Krishnamurthy,

Randolph Y. Wang

Publication year - 2005

Publication title -

lecture notes in computer science

Language(s) - English

Resource type - Book series

SCImago Journal Rank - 0.249

H-Index - 400

eISSN - 1611-3349

pISSN - 0302-9743

ISBN - 3-540-29068-0

DOI - 10.1007/11558989_5

Subject(s) - computer science , tree traversal , locality , distributed computing , routing (electronic design automation) , tree (set theory) , peer to peer , software deployment , state (computer science) , computer network , algorithm , operating system , mathematical analysis , linguistics , philosophy , mathematics

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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research