How well do traffic engineering objective functions meet TE requirements?

  • Authors:
  • Simon Balon;Fabian Skivée;Guy Leduc

  • Affiliations:
  • Research Unit in Networking, EECS Department, University of Liège, Institut Montefiore, Liège, Belgium;Research Unit in Networking, EECS Department, University of Liège, Institut Montefiore, Liège, Belgium;Research Unit in Networking, EECS Department, University of Liège, Institut Montefiore, Liège, Belgium

  • Venue:
  • NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We compare and evaluate how well-known and novel network-wide objective functions for Traffic Engineering (TE) algorithms fulfil TE requirements. To compare the objective functions we model the TE problem as a linear program and solve it to optimality, thus finding for each objective function the best possible target of any heuristic TE algorithm. We show that all the objective functions are not equivalent and some are far better than others. Considering the preferences a network operator may have, we show which objective functions are adequate or not.