Abstract
A parallel two-level approach based on the behaviour of honey bees is proposed in this paper for Traffic Grooming in optical networks. In this Telecommunication problem, the complexity increases exponentially depending on either the size of the network or the amount of low-speed traffic. Therefore, the use of a parallel evolutionary algorithm is a promising option for facing this optical problem in a suitable amount of time. In this way, we present a multiobjective evolutionary algorithm based on swarm intelligence, the Multiobjective Artificial Bee Colony (MO-ABC) algorithm. Furthermore, we design a parallel two-level MO-ABC by using OpenMP and MPI with the aim of exploiting several multi-core systems in the same interconnecting data network. After testing the parallel performance of the parallel proposal in a machine with four 8-core nodes (32 cores), we observe that it is able to obtain around 80% of average efficiency with 32 cores.
This work was partially funded by the Spanish Ministry of Economy and Competitiveness and the ERDF (European Regional Development Fund), under the contract TIN2012-30685 (BIO project).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Inc., New York (2001)
Gagnaire, M., Koubaa, M., Puech, N.: Network Dimensioning under Scheduled and Random Lightpath Demands in All-Optical WDM Networks. IEEE Journal on Selected Areas in Communications 25(S-9), 58–67 (2007)
Hamad, A.M., Kamal, A.E.: A survey of Multicasting Protocols for Broadcast-and-select Single-hop Networks. IEEE Network 16, 36–48 (2002)
Rubio-Largo, A., Vega-Rodríguez, M.A., Gómez-Pulido, J.A., Sánchez-Perez, J.M.: Multiobjective Metaheuristics for Traffic Grooming in Optical Networks. IEEE Transactions on Evolutionary Computation, 1–17 (2012) (available online since June 2012)
Zhu, K., Mukherjee, B.: A Review of Traffic Grooming in WDM Optical Networks: Architectures and Challenges. Optical Networks Magazine 4(2), 55–64 (2003)
Zhu, K., Mukherjee, B.: Traffic Grooming in an Optical WDM Mesh Network. IEEE Journal on Selected Areas in Communications 20(1), 122–133 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rubio-Largo, Á., Vega-Rodríguez, M.A. (2013). A Parallel Two-Level Multiobjective Artificial Bee Colony Approach for Traffic Grooming. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory - EUROCAST 2013. EUROCAST 2013. Lecture Notes in Computer Science, vol 8111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-53856-8_51
Download citation
DOI: https://doi.org/10.1007/978-3-642-53856-8_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-53855-1
Online ISBN: 978-3-642-53856-8
eBook Packages: Computer ScienceComputer Science (R0)