QoS constrained internet routing with evolutionary algorithms

2006 IEEE Congress on Evolutionary Computation, CEC 2006

Volumn , Issue , 2006, Pages 2720-2727

  Rocha, Miguel ^a   Sousa, Pedro ^a   Rio, Miguel ^b   Cortez, Paulo ^a  

^a UNIVERSITY OF MINHO   (Portugal)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONGESTION CONTROL (COMMUNICATION); COST FUNCTIONS; EVOLUTIONARY ALGORITHMS; INTERNET; MATHEMATICAL MODELS; NETWORK MANAGEMENT; QUALITY OF SERVICE;

BI-OBJECTIVE COST FUNCTIONS; DELAY CONSTRAINTS; NETWORK CONGESTION; TRAFFIC ENGINEERING;

NETWORK ROUTING;

EID: 34547332723     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. D. Verma, Supporting Service Level Agreement on IP Networks. McMillan Technical Publishing, 1999.
2. Z. Wang, Internet QoS: Architectures and Mechanisms for Quality of Servics. Morgan Kaufmann Publishers, 2001.
3. B. Davie and Y. Rekhter, MPLS: Multiprotocol Label Switching Technology and Applications. USA: Morgan Kaufmann, 2000.
4. J. Moy, "RFC 2328: OSPF version 2," Apr. 1998.
5. T. ThomasII, OSPF Network Design Solution. Cisco Press, 1998.
6. E. W. Dijkstra, "A note on two problems in connexion with graphs," Numerische Mathematik, vol. 1, no. 269-271, 1959.
7. B. Fortz and M. Thorup, "Internet Traffic Engineering by Optimizing OSPF Weights," in Proceedings of IEEE INFOCOM, 2000, pp. 519-528.
8. M. Ericsson, M. Resende, and P. Pardalos, "A Genetic Algorithm for the Weight Setting Problem in OSPF Routing," J. of Combinatorial Optimization, vol. 6, pp. 299-333, 2002.
9. S. Blake, D. Black, M. Carlson, E Davies, Z. Wang, and W. Weiss, "RFC 2475: An architecture for differentiated services," Dec. 1998.
10. R. K. Ahuja, T. L Magnati, and J. B. Orlin, Network Flows. Prentice Hall, 1993.
11. J. Moy, OSPF, Anotomy of an Internet Routing Protocol. Addison Wesley, 1998.
12. Z. Michalewicz, Genetic Algorithms + Data Structures: = Evolution Program, 3rd ed. USA: Springer-Verlag, 1996.
13. A. Medina, A. Lakhina, I. Matta, and J. Byers, "BRITE: Universal Topology Generation from a User's Perspective," http://citeseer.ist.psu. edu/article/medina01brite.html, Tech. Rep. 2001-003, Jan. 2001.
14. C. Fonseca and P. Fleming, "An overview of evolutionary algorithms in multiobjective optimization," Evolutionary Computation, vol. 3, no. 1, pp. 1-16, 1995.
15. C. C. Coello, Recent Trends in Evolutionary Multiobjective Optimization. London: Springer-Veriag, 2005, pp. 7-32.
16. L. Buriol, M. Resende, C. Ribeiro, and M. Thorup, "A hybrid genetic algorithm for the weight setting problem in OSPF/IS-IS routing," Networks, 2003.