Routing with Congestion in Acyclic Digraphs.

Saeed Akhoondian Amiri Stephan Kreutzer Dániel Marx Roman Rabinovich

Published in: MFCS (2016)

Keyphrases

dynamic routing
packet transmission
routing decisions
np hard
routing algorithm
routing problem
database schemes
equivalence classes

routing protocol
load balancing
wireless ad hoc networks
np complete
travel time
inter domain
network topology
multicast routing

directed graph
shortest path
congestion control
link failure
network reliability
ip networks
transmission delay
packet loss

ad hoc networks
wireless link
network layer
database
traffic volume
integrity constraints
quality of service
real time