Survivable routing and regenerator placement in optical networks

Survivability and Impairment-aware Routing in Optical Networks: An Algorithmic Study

Optical networks employing Wavelength Division Multiplexing (WDM) technology allow the multiplexing of several independent wavelength channels into a fiber. Since each wavelength channel operates independently at several Gb/s, WDM optical networks offer a tremendous transport capacity (which is in the order of several Tb/s), which makes them...

Survivable impairment-aware traffic grooming

Survivable impairment-aware traffic grooming in WDM rings

Impairment-aware path selection and regenerator placement in translucent optical networks

Physical impairments, such as noise and signal distortions, negatively affect the quality of information transfer in optical networks. The effect of physical impairments predominantly augments with distance and bit rate of the signal to the point that it becomes detrimental to the information transfer. To reverse the effect of physical...

Inter-domain routing in optical networks wavelength converters

Impairment-aware path selection and regenerator placement in translucent optical networks

Variants of the Min-Sum Link-Disjoint Paths Problem

A survivable connection usually requires computing link-disjoint primary and backup paths. Finding a min-sum pair of link-disjoint paths whose total cost is minimized can be solved in polynomial time. However, adding extra requirements may render the problem NP-complete. In this paper, we study different variants of the min-sum link-disjoint...

Impairment-Aware Path Selection in Translucent Optical Networks

Physical impairments, such as noise and signal distortions, negatively affect the quality of information transport in optical networks. The effect of physical impairments augments with distance and bit rate of the signal to the point that it becomes detrimental to the information transfer. To reverse the effect of physical impairments, the...

On-line survivable routing in WDM networks

In WDM networks, survivable routing and wavelength assignment (SRWA) involves assigning link-disjoint primary and backup lightpaths. In the on-line SRWA problem, a sequence of requests arrive and each request is either accepted or rejected based only on the input sequence seen so far. For special networks, we establish on-line algorithms with...

Variants of the min-sum link-disjoint paths problem

On-line survivable routing in WDM networks

On-line Survivable Routing in WDM Networks

In WDM networks, survivable routing and wavelength assignment (SRWA) involves assigning link-disjoint primary and backup lightpaths. In the on-line SRWA problem, a sequence of requests arrive and each request is either accepted or rejected based only on the input sequence seen so far. For special networks, we establish on-line algorithms with...