Hardness of Directed Routing with Congestion.
Julia ChuzhoySanjeev KhannaPublished in: Electron. Colloquium Comput. Complex. (2006)
Keyphrases
- dynamic routing
- packet transmission
- routing decisions
- routing problem
- routing protocol
- computational complexity
- np complete
- load balancing
- routing algorithm
- ad hoc networks
- real time
- congestion avoidance
- worst case
- congestion control
- phase transition
- wireless link
- link failure
- travel time
- heavy traffic
- ip networks
- np hardness
- network reliability
- air traffic
- path selection
- agnostic learning
- switched networks
- learning theory
- ns simulator
- end to end