Abstract
Nowadays, the bandwidth requirements of the majority of traffic connection requests are in the range of Mbps. However, in optical networks each physical link is able to operate in the range of Gbps causing a huge waste of bandwidth as a result. Fortunately, using access station at each node of the optical network, several low-speed traffic requests may be multiplexed onto one high-speed channel. Multiplexing or grooming these low-speed requests is known in the literature as the Traffic Grooming problem - an NP-hard problem. Therefore, in this paper we propose the use of Evolutionary Computation for solving this telecommunication problem. The selected algorithm is an approach inspired by the flash pattern and characteristics of fireflies, the Firefly Algorithm (FA), but adapted to the multiobjective domain (MO-FA). After performing several experiments and comparing the results obtained by the MO-FA with those obtained by other approaches published in the literature, we can conclude that it is a good approach for solving this problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
De, T., Pal, A., Sengupta, I.: Traffic Grooming, Routing, and Wavelength Assignment in an Optical WDM Mesh Networks Based on Clique Partitioning. Photonic Network Communications 20, 101–112 (2010)
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)
Prathombutr, P., Stach, J., Park, E.K.: An Algorithm for Traffic Grooming in WDM Optical Mesh Networks with Multiple Objectives. Telecommunication Systems 28, 369–386 (2005)
Rubio-Largo, A., Vega-Rodríguez, M.A., Gomez-Pulido, J.A., Sanchez-Perez, J.M.: Multiobjective Metaheuristics for Traffic Grooming in Optical Networks. IEEE Transactions on Evolutionary Computation, 1–17 (2012) (available online since June 2012)
Yang, X.-S.: Firefly Algorithms for Multimodal Optimization. In: Watanabe, O., Zeugmann, T. (eds.) SAGA 2009. LNCS, vol. 5792, pp. 169–178. Springer, Heidelberg (2009)
Zhu, H., Zang, H., Zhu, K., Mukherjee, B.: A Novel Generic Graph Model for Traffic Grooming in Heterogeneous WDM Mesh Networks. IEEE/ACM Transaction on Networking 11, 285–299 (2003)
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)
Zitzler, E., Deb, K., Thiele, L.: Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation 8, 173–195 (2000)
Zitzler, E., Thiele, L.: Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation 3(4), 257–271 (1999)
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). Routing Low-Speed Traffic Requests onto High-Speed Lightpaths by Using a Multiobjective Firefly Algorithm. In: Esparcia-Alcázar, A.I. (eds) Applications of Evolutionary Computation. EvoApplications 2013. Lecture Notes in Computer Science, vol 7835. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37192-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-37192-9_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37191-2
Online ISBN: 978-3-642-37192-9
eBook Packages: Computer ScienceComputer Science (R0)