Approximation Algorithms for Multiconstrained Quality-of-Service Routing.
Meongchul SongSartaj SahniPublished in: IEEE Trans. Computers (2006)
Keyphrases
- approximation algorithms
- quality of service
- qos routing
- ad hoc networks
- qos parameters
- path selection
- qos requirements
- multicast routing
- traffic engineering
- special case
- routing algorithm
- np hard
- packet switching
- response time
- multipath routing
- end to end delay
- worst case
- packet forwarding
- network topology
- real time
- resource management
- web services
- admission control
- service differentiation
- ip networks
- qos aware
- wireless ad hoc networks
- routing protocol
- mobile ad hoc networks
- routing problem
- bandwidth allocation
- congestion control
- management system
- wireless link
- long run
- network resources
- multimedia services
- constant factor approximation
- shortest path
- multicast tree
- medium access control
- scheduling problem