Routing with congestion in acyclic digraphs.
Saeed Akhoondian AmiriStephan KreutzerDániel MarxRoman RabinovichPublished in: Inf. Process. Lett. (2019)
Keyphrases
- dynamic routing
- packet transmission
- routing decisions
- np hard
- network reliability
- routing protocol
- database schemes
- ad hoc networks
- routing algorithm
- equivalence classes
- traffic volume
- routing problem
- load balancing
- heavy traffic
- mobile ad hoc networks
- packet loss
- multicast routing
- directed graph
- congestion avoidance
- link failure
- transmission delay
- inter domain
- traffic congestion
- traffic engineering
- network layer
- network topologies
- ip networks
- travel time
- shortest path
- np complete