Abstract
Offline inter-domain outbound Traffic Engineering (TE) can be formulated as an optimization problem whose objective is to determine primary egress points for traffic exiting a domain. However, when egress point failures happen, congestion may occur if secondary egress points are not carefully determined. In this paper, we formulate a bi-level outbound TE problem in order to make outbound route selection robust to egress point failures. We propose a tabu search heuristic to solve the problem and compare the performance to three alternative approaches. Simulation results demonstrate that the tabu search heuristic achieves the best performance in terms of our optimization objectives and also keeps traffic disruption to a minimum.
Original document
The different versions of the original document can be found in:
- http://dx.doi.org/10.1007/11753810_20 under the license http://www.springer.com/tdm
- https://dblp.uni-trier.de/db/conf/networking/networking2006.html#AminHHP06,
- https://link.springer.com/chapter/10.1007%2F11753810_20,
- http://dx.doi.org/10.1007/11753810_20,
- http://epubs.surrey.ac.uk/280478/1/Networking06CameraReady.pdf,
- http://epubs.surrey.ac.uk/280478,
- https://dl.acm.org/citation.cfm?id=2119948.2119973,
- https://academic.microsoft.com/#/detail/1952933317
Document information
Published on 01/01/2006
Volume 2006, 2006
DOI: 10.1007/11753810_20
Licence: Other
Share this document
Keywords
claim authorship
Are you one of the authors of this document?