Routing optimization in IP networks utilizing additive and concave link metrics

IEEE/ACM Transactions on Networking

Volumn 15, Issue 5, 2007, Pages 1136-1148

  Riedl, Anton ^a   Schupke, Dominic A ^b  

^a CHRISTOPHER NEWPORT UNIVERSITY   (United States)

^b NOKIA SIEMENS NETWORKS   (Germany)

Author keywords

Genetic algorithm; Internet; Mixed integer programming; Routing optimization; Traffic engineering

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; INTERNET; OPTIMIZATION; QUALITY OF SERVICE; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC;

CONCAVE LINK METRIC; MIXED INTEGER PROGRAMMING; MULTIPATH ROUTING; ROUTING OPTIMIZATION;

ROUTING PROTOCOLS;

EID: 36148973195     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.902546     Document Type: Article

References (29)

1. D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao, "Overview and principles of Internet traffic engineering," IETF, RFC 3272, May 2002.
2. J. Moy, "OSPF version 2," IETF, RFC 2328, Apr. 1998.
3. A. Zinin, Cisco IP Routing. Boston, MA: Addison-Wesley, 2002.
4. Z. Wang and J. Crowcroft, "Analysis of shortest-path routing algorithms in a dynamic network environment," Comput. Commun. Rev., vol. 22, no. 2, pp. 63-71, 1992.
5. E. Rosen, A. Viswanathan, and R. Callon, "Multiprotocol label switching architecture," IETF, RFC 3031, Jan. 2001.
6. D. Awduche, J. Malcolm, J. Agogbua, M. O'Dell, and J. McManus, "Requirements for traffic engineering over MPLS," IETF, RFC 2702, Sep. 1999.
7. A. Bley, M. Grötschel, and R. Wessäly, "Design of broadband virtual private networks: Model and heuristics for the B-WiN," Konrad-Zuse-Zentrum für Informationstechnik, Berlin, Germany, Preprint SC 98-13, Mar. 1998.
8. B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights," in Proc. IEEE INFOCOM 2000, pp. 519-528.
9. B. Fortz, J. Rexford, and M. Thorup, "Traffic engineering with traditional IP routing protocols," IEEE Commun. Mag., vol. 40, no. 10, pp. 118-124, Oct. 2002.
10. B. Fortz and M. Thorup, "Optimizing OSPF/IS-IS weights in a changing world," IEEE J. Sel. Areas Commun., vol. 20, no. 5, pp. 756-766, May 2002.
11. M. Ericsson, M. Resende, and P. Pardalos, "A genetic algorithm for the weight setting problem in OSPF routing," J. Combinat. Optim., vol. 6, pp. 299-333, 2002.
12. A. Riedl, "A versatile genetic algorithm for network planning," in Proc. Open European Summer School on Network Management and Operation (EUNICE'98), Munich, Germany, 1998, pp. 97-103.
13. M. Resende, "A memetic algorithm for OSPF routing," presented at the 6th INFORMS Telecom Conf., Boca Raton, FL, Mar. 2002.
14. K. Ramakrishnan and M. Rodrigues, "Optimal routing in shortest-path data networks," Bell Labs Tech. J., pp. 117-138, Jan.-Jun. 2001.
15. R. Ahuja, T. Magnanti, and J. Orlin, Network Flows - Theory, Algorithms, and Applications. Upper Saddle River, NJ: Prentice Hall, 1993.
16. Y. Wang, Z. Wang, and L. Zhang, "Internet traffic engineering without full mesh overlaying," in Proc. IEEE INFOCOM 2001, pp. 565-571.
17. A. Sridharan, R. Guérin, and C. Diot, "Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks," in Proc. IEEE INFOCOM 2003, pp. 1167-1177.
18. D. Staehle, S. Köhler, and U. Kohlhaas, "Towards an optimization of the routing parameters for IP networks," Univ. Würzburg, Germany, Tech. Rep. 258, May 2000.
19. S. Köhler, D. Staehle, and U. Kohlhaas, "Optimization of IP routing by link cost specification," presented at the Internet Traffic Engineering and Traffic Management 15th ITC Specialist Seminar, Würzburg, Germany, Jul. 2002.
20. CPLEX. ILOG Inc. [Online]. Available: http://www.ilog.com
21. J. Milbrandt, S. Köhler, D. Staehle, and L. Berry, "Decomposition of large IP networks for routing optimization," Univ. Würzburg, Tech. Rep. 293, Feb. 2002.
22. E. Mulyana and U. Killat, "An alternative genetic algorithm to optimize OSPF weights," presented at the Internet Traffic Engineering and Traffic Management, 15th ITC Specialist Seminar, Würzburg, Germany, Jul. 2002.
23. E. Mulyana and U. Killat, "A hybrid genetic algorithm approach for OSPF weight setting problem," presented at the 2nd Polish-German Teletraffic Symp. (PGTS 2002), Gdansk, Poland, Sep. 2002.
24. K. Holmberg and D. Yuan, "Optimization of Internet protocol network design and routing," Dept. Math., Linköping Inst. Technol., Linköping, Sweden, Research Report LiTH-MAT-R-2001-07, Mar. 2001.
25. K. Holmberg and D. Yuan, "Optimal network design and routing for IP traffic," presented at the 3rd Int. Workshop on Design of Reliable Communication Networks (DRCN 2001), Budapest, Hungary, Oct. 2001.
26. A. Riedl, "A hybrid genetic algorithm for routing optimization in IP networks utilizing bandwidth and delay metrics," presented at the IEEE Workshop on IP Operations and Management (IPOM), Dallas, TX, Oct. 2002.
27. D. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
28. COST 239: Ultra-High Capacity Optical Transmission Networks. 1998 [Online]. Available: http://www.barolo.ita.hsr.ch/cost239
29. S. Köhler and A. Binzenhöfer, "MPLS traffic engineering in OSPF networks - a combined approach," Univ. Würzburg, Germany, Tech. Rep. 304, Feb. 2003.