BATON Overlay
BATON, BAlanced Tree Over-lay Network, is a distributed tree structure for peer-to-peer (P2P) systems. Different from other overlays that use a distributed hash table (DHT), such as in the Chord system, BATON organizes peers in a distributed tree to support range search. In addition, BATON tries to keep the tree in a balanced manner as the AVL tree. And hence, the search cost is bounded by .
Wikipage disambiguates
primaryTopic
BATON Overlay
BATON, BAlanced Tree Over-lay Network, is a distributed tree structure for peer-to-peer (P2P) systems. Different from other overlays that use a distributed hash table (DHT), such as in the Chord system, BATON organizes peers in a distributed tree to support range search. In addition, BATON tries to keep the tree in a balanced manner as the AVL tree. And hence, the search cost is bounded by .
has abstract
BATON, BAlanced Tree Over-lay ...... he search cost is bounded by .
@en
Link from a Wikipage to an external page
Wikipage page ID
15,224,959
Wikipage revision ID
728,870,895
subject
comment
BATON, BAlanced Tree Over-lay ...... he search cost is bounded by .
@en
label
BATON Overlay
@en