Efficient OSPF Weight Allocation for Intra-domain QoS Optimization

Pedro Sousa, Miguel Rocha, Miguel Rio, Paulo Cortez

Universidade do Minho
Departamento de Informática
P-4710-057 Braga, Portugal

Tel.: +351 253 604430
Fax.: +351 253 604471
E-mail: pns (at) di.uminho.pt


Abstract

This paper presents a traffic engineering framework able to optimize OSPF weight setting administrative procedures. Using the proposed framework, enhanced OSPF configurations are now provided to network administrators in order to effectively improve the QoS performance of the corresponding network domain. The envisaged NP-hard optimization problem is faced resorting to Evolutionary Algorithms, which allocate OSPF weights guided by a bi-objective function. The results presented in this work show that the proposed optimization tool clearly outperforms common weight setting heuristics.

Work supported by grant B-53/05 of the Portuguese National Conference of Rectors (CRUP)/British Council Portugal, grant NAL/001136/A of the Nuffield Foundation, grant EP/522885 of the Engineering and Physical Sciences Research Council and Project SeARCH (Services and Advanced Research Computing with HTC/HPC clusters), funded by FCT.


6th IEEE International Workshop on IP Operations and Management (IPOM2006), pp 37-48, Dublin, Ireland, LNCS 4268, ISSN: 0302-9743, Ed Gerard Parr et al, Springer-Verlag, Oct 23-25, 2006