Abstract:In this paper, we focus on the survivable traffic grooming problem under SRLG (Shared Risk Link Groups) constraints in WDM mesh networks. Our objective is to minimize the total network resource for a given traffic demands metric. An efficient simplified ILP (Integer Linear Programming) mathematical formulation is presented. Considering the computational complexity of ILP, a fast heuristic algorithm named Cross Layer Information Routing & Multi-Layer Traffic Grooming (CLIR-MLTG) is proposed and evaluated. We compare our simplified ILP model with the regular ILP model, and the CLIR-MLTG algorithm is also compared both with our simplified model and a heuristic algorithm named SSR in the literature [1]. Finally, we demonstrate in numerical results that our simplified ILP model obtains optimal performance and costs much less time compared to the regular ILP model, and the CLIR-MLTG algorithm outperforms the SSR scheme and it obtains similar performance compared to the ILP model.

A Novel Survivable Traffic Grooming Algorithm with Inter-layer Sharing in IP/MPLS-over-WDM Mesh Networks

Dynamic Shared Path Protection Algorithm in WDM Mesh Networks under Service Level Agreement Constraints

A Novel Survivable Traffic Grooming Algorithm in WDM Mesh Networks

A Traffic Grooming Algorithm Based on Shared Protection in WDM Mesh Networks

Traffic Grooming for Survivable WDM Mesh Networks under Shared-Risk-Link-Group Constraints

Dynamic Survivable Algorithm for Meshed WDM Optical Networks

Fairness-Based Traffic Grooming in Survivable Wdm Mesh Networks

Dynamic Multicast Traffic Grooming for survivable WDM mesh networks

Shared Sub-Path Protection Algorithm in Traffic-Grooming WDM Mesh Networks

A Novel Hybrid Algorithm for Dynamic Multicast Routing in Optical WDM Networks with Sparse Light Splitting

A Differentiated Shared Protection Algorithm Supporting Traffic Grooming in WDM Mesh Networks

Dynamic traffic-grooming algorithms in wavelength-division-multiplexing mesh networks

A Novel Multicast Routing Algorithm for WDM Groomed Networks

Dynamic Shared-Path Protection Algorithm for WDM Grooming networks

A Heuristic Algorithm for Priority-Based Lightpath Allocation in Survivable Wdm Mesh Networks

A New Multi-layered Protection Algorithm in GMPLS Optical Networks

Traffic Grooming Algorithm for Multicast Sessions in WDM Optical Networks

Dynamic Multicast Traffic Grooming in Wdm Mesh Networks

A Novel Scheme with Mixed Shared-Path Protection for Meshed WDM Networks

A Routing Algorithm in WDM Mesh Networks with Grooming Capacities

Multi-reliable Traffic Grooming Algorithm in WDM Mesh Networks