Title
Class-Based OSPF Traffic Engineering Inspired on Evolutionary Computation
Abstract
This paper proposes a novel traffic engineering framework able to automatically provide near-optimal OSPF routing configurations for QoS con- strained 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, in- dependently 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 ei- ther considering a single level of link weights or using multiple levels of weights (one for each class) in multi-topology routing scenarios.
Year
DOI
Venue
2007
10.1007/978-3-540-72697-5_12
Wired/Wireless Internet Communications
Keywords
Field
DocType
routing component,qos level,evolutionary computation,np-hard optimization problem,qos aware mechanism,ospf weight configuration,class-based ospf traffic engineering,class-based networking domain,near-optimal ospf routing configuration,qos compliance,multi-topology routing scenario,ospf weight setting,evolutionary computing,artificial intelligence,evolutionary algorithm,mathematical model,optimization problem
Open Shortest Path First,Evolutionary algorithm,Computer science,Service-level agreement,Evolutionary computation,Computer network,Quality of service,Multi-objective optimization,Traffic engineering,Optimization problem
Conference
Volume
ISSN
Citations 
4517
0302-9743
2
PageRank 
References 
Authors
0.41
6
4
Name
Order
Citations
PageRank
Pedro Sousa117425.25
Miguel Rocha251154.06
Miguel Rio327729.40
Paulo Cortez415712.29