Making IP traffic engineering robust to intra- and inter-AS transient link failures


== Abstract ==

Intra- and inter-AS transient link failures are common in operational IP networks. Robust intra- and inter-AS traffic engineering (TE) schemes have been proposed to optimize network performance against transient link failures. The existing literature has focused solely on either intra- or inter-AS link failure. They have, however, neglected the interactions between robust intra- and inter-AS TE, specifically the impact of intra-AS link failure on inter-AS TE and vice versa. As a result, the overall network performance may not be truly robust to link failures if the interactions are neglected. This paper proposes a joint robust TE approach that takes the interactions into account for achieving good network performance under both normal state and any single intra- or inter-AS link failure. We propose a two-phase heuristic to solve the problem and compare its performance with four alternative approaches that do not consider the interactions. Evaluation results reveal that our joint robust TE approach achieves higher robustness against intra- and inter-AS link failures than all the alternatives.


== Original document ==

The different versions of the original document can be found in:

* [http://epubs.surrey.ac.uk/60779 http://epubs.surrey.ac.uk/60779]

* [http://epubs.surrey.ac.uk/60779/3/MAmin_NOMS08_Final.pdf http://epubs.surrey.ac.uk/60779/3/MAmin_NOMS08_Final.pdf]

* [http://xplorestaging.ieee.org/ielx5/4567164/4575087/04575120.pdf?arnumber=4575120 http://xplorestaging.ieee.org/ielx5/4567164/4575087/04575120.pdf?arnumber=4575120],
: [http://dx.doi.org/10.1109/noms.2008.4575120 http://dx.doi.org/10.1109/noms.2008.4575120]

* [https://dblp.uni-trier.de/db/conf/noms/noms2008.html#AminHWHP08 https://dblp.uni-trier.de/db/conf/noms/noms2008.html#AminHWHP08],
: [https://ieeexplore.ieee.org/document/4575120 https://ieeexplore.ieee.org/document/4575120],
: [https://www.ee.ucl.ac.uk/~gpavlou/Publications/Conference-papers/Amin-08.pdf https://www.ee.ucl.ac.uk/~gpavlou/Publications/Conference-papers/Amin-08.pdf],
: [http://epubs.surrey.ac.uk/60779 http://epubs.surrey.ac.uk/60779],
: [http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000004575120 http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000004575120],
: [http://discovery.ucl.ac.uk/54690 http://discovery.ucl.ac.uk/54690],
: [https://academic.microsoft.com/#/detail/2102883259 https://academic.microsoft.com/#/detail/2102883259]