Improved Shortest Path Restoration Lemmas for Multiple Edge Failures: Trade-offs Between Fault-tolerance and Subpaths.
Greg BodwinLily WangPublished in: CoRR (2023)
Keyphrases
- shortest path
- fault tolerance
- fault tolerant
- weighted graph
- failure recovery
- trade off
- load balancing
- distributed systems
- shortest path problem
- road network
- response time
- database replication
- peer to peer
- mobile agents
- single point of failure
- replicated databases
- component failures
- fault management
- optimal path
- path length
- routing algorithm
- group communication
- shortest path algorithm
- node failures
- edge weights
- travel time
- finding the shortest path
- data replication
- minimal surface
- multimedia
- betweenness centrality
- strongly connected components
- database systems