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.


Objective Function Path Delay IEEE INFOCOM Link Utilisation Good Objective Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Fortz, B., Thorup, M.: Internet Traffic Engineering by Optimizing OSPF Weights. In: Proc. of IEEE INFOCOM, pp. 519–528 (2000)Google Scholar
  2. 2.
    Kodialam, M.S., Lakshman, T.V.: Minimum interference routing with applications to MPLS traffic engineering. In: Proc. of IEEE INFOCOM, pp. 884–893 (2000)Google Scholar
  3. 3.
    Blanchy, F., Mélon, L., Leduc, G.: An efficient decentralized on-line traffic engineering algorithm for MPLS networks. In: Proc. of 18th ITC, pp. 451–460 (2003)Google Scholar
  4. 4.
    Elwalid, A., Jin, C., Low, S.H., Widjaja, I.: MATE: MPLS adaptive traffic engineering. In: Proc. of IEEE INFOCOM, pp. 1300–1309 (2001)Google Scholar
  5. 5.
    Degrande, N., Van Hoey, G., de La Vallée-Poussin, P., Van den Busch, S.: Inter-area traffic engineering in a differentiated services network. J. Networks Syst. Manage. 11(4) (2003)Google Scholar
  6. 6.
    Leduc, G., Abrahamsson, H., Balon, S., Bessler, S., D’Arienzo, M., Delcourt, O., Domingo-Pascual, J., Cerav-Erbas, S., Gojmerac, I., Masip, X., Pescaph, A., Quoitin, B., Romano, S.F., Salvatori, E., Skivée, F., Tran, H.T., Uhlig, S., Ümit, H.: An Open Source Traffic Engineering Toolbox. To appear in Computer Communications (2006)Google Scholar
  7. 7.
    Waxman, B.M.: Routing of multipoint connections. IEEE Journal on Selected Areas in Communications 6(9), 1671–1622 (1988)Google Scholar
  8. 8.
    Uhlig, S., Quoitin, B., Lepropre, J., Balon, S.: Providing public intradomain traffic matrices to the research community. SIGCOMM Comput. Commun. Rev. 36(1), 83–86 (2006)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2006

Authors and Affiliations

  • Simon Balon
    • 1
  • Fabian Skivée
    • 1
  • Guy Leduc
    • 1
  1. 1.Research Unit in Networking, EECS DepartmentUniversity of Liège, Institut MontefioreLiègeBelgium

Personalised recommendations