An improved feasible shortest path real-time fault-tolerant scheduling algorithm.
Hyungill KimSungyoung LeeByeong-Soo JeongPublished in: RTCSA (2000)
Keyphrases
- fault tolerant
- shortest path
- scheduling algorithm
- real time
- fault tolerance
- response time
- safety critical
- distributed systems
- shortest path problem
- scheduling strategy
- shortest path algorithm
- load balancing
- road network
- optimal path
- routing algorithm
- weighted graph
- shortest distance
- path length
- travel time
- distributed computing
- flow graph
- minimal surface
- steiner tree
- np hard
- mobile devices