Multiobjective swarm intelligence for the traffic grooming problem

Álvaro Rubio-Largo (), Miguel Vega-Rodríguez () and David González-Álvarez ()

Computational Optimization and Applications, 2015, vol. 60, issue 2, 479-511

Abstract: The future of optical networks is focused on Wavelength Division Multiplexing (WDM) technology. WDM allows simultaneous transmissions of traffic on many non-overlapping channels (wavelengths). Since nowadays the majority of traffic requests only require a bandwidth of Mbps, there exists a waste of bandwidth in these non-overlapping channels because they support traffic in Gbps range. For exploiting the optical network resources effectively, several low-speed traffic requests can be groomed onto a wavelength channel, which is not a simple task. In fact, it is known as the Traffic Grooming problem, and is considered an optimization problem (NP-hard problem). In this work, we suggest the use of multiobjective evolutionary computation and swarm intelligence jointly for solving the Traffic Grooming problem. We have proposed the following swarm algorithms: Artificial Bee Colony, Gravitational Search Algorithm, and Firefly Algorithm; but adapted to multiobjective field: MO-ABC, MO-GSA, and MO-FA respectively. Furthermore, we have adapted the well-known Strength Pareto Evolutionary Algorithm 2, Fast Nondominated Sorting Genetic Algorithm, and Multiobjective Selection Based On Dominated Hypervolume to the Traffic Grooming problem with the aim of evaluating the quality of our swarm proposals. Finally, we present several comparisons with other heuristics and metaheuristics published in the literature by other authors. After comparing with them, we conclude that our approaches overcome the results obtained by other approaches published by other authors. Copyright Springer Science+Business Media New York 2015

Keywords: Multiobjective optimization; Swarm intelligence; Traffic grooming; WDM optical networks (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1007/s10589-014-9682-8 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:coopap:v:60:y:2015:i:2:p:479-511

Ordering information: This journal article can be ordered from
http://www.springer.com/math/journal/10589

DOI: 10.1007/s10589-014-9682-8

Access Statistics for this article

Computational Optimization and Applications is currently edited by William W. Hager

More articles in Computational Optimization and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().