Abstract:With the wide spread use of wavelength-division-multiplexing (WDM) technology to enlarge the capacity of existing communications networks, the cost of electronic processing equipment, such as SDH/SONET add-drop multiplexers (ADMs), IP routers, MPLS switches, has replaced the cost of optics as the dominant cost factor in network deployment. Traffic grooming studies the logical topology design problem in WDM networks where low-speed connection requests are groomed onto lightpaths connecting nodes that may be physically apart. In this paper, we study traffic grooming in interconnected multi-granularity WDM bi-directional rings. The multi-granularity optical network provides additional levels of grooming. We present a set of formal mathematical formulation of the whole problem, from which optimal solution can be obtained. We then focus on the lightpath establishment and commodity routing sub-problem and propose a greedy heuristic and a tabu search based heuristic to groom traffic streams of sub-wavelength granularity onto lightpaths. Numerical results are reported about the performance of those two heuristics.

Dynamic Traffic Grooming With Multi-Granularity Traffic In Wdm Optical Mesh Networks

Traffic Grooming In Interconnected Multi-Granularity Wdm Sdh/Sonet Rings

Dynamic Traffic Grooming for Port Number Optimization in WDM Optical Mesh Networks

Dynamic traffic grooming in distributed-controlled IP/WDM optical mesh networks

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

A Plane-Construction Traffic Grooming Algorithm in Wdm Mesh Networks

A Traffic Grooming Algorithm Based on Plane Construction in WDM Mesh Networks

A Routing Algorithm in WDM Mesh Networks with Grooming Capacities

Dynamic Multicast Traffic Grooming in Wdm Mesh Networks

A New Dynamic-Grooming Algorithm for IP over WDM Optical Networks

Metaheuristic Approaches to Traffic Grooming in Wdm Optical Networks

Dynamic Survivable Algorithm for Meshed WDM Optical Networks

Multi-reliable Traffic Grooming Algorithm in WDM Mesh Networks

Traffic grooming in WDM optical networks

Traffic Grooming Algorithm for Multicast Sessions in WDM Optical Networks

Grooming of Arbitrary Traffic in Optical WDM Mesh Networks Using a Genetic Algorithm

Traffic-grooming in WDM network under physical constraints

A new approach to improving the grooming performance with dynamic traffic in SONET rings

A New Grooming Policy of Dynamic Traffic

An efficient mechanism for dynamic multicast traffic grooming in overlay IP/MPLS over WDM networks