Skip Tree Graph: a Distributed and Balanced Search Tree for Peer-to-Peer Networks.
Alejandra N. González-BeltránPaul SagePeter MilliganPublished in: ICC (2007)
Keyphrases
- peer to peer networks
- search tree
- root node
- tree search
- peer to peer
- b tree
- distributed environment
- depth first search
- search algorithm
- binary search trees
- spanning tree
- query routing
- branch and bound algorithm
- hierarchical peer to peer networks
- search space
- resource selection
- backtracking algorithm
- tree structure
- graph structure
- game tree
- data structure
- branch and bound
- distributed systems
- leaf nodes
- search strategy
- r tree
- combinatorial optimization
- orders of magnitude
- index structure
- evolutionary algorithm
- optimal solution