On the application of bio-inspired heuristics for network routing with multiple QoS constraints

No Thumbnail Available
Identifiers
URI: https://hdl.handle.net/11556/3848
ISSN: 1860-949X
DOI: 10.1007/978-3-319-48829-5_19
Publication date
2017
Authors
Advisors
Journal Title
Journal ISSN
Volume Title
Publisher
Citations
Google Scholar
Export
Research Projects
Organizational Units
Journal Issue
Abstract
Since the advent of Telecommunication networks in the early 60’s,routing has become a recurrent problem with evergrowing complexity due to the simultaneous share of resources,stringent Quality of Service (QoS) constraints and unmanageable network scales (size,speed and exchanged data volume) by conventional route finding schemes. This paper considers a particular class of routing problems where the route to be found needs to simultaneously fulfill different requirements in terms of e.g. maximum latency,loss rate or any other cost measure. The manuscript delves into the application of the Coral Reefs Optimization and the Firefly Algorithm,two of the latest bio-inspired meta-heuristic techniques reported to outperform other approximative solvers in a wide range of optimization scenarios. Results obtained from Monte Carlo simulations over synthetic network instances will shed light on the comparative performance of these two algorithms,with emphasis on their convergence speed and statistical significance.
Description
Publisher Copyright: © Springer International Publishing AG 2017.
Keywords
Bio-inspired optimization , Constrained network routing , Coral reefs optimization , Firefly algorithm , Artificial Intelligence
Type
journal article
Citation
Bilbao , M N , Perfecto , C , Del Ser , J & Landa , X 2017 , ' On the application of bio-inspired heuristics for network routing with multiple QoS constraints ' , Studies in Computational Intelligence , vol. 678 , pp. 195-204 . https://doi.org/10.1007/978-3-319-48829-5_19