Approximation algorithms for traffic routing in wavelength routed WDM networks.
Yash P. AnejaArunita JaekelSubir BandyopadhyayPublished in: BROADNETS (2005)
Keyphrases
- approximation algorithms
- wavelength division multiplexing
- wdm networks
- routing and wavelength assignment
- optical networks
- service differentiation
- link failure
- np hard
- special case
- worst case
- approximation ratio
- vertex cover
- ad hoc networks
- constant factor
- network topology
- blocking probability
- differentiated services
- real time
- ip networks
- response time
- constant factor approximation