Multiobjective design of survivable IP networks

Annals of Operations Research

Volumn 147, Issue 1, 2006, Pages 235-253

  Broström, Peter ^a   Holmberg, Kaj ^a  

^a LINKÖPING INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Internet protocol; Network design; OSPF; Survivability; Weight optimization

Indexed keywords

EID: 33749362928     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-006-0067-y     Document Type: Article

References (9)

1. Ahuja, R.K., T.L. Magnanti, and J.B. Orlin. (1993). Network Flows. Theory, Algorithms and Applications. Prentice Hall.
2. Bley, A., M. Grötschel, and R. Wessäly. (2000). "Design of Broadband Virtual Private Private Networks: Model and Heuristics for the B-WiN." In N., Dean, D.F. Hsu, and R. Rav (Eds.), Robust Communication Networks: Interconnection and Survivability volume 53 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, AMS, pp. 1-16.
3. Buriol, L., M. Resende, C. Ribeiro, and M. Thorup. (2003). "A Hybrid Genetic Algorithm for the Weight Setting Problem in OSPF/IS-IS Routing." Technical Report TD-5NTN5G, AT&T Labs Research, USA.
4. Ericsson, M., M. Resende, and P. Pardalos. (2002). "A Genetic Algorithm for the Weight Setting Problem in OSPF Routing." Journal of Combinatorial Optimization, 6, 299-333.
5. Fortz, B. and M. Thorup. (2000). "Internet Traffic Engineering by Optimizing OSPF Weights." In Proceedings of IEEE INFOCOM '00, vol. 2, pp. 519-528.
6. Fortz, B. and M. Thorup. (2003). "Robust Optimization of OSPF/IS-IS Weights." In Proceedings of INOC2003, pp. 225-230.
7. Holmberg, K. and D. Yuan. (2000). "A Lagrangean Heuristic Based Branch-and-Bound Approach for the Capacitated Network Design Problem." Operations Research, 48, 461-481.
8. Holmberg, K. and D. Yuan. (2004). "Optimization of Internet Protocol Network Design and Routing." Networks, 43(1), 39-53.
9. Moy, J. (1998). OSPF: Anatomy of an Internet Routing Protocol. Addison-Wesley 1998.