Improved Approximation Algorithms for the Quality of Service Multicast Tree Problem.
Marek KarpinskiIon I. MandoiuAlexander OlshevskyAlexander ZelikovskyPublished in: Algorithmica (2005)
Keyphrases
- approximation algorithms
- quality of service
- multicast tree
- multicast routing
- qos multicast routing
- ip networks
- qos requirements
- np hard
- end to end delay
- special case
- network resources
- congestion control
- worst case
- ad hoc networks
- response time
- resource management
- real time
- web services
- network topology
- network model
- quantum behaved particle swarm optimization
- frame rate
- low complexity
- shortest path