Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group

How much wavelength conversion allows a reduction in the blocking rate?

Not Accessible

Your library or personal account may give you access

Abstract

We study the problem of routing and wavelength assignment (RWA) in a WDM optical network under different hop assumptions, i.e., with and without wavelength converters, considering the objective of minimizing the blocking rate. We design a heuristic with two interactive phases, one for the routing and one for the wavelength assignment, which generalizes a previous algorithm by Noronha and Ribeiro [Eur. J. Oper. Res. 171, 797 (2006)] based on a Tabu Search scheme using a partition coloring reformulation for uniform traffic and single-hop connections. Considering nonuniform traffic, we explore a reformulation of the RWA problem as a generalized partition coloring problem and develop a Tabu Search algorithm to solve it. We also explore how to integrate multihop connections, with the addition of conversion features at some or at all optical nodes. Experiments are done on several traffic and network instances. Most heuristic solutions are excellent as illustrated by the very small gap between the values provided by the heuristic and the optimal values of the linear relaxation. We next show that conversion features, although often considered an added value, are of little help in improving on the blocking rate except for some very particular traffic instances, even on realistic network topologies.

© 2006 Optical Society of America

PDF Article
More Like This
Routing and Wavelength Assignment of Static Manycast Demands Over All-Optical Wavelength-Routed WDM Networks

Neal Charbonneau and Vinod M. Vokkarane
J. Opt. Commun. Netw. 2(7) 442-455 (2010)

Blocking Evaluation and Wavelength Dimensioning of Dynamic WDM Networks Without Wavelength Conversion

Nicolás Jara, Reinaldo Vallejos, and Gerardo Rubino
J. Opt. Commun. Netw. 9(8) 625-634 (2017)

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved