Abstract
In current network infrastructures, several management tasks often require significant human intervention and can be of high complexity, having to consider several inputs to attain efficient configurations. In this perspective, this work presents an optimization framework able to automatically provide network administrators with efficient and robust routing configurations. The proposed optimization tool resorts to techniques from the field of Evolutionary Computation, where Evolutionary Algorithms (EAs) are used as optimization engines to solve the envisaged NP-hard problems. The devised methods focus on versatile and resilient aware Traffic Engineering (TE) approaches, which are integrated into an autonomous optimization framework able to assist network administrators. Some examples of the supported TE optimization methods are presented, including preventive, reactive and multi-topology solutions, taking advantage of the EAs optimization capabilities.
Chapter PDF
Similar content being viewed by others
Keywords
References
Lee, K., Lim, F., Ong, B.: Building Resilient IP Networks. Cisco Press (2012)
Fortz, B.: Internet Traffic Engineering by Optimizing OSPF Weights. In: Proc. of IEEE INFOCOM, pp. 519–528 (2000)
Cariden Technologies. Building Traffic Matrices: Introduction to MATE Flow Collection. White Paper - Version 2 (October 2012)
Davy, A., Botvich, D., Jennings, B.: An Efficient Process for Estimation of Network Demand for QoS-aware IP Network Planning. In: Parr, G., Malone, D., Ó Foghlú, M. (eds.) IPOM 2006. LNCS, vol. 4268, pp. 120–131. Springer, Heidelberg (2006)
Ericsson, M., Resende, M., Pardalos, P.: A Genetic Algorithm for the Weight Setting Problem in OSPF Routing. Combinatorial Optimization 6, 299–333 (2002)
Sousa, P., Rocha, M., Rio, M., Cortez, P.: Efficient OSPF Weight Allocation for Intra-domain QoS Optimization. In: Parr, G., Malone, D., Ó Foghlú, M. (eds.) IPOM 2006. LNCS, vol. 4268, pp. 37–48. Springer, Heidelberg (2006)
Rocha, M., Sousa, P., Cortez, P., Rio, M.: Quality of Service Constrained Routing Optimization Using Evolutionary Computation. Applied Soft Computing 11(1), 356–364 (2011)
Sousa, P., Cortez, P., Rio, M., Rocha, M.: Traffic Engineering Approaches Using Multicriteria Optimization Techniques. In: Masip-Bruin, X., Verchere, D., Tsaoussidis, V., Yannuzzi, M. (eds.) WWIC 2011. LNCS, vol. 6649, pp. 104–115. Springer, Heidelberg (2011)
Medina, A., et al.: Traffic Matrix Estimation: Existing Techniques and New Directions. Computer Communication Review 32(4), 161–176 (2002)
Moy, J.: OSPF Version 2. RFC 2328 (Standard) (April 1998)
Fortz, B., Thorup, M.: Optimizing OSPF/IS-IS Weights in a Changing World. IEEE Journal on Selected Areas in Communications 20(4), 756–767 (2002)
Dijkstra, E.: A Note on Two Problems in Connexion with Graphs. Numerische Mathematik 1(1), 269–271 (1959)
Medina, A., Lakhina, A., Matta, I., Byers, J.: BRITE: Universal Topology Generation from a User’s Perspective. Technical report 2001-003 (January 2001)
Feldmann, A., et al.: Deriving Traffic Demands for Operational IP Networks: Methodology and Experience. IEEE/ACM Trans. on Net. 9(3), 265–280 (2001)
Cortez, P., Rio, M., Rocha, M., Sousa, P.: Multiscale Internet Traffic Forecasting using Neural Networks and Time Series Methods. Expert Systems 29(2), 143–155 (2012)
Fortz, B., Thorup, M.: Robust Optimization of OSPF/IS-IS Weights. In: Proceedings of the International Network Optimization Conference, pp. 225–230 (2003)
Sqalli, M., Sait, S., Asadullah, S.: OSPF Weight Setting Optimization for Single Link Failures. Int. Journal of Computer Networks & Comm. 3(1), 168–183 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 IFIP International Federation for Information Processing
About this paper
Cite this paper
Pereira, V., Rocha, M., Cortez, P., Rio, M., Sousa, P. (2013). A Framework for Robust Traffic Engineering Using Evolutionary Computation. In: Doyen, G., Waldburger, M., ÄŒeleda, P., Sperotto, A., Stiller, B. (eds) Emerging Management Mechanisms for the Future Internet. AIMS 2013. Lecture Notes in Computer Science, vol 7943. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38998-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-38998-6_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38997-9
Online ISBN: 978-3-642-38998-6
eBook Packages: Computer ScienceComputer Science (R0)