Percorrer por autor "Nuno Ferreira"
A mostrar 1 - 1 de 1
Resultados por página
Opções de ordenação
- A bi-criteria minimum spanning tree routing model for MPLS/overlay networksPublication . José Craveirinha; João Clímaco; Lúcia Martins; Silva, Carlos Gomes da; Nuno FerreiraThe MPLS platform enables the implementation of advanced multipath and multicast routing schemes. This work develops and analyses the performance of a new bicriteria minimum spanning tree model intended for routing broadcast messages in MPLS networks or constructing treebased overlay networks. The aim of the model is to obtain spanning trees which are compromise solutions with respect to two important traffic engineering metrics: load balancing cost and average delay bound. An exact solution to the formulated bi-criteria optimization problem is presented, which is based on an algorithm that enables the computation of the set of supported non-dominated spanning trees. An application model and a set of experiments on randomly generated Internet type topologies will also be presented. Finally a network performance analysis of the model considering three network performance metrics will be shown.