Dynamic routing and wavelength assignment in multifiber WDM networks with sparse wavelength conversion

Dewiani,; Hirata, Ken–ichi; Higami, Yoshinobu; Kobayashi, Shinya

doi:10.1109/ictc.2012.6387201

Cited by 4 publications

(3 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The second hypothesis is that selecting, within the set of shortest paths, a subset that allows to balance the load of each link in the network [23,24] reduces the global blocking probability of the network. Consequently, the method mostly used to establish routes is the "Shortest Path Balanced Routing" (SPBR) one [25,26,27,12,28,29,30,31,32,33].…”

Section: State Of the Artmentioning

confidence: 99%

“…Observe that we address here the general case where the load can be different for each connection, the so-called heterogeneous situation, instead of the usual homogeneous case where the load is assumed to be the same for all users [25,26,27,12,28,29,30,31,32,33].…”

Section: Model and Assumptionsmentioning

confidence: 99%

“…When reviewing the current methods of Routing and Wavelength Dimensioning, it was noted that the algorithm most commonly referenced today, and considered the best so far, is SPBR [25,26,27,12,28,29,30,31,32,33] (see Section 1). Consequently, this was the method chosen for comparison.…”

Section: Examplesmentioning

confidence: 99%

See 2 more Smart Citations

A method for joint routing, wavelength dimensioning and fault tolerance for any set of simultaneous failures on dynamic WDM optical networks

Jara

Vallejos

Rubino

2017

Optical Fiber Technology

View full text Add to dashboard Cite

The design of optical networks decomposes into different tasks, where the engineers must basically organize the way the main system's resources are used, minimizing the design and operation costs and respecting critical performance constraints. More specifically, network operators face the challenge of solving routing and wavelength dimensioning problems while aiming to simultaneously minimize the network cost and to ensure that the network performance meets the level established in the Service Level Agreement (SLA). We call this the Routing and Wavelength Dimensioning (R&WD) problem. Another important problem to be solved is how to deal with failures of links when the network is operating. When at least one link fails, a high rate of data loss may occur. To avoid it, the network must be designed in such a manner that upon one or multiple failures, the affected connections can still communicate using alternative routes, a mechanism known as Fault Tolerance (FT). When the mechanism allows to deal with an arbitrary number of faults, we speak about Multiple Fault Tolerance (MFT). The different tasks before mentioned are usually solved separately, or in some cases by pairs, leading to solutions that are not necessarily close to optimal ones. This paper proposes a novel method to simultaneously solve all of them, that is, the Routing, the Wavelength Dimensioning, and the Multiple Fault Tolerance problems. The method allows to obtain: a) all the primary routes by which each connection normally transmits its information, b) the additional routes, called secondary routes, used to keep each user connected in cases where one or more simultaneous failures occur, and c) the number of wavelengths available at each link of the network, calculated such that the blocking probability of each connection is lower than a predetermined threshold (which is a network

show abstract

Section: State Of the Artmentioning

confidence: 99%

Section: Model and Assumptionsmentioning

confidence: 99%

See 1 more Smart Citation

A method for joint routing, wavelength dimensioning and fault tolerance for any set of simultaneous failures on dynamic WDM optical networks

Jara

Vallejos

Rubino

2017

Optical Fiber Technology

View full text Add to dashboard Cite

show abstract

Join routing and dimensioning heuristic for dynamic WDM optical mesh networks with wavelength conversion

Vallejos

Jara

2014

Optical Fiber Technology

View full text Add to dashboard Cite

Relative least impact dynamic lightpath provisioning algorithm for multi fiber WDM network

Madani

2014

7'th International Symposium on Telecommunications (IST'2014)

View full text Add to dashboard Cite

In the classic dynamic lightpath provisioning scheme, path selection and wavelength assignment decisions were made on the basis of mere availability of network resources to accommodate an incoming request. In this work, mean offered load to each node pair and ongoing network status information were advantageously utilized to develop heuristics for informed RWA decision attempting to find the route and wavelength that impose minimal impact on blocking of future incoming requests. In contrast with some recent works which require knowledge of lightpath holding time or employ rerouting of other established lightpaths which incurs undesirable disruptions, proposed heuristics require mean traffic load only which can be easily acquired via traffic policing schemes. Moreover, significant reduction in blocking probability compared with classical dynamic RWA could be achieved without complicated processing-intensive ILP formulations within tractable computation time which suit practical implementation.

show abstract

Dynamic routing and wavelength assignment in multifiber WDM networks with sparse wavelength conversion

Cited by 4 publications

References 15 publications

A method for joint routing, wavelength dimensioning and fault tolerance for any set of simultaneous failures on dynamic WDM optical networks

A method for joint routing, wavelength dimensioning and fault tolerance for any set of simultaneous failures on dynamic WDM optical networks

Join routing and dimensioning heuristic for dynamic WDM optical mesh networks with wavelength conversion

Relative least impact dynamic lightpath provisioning algorithm for multi fiber WDM network

Contact Info

Product

Resources

About