Optimal Traffic Re-Grooming Model for Heterogeneous Carrier Ethernet Services over WDM Optical Network

Leandro Colombi Resendo


This paper proposes three novel integer linear programming (ILP) formulations, where the first model deals with the Grooming, Routing, Wavelength Assignment, and Carrier Ethernet Interface Allocation Problem (GRWA-I); the second to Traffic Re-Grooming Problem (TRGP) to accommodate demand changes in a GRWA-I network scenarios; and the third to Traffic Re-Grooming demands in case of failures. The traffic re-grooming problem consists basically in assigning demands change in a working network, without affect others requests. In addition, in this work, it problem is formulated for the first time using ILP model. As TRGP needs a configured network scenario as input parameter, the first model proposed accomplish this task for the first network scenario. In numerical results, it was used a 14-node network (NSFnet) and 6 traffic matrix. Moreover, the models proposed were compared with a shortest path (SP) routing method. Results show the difference for network cost between an optimal method and a heuristic design over time, as well as the importance of an initial optimal configuration for future network growth.

Full Text:



R. Ramaswami e K. N. Sivarajan, Optical Networks: A Practical Perspective. Morgan Kaufmann, 2002.

L. C. Resendo, L. C. Calmon e M. R. N. Ribeiro,Simple ILP Approaches to Grooming, Routing, and Wavelength Assignment in WDM Mesh Networks, SBMO/IEEE MTT-S, International Conference of Microwave and Optoelec-tronics, Brasilia, p.616-619, 2005.

Q. D. Ho e M. S. Lee; Traffic Grooming in Large Optical WDM Mesh Networks with Wavelength Conversion Capability., Communications, 2006. ICC '06. IEEE International Conference on, pp. 2427 – 2432, Jun. 2006

IEEE Std 802.3ba, Amendment 4: Medium access control parameters, physical layers and management parameters for 40Gb/s and 100Gb/s operation, June 2010.

ITU-T Recommendation G.709 (2009).

A. Morea e J. Poirrier, A critical analysis of the possible cost savings of translucent networks, in Proc.DRCN 2005, pp. 311-317.

M. Batayneh, et al., Cost-Efficient Routing in Mixed-Line-Rate (MLR) Optical Networks for Carrier-Grade Ethernet, OFC/NFOEC 2008, OThB2, 2008.

J. Santos, et. al., Scalable and Cost-Effective of Design of Optical Transport Networks Supporting Heterogeneous Ethernet Services, ECOC 2010, pp. 19-23, September, 2010.

A. Kadohata, et al, Multi-Layer Greenfield Re-Grooming with Wavelength Defragmentation, Communications Letters, IEEE, pp 1-3, Feb. 2012.

M. Fukutoku, et al, Optimized multi-layer optical network using in-service ODU/wavelength path re-grooming, Optical Fiber Communication Conference and Exposition (OFC/NFOEC), 2011 and the National Fiber Optic Engineers Conference, pp. 1-3, Jun. 2011.

V. Hutcheon, OTN to enable flexible networks, Optical Fiber Communication Conference and Exposition (OFC/NFOEC), 2011, pp. 1-3, Jun. 2011.

M. Tomizawa, et al., Photonic Network Node Technology for Transparent Path Accommodation, NTT Technical Review, Vol. 9, No. 8, 2011.

DOI: http://dx.doi.org/10.1590/S2179-10742013000200030


  • There are currently no refbacks.

© Copyright 2007-2016 JMOe Brazilian Microwave and Optoelectronics Society (SBMO) and Brazilian Society of Electromagnetism (SBMag)