On the Use of Multi-Objective Optimization Algorithms for Solving the Impairment Aware-RWA Problem

Monoyios, Demetris; Vlachos, K.; Aggelou, M.; Tomkos, Ioannis

doi:10.1109/icc.2009.5199271

Cited by 7 publications

(8 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO) are well known and successful swarm intelligence optimization algorithms, while Genetic Algorithms (GAs) are evolutionary optimization. Some studies use techniques from ACO [13], GA [14] and PSO [11], [12] to solve the offline or online RWA problem.…”

Section: Introductionmentioning

confidence: 99%

Using a nature inspired technique to train a dynamic IA-RWA algorithm

Manousakis

Varvarigos

2011

2011 18th International Conference on Telecommunications

View full text Add to dashboard Cite

In this work we add a training phase to an Impairment Aware Routing and Wavelength Assignment (IA-RWA) algorithm so as to improve its performance. The initial IA-RWA algorithm is a multi-parametric algorithm where a vector of physical impairment parameters is assigned to each link, from which the impairment vectors of candidate lightpaths are calculated. The important issue here is how to combine these impairment parameters into a scalar that would reflect the true transmission quality of a path. The training phase of the proposed IA-RWA algorithm is based on an optimization approach, called Particle Swarm Optimization (PSO), inspired by animal social behavior. The training phase gives the ability to the algorithm to be aware of the physical impairments even though the optical layer is seen as a black box. Our simulation studies show that the performance of the proposed scheme is close to that of algorithms that have explicit knowledge of the optical layer and the physical impairments.

show abstract

Section: Introductionmentioning

confidence: 99%

Using a nature inspired technique to train a dynamic IA-RWA algorithm

Manousakis

Varvarigos

2011

2011 18th International Conference on Telecommunications

View full text Add to dashboard Cite

show abstract

“…In [18], the authors propose a multiobjective optimization strategy. To constrain the physical layer impairments, parameters such as mean number of common hops, mean path length, and mean number of common edges are included in the objective function and genetic algorithms are used for the solution.…”

Section: Lightpath Establishment Under Physical Impairmentsmentioning

confidence: 99%

“…The proposed approaches include linear programming formulations [13][14][15], applications of metaheuristics such as Tabu search [16], genetic algorithms [17,18], and heuristic algorithms [8,[19][20][21][22][23][24][25]. A comprehensive literature survey on physical layer impairment-aware (PLIA) RWA solutions for both offline and online versions of the problem is presented in [26].…”

Section: Lightpath Establishment Under Physical Impairmentsmentioning

confidence: 99%

Static Lightpath Establishment in Multilayer Traffic Engineering Under Physical Layer Impairments

Sengezer

Karasan

2010

J. Opt. Commun. Netw.

View full text Add to dashboard Cite

Abstract-This paper investigates the lightpath establishment problem in the optical layer, which arises in multilayer traffic engineering. The static version of the problem is considered, in which the set of requested lightpaths is known initially, and the objective is to set up as many of these lightpaths as possible by assigning the physical layer resources efficiently. In establishing the lightpaths, physical layer impairments are also considered, such that the bit error rates of all established lightpaths should remain within acceptable limits. A heuristic algorithm, called ROLE, is proposed for the solution of this problem. An integer linear programming (ILP) formulation for the static lightpath establishment with physical layer impairments is also developed, which considers the aggregated effect of physical layer impairments. This formulation is used as a performance benchmark for ROLE on smaller-size networks. It also provides upper bounds even when the ILP model cannot be solved to optimality. The performance of ROLE is close to the optimum solutions for all studied problem sets, for which the optimum solution can be obtained. ROLE significantly outperforms previously proposed algorithms in terms of the number of lightpaths established. The effect of switch cross-talk ratio on the problem solution is also investigated.Index Terms-Lightpath establishment; Optical network; Physical layer impairments; Routing and wavelength assignment (RWA); Wavelength division multiplexing (WDM).

show abstract

“…These include the distance of a link [35], a logical distance [10], a combination of distance and hopcount [4], a cost that is a function of the Four-Wave Mixing (FWM) crosstalk [19], the signal quality Q-factor [7] [35], an aggregated cost of monitored link information [23], and the noise variance [11]. Approaches dealing with multiple metrics explicitly have also been considered (e.g., [20], [24]). These metrics may represent measured or computed physical impairment values.…”

Section: Impairments Modelmentioning

confidence: 99%

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

Kuipers

Beshir

Orda

et al. 2010

The 18th IEEE International Conference on Network Protocols

View full text Add to dashboard Cite

Abstract-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 impairments, the signal needs to be regenerated at nodes that have regeneration capabilities. Regenerators are costly and are, therefore, usually only sparsely placed in the network, in which case it is referred to as a translucent network. This paper deals with two problems in translucent networks, namely: (1) how to incorporate impairment awareness in the routing algorithms, and (2) how many regenerators to place inside the network and where. We propose exact and heuristic algorithms for impairment-aware path selection and, through simulations, show that our heuristic T IARA is computationally efficient and performs very close to our exact algorithm EIARA. Subsequently, we propose a greedy algorithm for placing regenerators that, contrary to previous proposals, is suitable for multiple impairment metrics, has polynomial complexity for a single impairment metric, and is cheaper in terms of the number of regenerators needed.

show abstract

On the Use of Multi-Objective Optimization Algorithms for Solving the Impairment Aware-RWA Problem

Cited by 7 publications

References 17 publications

Using a nature inspired technique to train a dynamic IA-RWA algorithm

Using a nature inspired technique to train a dynamic IA-RWA algorithm

Static Lightpath Establishment in Multilayer Traffic Engineering Under Physical Layer Impairments

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

Contact Info

Product

Resources

About