Multiconstrained Optimization of Networks with Multicast and Unicast Traffic

Pedro Sousa*, Miguel Rocha*, Paulo Cortez***, Miguel Rio**

Universidade do Minho
Departamento de Informatica*
Departamento de Sistemas de Informacao***
P-4710-057 Braga, Portugal

Tel.: +351 253 604430
Fax.: +351 253 604471
E-mail: {{pns,mrocha} (at) di, pcortez (at) dsi}

      UCL (University College London)**
Department of Computer Science
London WC1E 6BT
United Kingdom

Tel: +44 20 7679 7214
Fax: +44 20 7387 1397
E-mail: M.Rio(at)


This paper presents a OSPF routing optimization framework taking into account a set of multiconstrained QoS demands of the networking domain. The proposed optimization approach, based on evolutionary computation, is able to handle network scenarios with both unicast and multicast traffic, providing high quality configurations for single-topology or multi-topology routing approaches.

The results clearly show the effectiveness of the devised optimization methods, allowing for the development of management tools automatically providing enhanced configurations to improve the QoS performance of the network.

IFIP/IEE Management of Multimedia and Mobile Networks and Services (MMNS), Greece, 2008