Multiobjective metaheuristics for traffic grooming in optical networks

IEEE Transactions on Evolutionary Computation

Volumn 17, Issue 4, 2013, Pages 457-473

  Rubio Largo, Álvaro ^a   Vega Rodríguez, Miguel A ^a   Gómez Pulido, Juan A ^a   Sánchez Pérez, Juan M ^a  

^a UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

Multiobjective optimization; Traffic grooming; Wavelength division multiplexing (WDM) optical networks

Indexed keywords

DIFFERENTIAL EVOLUTION; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE METAHEURISTICS; SIMULTANEOUS TRANSMISSION; STRENGTH PARETO EVOLUTIONARY ALGORITHM; TRAFFIC GROOMING; VARIABLE NEIGHBORHOOD SEARCH; WAVELENGTH DIVISION MULTIPLEXING TECHNOLOGY;

BANDWIDTH; COMPUTATIONAL COMPLEXITY; MULTIOBJECTIVE OPTIMIZATION; WAVELENGTH DIVISION MULTIPLEXING;

EVOLUTIONARY ALGORITHMS;

EID: 84881165238     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2012.2204064     Document Type: Article

References (47)

1. A. Wason and R. Kaler, "Routing and wavelength assignment in wavelength-routed all-optical WDM networks," Optik: Int. J. Light Electron Opt., vol. 121, no. 16, pp. 1478-1486, 2010.
2. K. Zhu and B. Mukherjee, "A review of traffic grooming in WDM optical networks: Architectures and challenges," Opt. Netw. Mag., vol. 4, no. 2, pp. 55-64, 2003.
3. E. Modiano and P. Lin, "Traffic grooming in WDM networks," IEEE Commun. Mag., vol. 39, no. 7, pp. 124-129, Jul. 2001. (Pubitemid 32676737)
4. T. De, A. Pal, and I. Sengupta, "Traffic grooming, routing, and wavelength assignment in an optical WDM mesh networks based on clique partitioning," Photonic Netw. Commun., vol. 20, no. 2, pp. 101-112, 2010.
5. K. Corcoran, S. Flaxman, M. Neyer, P. Scherpelz, C. Weidert, and R. Libeskind-Hadas, "Approximation algorithms for traffic grooming in WDM rings," in Proc. IEEE Int. Conf. Commun. (ICC), Jun. 2009, pp. 2503-2508.
6. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002. (Pubitemid 34555372)
7. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength pareto evolutionary algorithm," in Proc. Evolut. Methods Design, Optimization, Control With Appl. Ind. Problems (EUROGEN), 2002, pp. 95-100.
8. V. R. Konda and T. Y. Chow, "Algorithm for traffic grooming in optical networks to minimize the number of transceivers," in Proc. IEEE Workshop High Performance Switching Routing, 2001, pp. 218-221.
9. J. Hu and B. Leida, "Traffic grooming, routing, and wavelength assignment in optical WDM mesh networks," in Proc. IEEE Int. Conf. Comput. Commun. Societies (INFOCOM), Mar. 2004, pp. 495-501.
10. D. Li, Z. Sun, X. Jia, and S. Makki, "Traffic grooming for minimizing wavelength usage in WDM networks," in Proc. Int. Conf. Comput. Commun. Netw. (ICCCN), 2002, pp. 460-465.
11. K. Zhu and B. Mukherjee, "Traffic grooming in an optical WDM mesh network," IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 122-33, Jan. 2002. (Pubitemid 34133772)
12. S. Lee, T. Lee, M. Chung, and H. Choo, "Traffic grooming algorithm using shortest EDPs table in WDM mesh networks," in Proc. Int. Conf. Comput. Sci. (ICCS), LNCS 3512, 2005, pp. 559-567. (Pubitemid 41342712)
13. Y. Yoon, T. Lee, M. Chung, and H. Choo, "Traffic grooming based on shortest path in optical WDM mesh networks," in Proc. IEEE Int. Conf. Comput. Sci. (ICCS), LNCS 3516, 2005, pp. 1120-1124. (Pubitemid 41342637)
14. H. Zhu, H. Zang, K. Zhu, and B. Mukherjee, "A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks," IEEE/ACM Trans. Netw., vol. 11, no. 2, pp. 285-299, Apr. 2003.
15. P. Prathombutr, J. Stach, and E. K. Park, "An algorithm for traffic grooming in WDM optical mesh networks with multiple objectives," Telecommun. Syst., vol. 28, nos. 3-4, pp. 369-386, Mar. 2005. (Pubitemid 40536351)
16. K. Zhu, H. Zang, and B. Mukherjee, "Design of WDM mesh networks with sparse grooming capability," in Proc. IEEE Global Telecommun. Conf. (GLOBECOM), vol. 3 Nov. 2002, pp. 2696-2700.
17. W. Yao and B. Ramamurthy, "A Link bundled auxiliary graph model for constrained dynamic traffic grooming in WDM mesh networks," IEEE J. Sel. Areas Commun., vol. 23, no. 8, pp. 1542-1555, Aug. 2005. (Pubitemid 41251489)
18. O. Awwad, A. Al-Fuqaha, and M. Guizani, "Genetic approach for traffic grooming, routing, and wavelength assignment in WDM optical networks with sparse grooming resources," in Proc. IEEE Int. Conf. Commun. (ICC), Jun. 2006, vol. 6, pp. 2447-2452. (Pubitemid 351575597)
19. C. C. Coello, "Evolutionary multiobjective optimization: A Historical view of the field," IEEE Comput. Intell. Mag., vol. 1, no. 1, pp. 28-36, Feb. 2006.
20. G. Celli, E. Ghiani, S. Mocci, and F. Pilo, "A multiobjective evolutionary algorithm for the sizing and siting of distributed generation," IEEE Trans. Power Syst., vol. 20, no. 2, pp. 750-757, May 2005. (Pubitemid 40699704)
21. G. Ewald, W. Kurek, and M. Brdys, "Grid implementation of a parallel multiobjective genetic algorithm for optimized allocation of chlorination stations in drinking water distribution systems: Chojnice case study," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 38, no. 4, pp. 497-509, Jul. 2008.
22. D. Vieira, R. Takahashi, V. Palade, J. Vasconcelos, and W. Caminhas, "The Q-norm complexity measure and the minimum gradient method: A novel approach to the machine learning structural risk minimization problem," IEEE Trans. Neural Netw., vol. 19, no. 8, pp. 1415-1430, Aug. 2008.
23. T.-Y. Chou, T.-K. Liu, C.-N. Lee, and C.-R. Jeng, "Method of inequalitybased multiobjective genetic algorithm for domestic daily aircraft routing," IEEE Trans. Syst., Man, Cybern. A, Syst. Humans, vol. 38, no. 2, pp. 299-308, Mar. 2008. (Pubitemid 351425584)
24. K. Khayati, P. Bigras, and L.-A. Dessaint, "A Multistage position/force control for constrained robotic systems with friction: Joint-space decomposition, linearization, and multiobjective observer/controller synthesis using LMI formalism," IEEE Trans. Ind. Electron., vol. 53, no. 5, pp. 1698-1712, Oct. 2006. (Pubitemid 44593521)
25. F. Xue, A. Sanderson, and R. Graves, "Multiobjective evolutionary decision support for design supplier manufacturing planning," IEEE Trans. Syst., Man, Cybern. A, Syst. Humans, vol. 39, no. 2, pp. 309-320, Mar. 2009.
26. T. Hanne and S. Nickel, "A multiobjective evolutionary algorithm for scheduling and inspection planning in software development projects," Eur. J. Oper. Res., vol. 167, no. 3, pp. 663-678, 2005. (Pubitemid 40220084)
27. M. Osman, M. Abo-Sinna, and A. Mousa, "An Effective genetic algorithm approach to multiobjective resource allocation problems (MORAPs)," Appl. Math. Comput., vol. 163, no. 2, pp. 755-768, 2005. (Pubitemid 40219918)
28. O. Steuernagel and D. Polani, "Multiobjective optimization applied to the eradication of persistent pathogens," IEEE Trans. Evol. Comput., vol. 14, no. 5, pp. 759-765, Oct. 2010.
29. A. Sarikhani and O. Mohammed, "Multiobjective design optimization of coupled PM synchronous motor-drive using physics-based modeling approach," IEEE Trans. Magn., vol. 47, no. 5, pp. 1266-1269, May 2011.
30. S. Heris and H. Khaloozadeh, "Open- and closed-loop multiobjective optimal strategies for HIV therapy using NSGA-II," IEEE Trans. Biomed. Eng., vol. 58, no. 6, pp. 1678-1685, Jun. 2011.
31. F. Gordejuela-Sanchez, A. Juttner, and J. Zhang, "A Multiobjective optimization framework for IEEE 802.16e network design and performance analysis," IEEE J. Sel. Areas Commun., vol. 27, no. 2, pp. 202-216, Feb. 2009.
32. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms. New York: Wiley, 2001.
33. J. Y. Yen, "Finding the K shortest loopless paths in a network," Manage. Sci., vol. 17, no. 11, pp. 712-716, 2003.
34. R. Storn and K. Price, "Differential evolution: A simple and efficient heuristic for global optimization over continuous spaces," J. Global Optim., vol. 11, no. 4, pp. 341-359, 1997. (Pubitemid 127502202)
35. N. Weicker, G. Szabo, K. Weicker, and P. Widmayer, "Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment," IEEE Trans. Evol. Comput., vol. 7, no. 2, pp. 189-203, Apr. 2003.
36. G. C. Onwubolu and D. Davendra, Differential Evolution: A Handbook for Global Permutation-Based Combinatorial Optimization, 1st ed. Berlin, Germany: Springer, 2009.
37. P. Hansen and N. Mladenovic, "Variable neighborhood search: Principles and applications," Eur. J. Oper. Res., vol. 130, no. 3, pp. 449-467, May 2001. (Pubitemid 32875304)
38. L. Paquete and T. Stützle, "A study of stochastic local search algorithms for the biobjective QAP with correlated flow matrices," Eur. J. Oper. Res., vol. 169, no. 3, pp. 943-959, 2006. (Pubitemid 41508803)
39. N. Srinivas and K. Deb, "Multiobjective optimization using nondominated sorting in genetic algorithms," Evol. Comput., vol. 2, pp. 221-248, 1994.
40. A. Rubio-Largo and M. A. Vega-Rodríguez. (2012, May). Optical Network Topologies and Traffic Matrices for the Traffic Grooming Problem. [Online]. Available: http://mstar.unex.es/mstar documentos/TG/TG-Instances.html
41. E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach," IEEE Trans. Evol. Comput., vol. 3, no. 4, pp. 257-271, Nov. 1999. (Pubitemid 30544879)
42. E. Zitzler, K. Deb, and L. Thiele, "Comparison of multiobjective evolutionary algorithms: Empirical results," Evol. Comput., vol. 8, no. 2, pp. 173-195, 2000.
43. D. J. Sheskin, Handbook of Parametric and Nonparametric Statistical Procedures, 4th ed. New York: Chapman & Hall/CRC Press, 2007.
44. F. J. Massey, "The Kolmogorov-Smirnov test for goodness of fit," J. Amer. Stat. Assoc., vol. 46, no. 253, pp. 68-78, 1951.
45. W. H. Kruskal and W. A. Wallis, "Use of ranks in one-criterion variance analysis," J. Amer. Stat. Assoc., vol. 47, no. 260, pp. 583-621, 1952.
46. H. Levene, "Robust tests for equality of variances," in Contributions to Probability and Statistics, I. Olkin, Ed. Stanford, CA: Stanford Univ. Press, 1960.
47. H. R. Lindman, Analysis of Variance in Complex Experimental Designs. San Francisco, CA: W. H. Freeman & Co., 1974.