Multi-objective scheme over multi-tree routing in multicast MPLS networks

  • Authors:
  • Yezid Donoso Meisel;Ramon Fabregat;Lluís Fàbrega

  • Affiliations:
  • Universidad del Norte, Colombia;Universitat de Girona, Spain;Universitat de Girona, Spain

  • Venue:
  • LANC '03 Proceedings of the 2003 IFIP/ACM Latin America conference on Towards a Latin American agenda for network research
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a traffic engineering scheme using different distribution trees to several multicast flows. We formulate this problem as one with Non Linear programming with discontinuous derivatives (DNLP). The aim is to combine into a single aggregated metric the following weighting objectives: the maximum link utilization, the hop count, the total bandwidth consumption and the total end-to-end delay. Our proposal solves the traffic split ratio for multiple trees. The proposed approach is applied in MPLS networks by allowing the establishment of explicit routes in multicast events. Furthermore, the results obtained with GAMS tools show that several objectives are decreased; the maximum link utilization is minimized. The main contribution of this paper is the optimization model and the formulation of the multi-objective function.