A multi-objective network design for real traffic models of the internet by means of a parallel framework for solving NP-hard problems

Proceedings of the 2011 3rd World Congress on Nature and Biologically Inspired Computing, NaBIC 2011

Volumn , Issue , 2011, Pages 137-142

  Lanza Gutiérrez, José M ^a   Gómez Pulido, Juan A ^a   Vega Rodriguez, Miguel A ^a   Sánchez, Juan M ^a  

^a UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

Communication networks; metaheuristics; multi objective optimization; parallelism; PISA framework

Indexed keywords

COMPLEX TASK; COMPUTER CLUSTERS; DESIGN AND OPTIMIZATION; META HEURISTICS; MULTI OBJECTIVE; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NETWORK COSTS; NETWORK DESIGN; NP-HARD; NSGA-II; PARALLEL FRAMEWORK; PARALLELISM; PARALLELIZATIONS; PISA FRAMEWORK; PROGRAMMING TASKS; REAL TRAFFIC; WORK LOADS;

COMMUNICATION; COMPUTATIONAL COMPLEXITY; HEURISTIC ALGORITHMS; INTERACTIVE COMPUTER SYSTEMS; TELECOMMUNICATION NETWORKS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 83755188106     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NaBIC.2011.6089449     Document Type: Conference Paper

References (24)

1. Andrew S. Tanenbaum, Computer Networks, Prentice Hall, 2003.
2. B. Dengiz, F. Altiparmak, and A.E. Smith, Local search genetic algorithm for optimal design of reliable networks, IEEE Transactions on Evolutionary Computation, vol. 1, Sep. 1997, pages 179-188.
3. Rong-Hong Jan, Fung-Jen Hwang and Sheng-Tzong Chen, Topological optimization of a communication network subject to a reliability constraint, IEEE Transactions on Reliability, vol. 42, 1993, pages 63-70.
4. Cem Ersoy and Shivendra S. Panwar, Topological design of interconnected LAN/MAN networks, IEEE Journal on Selected Areas in Communications, vol. 11, 1993, pages 1172-1182.
5. F.N. Abuali, D.A. Schoenefeld, and R.L. Wainwright, Designing telecommunications networks using genetic algorithms and probabilistic minimum spanning trees, Proceedings of the 1994 ACM symposium on Applied computing-SAC '94, Phoenix, Arizona, United States: 1994, pages 242-246.
6. King-Tim Ko, Kit-Sang Tang, Cheung-Yau Chan, Kim-Fung Man and Sam Kwong, Using genetic algorithms to design mesh networks, Computer, vol. 30, Ago. 1997, pages 56-61.
7. A. Kumar, R.M. Pathak and Y.P. Gupta, Genetic-algorithm-based reliability optimization for computer network expansion, IEEE Transactions on Reliability, vol. 44, 1995, pages 63-72.
8. C. Coello Coello, Evolutionary algorithms for solving multi-objective problems, New York: Springer, 2007.
9. N. Banerjee and R. Kumar, Multiobjective network design for realistic traffic models, Proceedings of the 9th annual conference on Genetic and evolutionary computation-GECCO '07, London, England: 2007, pages 1904-1911.
10. R. Kumar, P.P. Parida and M. Gupta, Topological design of communication networks using multiobjective genetic optimization, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600), Honolulu, HI, USA, pages 425-430.
11. Kalyanmoy Deb, Samir Agrawal, Amrit Pratap and T Meyarivan, A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multiobjective Optimization: NSGA-II, Parallel Problem Solving from Nature PPSN VI, 2000.
12. E. Zitzler, M. Laumanns and L. Thiele, SPEA2: Improving the strength Pareto evolutionary algorithm, EUROGEN 2001.
13. Stefan Bleuler, Marco Laumanns, Lothar Thiele, Eckart Zitzler, PISA-A Platform and Programming Languaje Independent Interface for Search Algorithms, Berlin: Springer, Evolutionary Multi-Criterion Optimization, 2003.
14. Carlos M.Fonseca, Joshua D.Knowles, Lothar Thiele and Eckart Zitzler, A Tutorial on the Performance Assessment of Stochastic Multiobjetive Optimizer. Guanajuato, Mexico: EMO, 2005.
15. T. Cormen, Introduction to algorithms, Cambridge Mass.: The MIT Press, 2001.
16. Mohsen Guizani, Ammar Rayes, Bilal Khan and Ala Al-Fuqaha.,Network Modeling and Simulation: A Practical Perspective, Wiley-Interscience, 2010.
17. W. Gropp, Using MPI : portable parallel programming with the message-passing interface, Cambridge Mass.: MIT Press, 1999.
18. A. Rubio-Largo, M.A. Vega-Rodriguez, J.A. Gomez-Pulido, y J.M. Sanchez-Perez, A Differential Evolution with Pareto Tournaments for solving the Routing and Wavelength Assignment problem in WDM networks, IEEE Congress on Evolutionary Computation, Barcelona, Spain: 2010, pages 1-8.
19. L. Ott and M. Longnecker, An introduction to statistical methods and data analysis, Cole Cengage Learning, 2008.
20. Shapiro, S. S. and Wilk, M. B, An analysis of variance test for normality (complete samples), Biometrika, 52, 3 and 4, (1965) 591-611.
21. Chakravarti, Laha, and Roy. Handbook of Methods of Applied Statistics, Volume I, John Wiley and Sons, (1967), pages 392-394.
22. Wilcoxon, F. Individual Comparisons by Ranking Methods, Biometrics 1, 1945, pages 80-83.
23. Sahinoglu Z and Tekinay S, On multimedia networks: self-similar traffic and network performance, IEEE Communications Magazine, vol.37, no.1, Jan. 1999, pages 48-52. Publisher: IEEE, USA.
24. B. Chapman, Using OpenMP: portable shared memory parallel programming, Cambridge Mass: The MIT Press, 2007.