BATON: A Balanced Tree Structure for Peer-to-Peer Networks

BATON: A Balanced Tree Structure for Peer-to-Peer Networks

We propose a balanced tree structure overlay on a peer-to-peer network capable of supporting both exact queries and range queries efficiently. In spite of the tree structure causing distinctions to be made between nodes at different levels in the tree, we show that the load at each node is approxima...

Full description

Bibliographic Details
Main Authors: Jagadish, H.V., Ooi, Beng Chin, Rinard, Martin C., Vu, Quang Hieu
Format: Article
Language:English
Published: 2005
Subjects:
Balanced Tree Structure
Load Balancing
peer-to-peer system
range query
Online Access:http://hdl.handle.net/1721.1/30214

Internet

http://hdl.handle.net/1721.1/30214

Similar Items