A bi-criteria minimum spanning tree routing model for MPLS/overlay networks

作者：Craveirinha Jose; Climaco Joao; Martins Lucia^*; da Silva Carlos G; Ferreira Nuno

来源：Telecommunication Systems, 2013, 52(1): 203-215.

DOI：10.1007/s11235-011-9553-x

• QoS routing
• Broadcasting
• Spanning trees
• Multicriteria optimization
• MPLS/Internet

The MPLS platform enables the implementation of advanced multipath and multicast routing schemes. This work develops and analyses the performance of a new bi-criteria minimum spanning tree model intended for routing broadcast messages in MPLS networks or constructing tree-based 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.

• 出版日期2013-1