Abstract:
We present an application of multiple-objectives evolutionary optimization to the problem of engineering the distribution of the interdomain traffic in the Internet. We show that this practical problem requires such a heuristic due to the potentially conflicting nature of the traffic engineering objectives. Furthermore, having to work on the parameter’s space (BGP routing) of the real problem makes such techniques as evolutionary optimization very easy to use. We show the successful application of our algorithm to two practically relevant problems in interdomain traffic engineering.
Citations
|
462
|
Multi-objective optimization using evolutionary algorithms
– Deb
- 2001
|
|
208
|
A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II
– Pratab, Deb, et al.
- 2000
|
|
158
|
Understanding BGP misconfiguration
– Mahajan, Wetherall, et al.
- 2002
|
|
121
|
Internet Routing Architectures
– Halabi, McPherson
- 2001
|
|
110
|
BGP4: Inter-Domain Routing in the Internet
– Stewart
- 1998
|
|
72
|
Traffic engineering with traditional IP routing protocols
– Fortz, Rexford, et al.
- 2002
|
|
51
|
A model of BGP routing for network engineering
– Feamster, Winick, et al.
- 2004
|
|
47
|
An updated survey of GA-based multiobjective optimization techniques
– Coello
|
|
47
|
Interdomain traffic engineering with bgp
– Quoitin, Uhlig, et al.
- 2003
|
|
38
|
OPCA: Robust Interdomain Policy Routing and Traffic Control
– Agarwal, Chuah, et al.
- 2003
|
|
24
|
Implications of interdomain traffic characteristics on traffic engineering
– Uhlig, Bonaventure
- 2002
|
|
15
|
Implications of the Topological Properties of Internet Traffic on Traffic Engineering
– UHLIG, BONAVENTURE, et al.
- 2004
|
|
13
|
The impact of bgp dynamics on intra-domain traffic
– Agarwal, Chuah, et al.
- 2004
|
|
8
|
Designing BGP-based outbound traffic engineering techniques for stub ASes
– Uhlig, Bonaventure
- 2004
|