Path-Fault-Tolerant Approximate Shortest-Path Trees.
Annalisa D'AndreaMattia D'EmidioDaniele FrigioniStefano LeucciGuido ProiettiPublished in: CoRR (2015)
Keyphrases
- shortest path
- fault tolerant
- fault tolerance
- shortest path problem
- distributed systems
- path selection
- path length
- steiner tree
- road network
- routing algorithm
- optimal path
- load balancing
- shortest path algorithm
- safety critical
- geodesic distance
- minimal surface
- finding the shortest path
- shortest distance
- multicast tree
- tree structure
- path queries
- flow graph
- response time
- information flow