Class-Based OSPF Traffic Engineering Inspired on Evolutionary Computation

  • Authors:
  • Pedro Sousa;Miguel Rocha;Miguel Rio;Paulo Cortez

  • Affiliations:
  • Department of Informatics/CCTC, University of Minho, Portugal;Department of Informatics/CCTC, University of Minho, Portugal;Department of Electronic and Electrical Engineering, University College London, UK;Department of Information Systems, University of Minho, 4800-058 Guimarães, Portugal

  • Venue:
  • WWIC '07 Proceedings of the 5th international conference on Wired/Wireless Internet Communications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a novel traffic engineering framework able to automatically provide near-optimal OSPF routing configurations for QoS constrained scenarios. Within this purpose, this work defines a mathematical model able to measure the QoS compliance in a class-based networking domain. Based on such model, the NP-hard optimization problem of OSPF weight setting is faced resorting to Evolutionary Algorithms. The presented results show that, independently of other QoS aware mechanisms that might be in place, the proposed framework is able to improve the QoS level of a given domain only taking into account the direct influence of the routing component of the network. The devised optimization tool is able to optimize OSPF weight configurations in scenarios either considering a single level of link weights or using multiple levels of weights (one for each class) in multi-topology routing scenarios.