Routing with Congestion in Acyclic Digraphs.
Saeed Akhoondian AmiriStephan KreutzerDániel MarxRoman RabinovichPublished 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