A Distributed Greedy Heuristic for Computing Voronoi Tessellations with Applications Towards Peer-to-Peer Networks.
Brendan BenshoofAndrew RosenAnu G. BourgeoisRobert W. HarrisonPublished in: IPDPS Workshops (2015)
Keyphrases
- peer to peer networks
- greedy heuristic
- peer to peer
- distributed environment
- peer to peer systems
- np hard
- query routing
- hierarchical peer to peer networks
- greedy algorithm
- minimum weight
- resource selection
- partial match queries
- database
- knapsack problem
- distributed systems
- worst case analysis
- optimal solution
- load balancing
- distributed information retrieval
- cooperative
- databases