Routing and wavelength assignment with crankback re-routing extensions by means of ant colony optimization

Pavani, Gustavo Sousa; Waldman, Hélio

doi:10.1109/jsac.2010.100503

Cited by 23 publications

(19 citation statements)

References 38 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Third, the authors assume a scenario where the ROADMs have no conversion capabilities and ResvErr crankback is not considered. The authors in [12] presents a RWA strategy with crankback support based on ant colony optimization (ACO) algorithm. Similar to ours, the proposed strategy can be classified as segment-based re-routing.…”

Section: Related Workmentioning

confidence: 99%

Evaluation of segment-based crankback re-routing for GMPLS-based WSON

Jamhour

Penna

2013

Ict 2013

View full text Add to dashboard Cite

The successful creation of lightpaths depends on updated information about network resources, such as the availability of wavelengths in the links along a path and the capability of the nodes to perform wavelength conversion. If signaling is performed with outdated information, a setup request of a lightpath may fail by selecting a path with insufficient network resources. An important GMPLS addition to the RSVP-TE was the possibility of correcting lightpath setup requests using crankback. Crankback extensions permit a node that was unable to forward a setup request to return the blocking information to the upstream nodes. In the segment-based crankback, any of the upstream nodes may attempt to correct the signaling by rerouting the request through an alternate path. Such a strategy, however, is not advantageous for any network topology. In this paper, we evaluate eight different network topologies to determine which network features favor the crankback strategy. To perform our evaluation, we consider several network metrics, including some used in SNA (Social Network Analisys).

show abstract

Section: Related Workmentioning

confidence: 99%

Evaluation of segment-based crankback re-routing for GMPLS-based WSON

Jamhour

Penna

2013

Ict 2013

View full text Add to dashboard Cite

show abstract

“…Pavani et. al 18 presented an ACO based algorithm with crankback re-routing extensions to reduce the blocking experienced by the RSVP-TE protocol during lightpath setup or restoration.…”

Section: Applications Of Bio-inspired Computational Intelligence For mentioning

confidence: 99%

“…8,[11][12][13][14][15][16][17][18][19][20] Recently, some efforts have been carried out in order to demonstrate that these techniques can be useful to tackle tough problems in optical networks, such as to solve the routing and wavelength assignment (RWA) problem, [15][16][17][18][19][20] to design the physical and the logical topology of these networks 4, 14, 21 and to properly place some high cost devices along the network when and where it is necessary, such as wavelength converters and regenerators. 5,22,23 This paper reviews some examples of the use of evolutionary computation, swarm intelligence and neurocomputing techniques to solve optical network engineering problems.…”

mentioning

confidence: 99%

Applications of bio-inspired computational intelligence in optical networks

2012

View full text Add to dashboard Cite

Computational intelligence techniques have appeared as efficient alternatives to solve complex problems, such as in optimization of multi-objective problems. These techniques have been used to solve hard problems in optical networks, such as the impairment-aware routing and wavelength assignment problem, the design of the physical and the logical topology, and the placement of high cost devices along the network where necessary, such as regenerators and wavelength converters. This paper reviews some examples of the use of evolutionary computation, swarm intelligence and neurocomputing to solve these optical network problems.

show abstract

“…Among the purely random probabilistic methods, we can mention among others: the tabu search (TS), Simulated Annealing and Markov decision process (LDCs). Some of these methods have been applied to the RWA process, for example, genetic algorithm ( [7], [8]), tabu search( [9], [10]), particle swarm( [11], [12]), ant( [13], [14]) fuzzy logic [15] and Markov decision process [16].…”

Section: Introductionmentioning

confidence: 99%

A New Proposal of an Efficient Algorithm for Routing and Wavelength Assignment in Optical Networks

Cardoso¹,

Costa²,

Francês³

2010

Journal of Communication and Information Systems

View full text Add to dashboard Cite

The routing and wavelength assignment (RWA) algorithms used in optical networks are critical to achieve good network performance. However, despite several previous studies to optimize the RWA, which is classified as an NP-Hard, it seems that there is not, a priori, any solution that would lead to standardization of this process. This article presents the proposed RWA algorithm based on a Generic Objective Function (GOF) which aims to establish a base from which it is possible to develop a standard or multiple standards for optical networks. The GOF algorithm introduces the concept of implicit constraint, which guarantees a simple solution to a problem not as trivial as the RWA.

show abstract

Routing and wavelength assignment with crankback re-routing extensions by means of ant colony optimization

Cited by 23 publications

References 38 publications

Evaluation of segment-based crankback re-routing for GMPLS-based WSON

Evaluation of segment-based crankback re-routing for GMPLS-based WSON

Applications of bio-inspired computational intelligence in optical networks

A New Proposal of an Efficient Algorithm for Routing and Wavelength Assignment in Optical Networks

Contact Info

Product

Resources

About