Applications of genetic algorithms to optimal multilevel design of MPLS-based networks

Computer Communications

Volumn 30, Issue 9, 2007, Pages 2010-2020

  El Alfy, El Sayed M ^a  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

Author keywords

Genetic algorithms; Multiprotocol label switching; Network optimization

Indexed keywords

COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; OPTIMIZATION; ROUTING PROTOCOLS; SWITCHING; TOPOLOGY;

MULTIPROTOCOL LABEL SWITCHING; NETWORK OPTIMIZATION; TOPOLOGICAL STRUCTURE;

TELECOMMUNICATION NETWORKS;

EID: 34250636714     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.03.005     Document Type: Article

References (25)

1. E. Rosen, A. Viswanathan, R. Callon, Multiprotocol label switching architecture, RFC 3031, January 2001.
2. D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, X. Xiao, Overview and principles of internet traffic engineering, RFC 3272, May 2002.
3. Boorstyn R.R., and Frank H. Large-scale network topological optimization. IEEE Transactions on Communications 25 1 (1977) 29-47
4. T. Thomadsen, J. Clausen, Hierarchical network design using simulated annealing, Technical Report, Informatics and Mathematical Modelling, Technical University of Denmark, 2002.
5. Schwartz M. Computer Communication Network Design and Analysis (1977), Prentice Hall
6. Pioro M., and Medhi D. Routing, Flow, and Capacity Design in Communication and Computer Networks (2004), Elsevier Inc.
7. Srivatsa S., and Seshaiah P. On the topological design of a computer network. Computer Networks and ISDN Systems 27 4 (1995) 567-569
8. Dionne R., and Florian M. Exact and approximate algorithms for optimal network design. Networks 9 (1979) 37-59
9. Whitley D. Genetic Algorithms and Evolutionary Computing (2002), Van Nostrands Scientific Encyclopedia
10. Srinivas M., and Patnaik L.M. Genetic algorithms: a survey. IEEE Computer 27 6 (1994) 17-27
11. Gen M., and Cheng R. Genetic Algorithms and Engineering Design (2000), Wiley
12. Z. Michalewicz, Genetic algorithms, numerical optimization, and constraints, in: Proc. 6th Int. Conf. Genetic Algorithms, Pittsburgh, July 15-19, 1995.
13. Khuri S., and Chiu T. Heuristic algorithms for the terminal assignment problem. Proc. 1997 ACM/SIGAPP Symp. Applied Computing (1997), ACM Press
14. Elbaum R., and Sidi M. Topological design of local-area networks using genetic algorithms. IEEE/ACM Transactions on Networking 4 5 (1996) 766-778
15. H. Youssef, S. Sait, S. Khan, An evolutionary algorithm for network topology design, in: Proc. Int. Joint Conf. Neural Networks, vol. 1, 2001, pp. 744-749.
16. Arabas J., and Kozdrowski S. Applying an evolutionary algorithm to telecommunication network design. IEEE Transactions on Evolutionary Computation 5 4 (2001) 309-322
17. Chou H., Premkumar G., and Chu C.-H. Genetic algorithms for communications network design - an empirical study of the factors that influence performance. IEEE Transactions on Evolutionary Computation 5 3 (2001) 236-249
18. Z. Qin, F. Wu, N. Law, Designing B-ISDN network topologies using the genetic algorithm, in: Proc. 5th Int. Symp. Modeling, Analysis, and Simulation on Computer and Telecommunication Systems, 1997, pp. 140-145.
19. Sayoud H., Takahashi K., and Vaillant B. Designing communication network topologies using steady-state genetic algorithms. IEEE Commununication Letters 5 3 (2001) 113-115
20. M. Pioro, A. Myslek, A. Juttner, J. Harmatos, A. Szentesi, Topological design of MPLS networks, Globecom, San Antonio, 2001.
21. A. Myslek, Greedy randomized adaptive search procedures (GRASP) for topological design of MPLS networks, in: Polish Teletraffic Symposium, Zakopane, 2001.
22. E. El-Alfy, MPLS network topology design using genetic algorithms, in: Proc. 4th ACS/IEEE Int. Conf. Computer Systems and Applications, Dubai/Sharjah, UAE, March 2006.
23. A. Chipperfield, P. Fleming, H. Pohlheim, C. Fonseca, Genetic Algorithms Toolbox for MATLAB, User's Guide.
24. E. El-Alfy, Applications of genetic algorithms to MPLS-based network design, Technical Report, KFUPM-CCSE-2005-005/ICS, September 2005.
25. LINGO User's Guide Manual, LINDO Systems Inc., 2004.