Abstract | ||
---|---|---|
Wavelength Division Multiplexing (WDM) optical networks offer a large amount of bandwidth using multiple, but independent wavelength channels (or lightpaths), each operating at several Gb/s. Since the traffic between users is usually only a fraction of the capacity offered by a wavelength, several independent traffic streams can be groomed together. In addition, in order to reverse the effect of noise and signal degradations (physical impairments), optical signals need to be regenerated after a certain impairment threshold is reached. We consider survivable impairment-aware traffic grooming in WDM rings, which are among the most widely deployed optical network topologies.
We first show that the survivable impairment-aware traffic grooming problem, where the objective is to minimize the total cost of grooming and regeneration, is NP-hard. We then provide approximation algorithms (for uniform traffic), and efficient heuristic algorithms whose performance is shown to be close to the lower-bounds (for non-uniform traffic) both when (1) the impairment threshold can be ignored, and (2) the impairment threshold should be considered.
|
Year | Venue | Keywords |
---|---|---|
2011 | International Teletraffic Congress | computational complexity,optimisation,telecommunication network topology,telecommunication traffic,wavelength division multiplexing,NP-hard,WDM rings,approximation algorithms,capacity fraction,heuristic algorithms,independent traffic streams,independent wavelength channels,optical network topologies,optical signals,physical impairments,survivable impairment-aware traffic grooming,wavelength division multiplexing |
Field | DocType | ISBN |
Wavelength-division multiplexing,Approximation algorithm,Heuristic,Transceiver,Computer science,Computer network,Network topology,Bandwidth (signal processing),Traffic grooming,Computational complexity theory,Distributed computing | Conference | 978-0-9836283-0-9 |
Citations | PageRank | References |
3 | 0.49 | 13 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Anteneh Beshir | 1 | 3 | 0.49 |
Fernando Kuipers | 2 | 143 | 10.78 |
Ariel Orda | 3 | 2595 | 351.94 |
Piet Van Mieghem | 4 | 1433 | 115.36 |