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.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Fortz, B., Thorup, M.: Internet Traffic Engineering by Optimizing OSPF Weights. In: Proc. of IEEE INFOCOM, pp. 519–528 (2000)
Kodialam, M.S., Lakshman, T.V.: Minimum interference routing with applications to MPLS traffic engineering. In: Proc. of IEEE INFOCOM, pp. 884–893 (2000)
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)
Elwalid, A., Jin, C., Low, S.H., Widjaja, I.: MATE: MPLS adaptive traffic engineering. In: Proc. of IEEE INFOCOM, pp. 1300–1309 (2001)
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)
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)
Waxman, B.M.: Routing of multipoint connections. IEEE Journal on Selected Areas in Communications 6(9), 1671–1622 (1988)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Balon, S., Skivée, F., Leduc, G. (2006). How Well Do Traffic Engineering Objective Functions Meet TE Requirements?. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds) NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2006. Lecture Notes in Computer Science, vol 3976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753810_7
Download citation
DOI: https://doi.org/10.1007/11753810_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34192-5
Online ISBN: 978-3-540-34193-2
eBook Packages: Computer ScienceComputer Science (R0)