Constructing Lower and Upper Bounded Delay Routing Trees Using Linear Programming.
Jaewon OhIksoo PyoMassoud PedramPublished in: DAC (1996)
Keyphrases
- linear programming
- qos routing
- linear program
- optimal solution
- end to end delay
- multipath routing
- routing algorithm
- decision trees
- nonlinear programming
- routing problem
- routing protocol
- network reliability
- transmission delay
- packet switching
- dynamic programming
- multiple paths
- objective function
- quadratic programming
- primal dual
- ad hoc networks
- tree structure
- qos parameters
- network topology
- dynamic routing
- lower bound
- algorithm for linear programming
- bounded degree
- np hard
- multicast tree
- constraint propagation
- quality of service
- network topologies
- network resources
- tree structures
- mobile ad hoc networks