Routing with congestion in acyclic digraphs.

Saeed Akhoondian Amiri Stephan Kreutzer Dániel Marx Roman Rabinovich

Published 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