Distributed Approximation of Minimum Routing Cost Trees.
Alexandra HochuliStephan HolzerRoger WattenhoferPublished in: SIROCCO (2014)
Keyphrases
- minimum cost
- approximation algorithms
- communication cost
- distributed systems
- constant factor
- decision trees
- min sum
- routing problem
- total cost
- network nodes
- error bounds
- distributed environment
- service requirements
- cooperative
- multi agent
- peer to peer
- maximum lifetime
- load distribution
- query routing
- network latency
- routing decisions
- peer to peer networks
- routing algorithm
- cost sensitive
- ad hoc networks
- computer networks
- closed form
- routing protocol
- load balancing
- np hard