IGP link weight assignment for transient link failures

Nucci, Antonio; Schroeder, Bianca; Bhattacharyya, Supratik; Taft, Nina; Diot, Christophe

doi:10.1016/s1388-3437(03)80177-4

Cited by 80 publications

(70 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…It has been shown that (for realistic networks) one can get within a few percent of the performance of explicit path routing [6], even where the inputs contain prediction or inference errors [13,15]. What's more shortest-path optimization can choose sets of weights that perform well over a range of traffic (say the variations over the course of a day) [9,15] or under link failures [14,18,19].…”

Section: Traffic Engineeringmentioning

confidence: 99%

GATEway: symbiotic inter-domain traffic engineering

Roughan

Zhang

2010

Telecommun Syst

View full text Add to dashboard Cite

There are a group of problems in networking that can most naturally be described as optimization problems (network design, traffic engineering, etc.). There has been a great deal of research devoted to solving these problems, but this research has been concentrated on intra-domain problems where one network operator has complete information and control. An emerging field is interdomain engineering, for instance, traffic engineering between large autonomous networks. Extending intra-domain optimization techniques to inter-domain problems is often impossible without the measurements and control available within a domain. This paper presents an alternative: we propose a method for traffic engineering that doesn't require sharing of important information across domains. The method extends the idea of genetic algorithms to allow symbiotic evolution between two parties. Both parties may improve their performance without revealing their data, other than what would be easily observed in any case. We show the method provides large reductions in network congestion, close to the optimal shortest path routing across a pair of networks. The results are highly robust to measurement noise, the method is very flexible, and it can be applied using existing routing.

show abstract

Section: Traffic Engineeringmentioning

confidence: 99%

GATEway: symbiotic inter-domain traffic engineering

Roughan

Zhang

2010

Telecommun Syst

View full text Add to dashboard Cite

show abstract

“…We use the Gravity Model (GM) outlined in [34] to generate the local intra-AS TM. The GM approach was proposed based on the findings in [8].…”

Section: Traffic Matricesmentioning

confidence: 99%

Joint Optimization of Intra- and Inter-Autonomous System Traffic Engineering

Howarth

Wang

et al. 2006

2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006

View full text Add to dashboard Cite

Abstract-Traffic Engineering (TE) is used to optimize IP operational network performance. The existing literature generally considers intra-and inter-AS (Autonomous System) TE independently. However, the overall network performance may not be truly optimized when these aspects are considered separately. This is due to the interaction between intra-and inter-AS TE, where a solution of intra-AS TE may not be a good input to inter-AS TE and vice versa. To remedy this situation, we propose considering intra-AS aspects during inter-AS TE and vice versa. We propose a joint optimization of intra-and inter-AS TE to further improve the overall network performance by simultaneously finding the best egress points for the inter-AS traffic and the best routing scheme for the intra-AS traffic. Three strategies are presented to attack the problem, namely sequential, nested and integrated optimization. Our simulation study shows that, compared to sequential and nested optimization, integrated optimization can significantly improve the overall network performance by accommodating 30%-60% more traffic demands.

show abstract

“…Failure occurs as part of daily network operations [6]. Inter-domain failures are typically caused by: (1) physical failures such as inter-domain link fiber cut and equipment failure, or (2) logical failures such as router CPU overload, operation systems problem and maintenance.…”

Section: Introductionmentioning

confidence: 99%

“…For example, a tertiary EP is used as the traffic exit point when both the PEP and SEP fail. However, since single link failure is the predominant form of failure in communication networks [6], we therefore consider a bi-level outbound TE formulation. This problem can be formulated as follows:…”

Section: Introductionmentioning

confidence: 99%

Making Outbound Route Selection Robust to Egress Point Failure

Amin

Howarth

et al. 2006

NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile A

View full text Add to dashboard Cite

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.

show abstract

IGP link weight assignment for transient link failures

Cited by 80 publications

References 3 publications

GATEway: symbiotic inter-domain traffic engineering

GATEway: symbiotic inter-domain traffic engineering

Joint Optimization of Intra- and Inter-Autonomous System Traffic Engineering

Making Outbound Route Selection Robust to Egress Point Failure

Contact Info

Product

Resources

About