EFFICIENT GROOMING-ORIENTED HEURISTIC SOLUTIONS FOR MULTI-LAYER MESH NETWORKS
Keywords:Heuristic, GRWA, WDM Mesh Network, Optimization
An approach to design large multi-layer networks is herein proposed. Transparent lightpaths are primarily put in place to deal with demands with high values of traffic-distance product. The remaining traffic demands are then groomed and routed over both physical and virtual topologies. Deactivation of underutilized wavelengths along with configuration random perturbations are used to bring down the number of transceivers. Results are com-pared with exact Integer Linear Programming (ILP) models. The proposed heuristic not only approaches exact ILP results, but it also outperforms the relaxed ILP models that are focused on mini-mizing the link using the larger number of transceivers.
M. Pioro and D. Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks, Morgan Kaufmann, 2004.
K. Zhu and B. Mukherjee, "Traffic grooming in an optical WDM mesh network``, IEEE Journal on Selected Areas in Communications, vol. 20, nÂº.1, pp.122-133, 2002.
A. Lardies, R. Gupt, and R. A. Patterson, "Traffic grooming in a multilayer network``, Optical Network Magazine, pp.91.99, May/Jun 2001.
L. A. Cox, Jr. and J. Sanchez, "Cost savings from optimized packing and grooming of optical circuits: mesh versus ring comparisons``, Optical Networks Magazine, pp.72-90,2001.
L. C. Resendo, L. C. Calmon and M. R. N. Ribeiro, "Simple ILP approaches to grooming, routing, and wavelength assignment in WDM mesh networks``, Microwave and Optoelectronics, SBMO/IEEE MTT-S International Conference, pp.616-619, 2005.
J.Q. Hu and B. Leida, "Traffic grooming, routing, and wavelength assignment in optical WDM network``, IEEE INFOCOM, pp.495-501, 2004.
H. S. Yang, M. Maier, M. Reisslein and W. M. Carlyle, "A genetic algorithm based methodology for optimizing multi- Service convergence in a metro WDM network``, IEEE/OSA Journal of Lightwave Technology, vol. 21, nÂº. 5, pp.1114- 1133, 2003.
L. C. Resendo, L. C. Calmon and M. R. N. Ribeiro, "Transparent lightpaths improving optimal traffic grooming in WDM mesh networks``, 13th International Conference on Telecommunications (ICT), 9-12 May 2006 Funchal, Madeira island, Portugal.
B. Ramamurthy, S. Yaragorla and X. Yang, "Translucent optical WDM networks for the next-generation backbone networks``, IEEE Globecom, 2001.
J. Yen, "Finding the k shortest loopless path in a network``, Management Science, 17:712-716, 1971.
R. T. R. Almeida, L. C. Calmon, M. E. V. Segatto, and E. Oliveira, "Design of virtual topologies for large optical networks through an efficient MILP formulation``, Optical Switching and Networking, Elsevier, Volume 3, Issue 1, pp. 2- 10, July 2006.