Hardness and approximation of traffic grooming

O Amini, S Pérennes, I Sau - Theoretical Computer Science, 2009 - Elsevier
Traffic grooming is a central problem in optical networks. It refers to packing low rate signals
into higher speed streams, in order to improve bandwidth utilization and reduce network …

Traffic grooming in optical networks: Decomposition and partial linear programming (LP) relaxation

H Wang, GN Rouskas - Journal of Optical Communications and …, 2013 - opg.optica.org
We consider the traffic grooming problem, a fundamental network design problem in optical
networks. We review a typical integer linear program formulation considered in the literature …

Traffic grooming in bidirectional WDM ring networks

JC Bermond, D Coudert, X Muñoz… - … on Transparent Optical …, 2006 - ieeexplore.ieee.org
We study the minimization of ADMs (add-drop multiplexers) in optical WDM networks with
bidirectional ring topology considering symmetric shortest path routing and all-to-all unitary …

Hardness and approximation of traffic grooming

O Amini, S Pérennes, I Sau - International Symposium on Algorithms and …, 2007 - Springer
Traffic grooming is a central problem in optical networks. It refers to pack low rate signals
into higher speed streams, in order to improve bandwidth utilization and reduce network …

An efficient algorithm for solving traffic grooming problems in optical networks

H Wang, GN Rouskas - 2013 IEEE International Conference on …, 2013 - ieeexplore.ieee.org
We consider the virtual topology and traffic routing (VTTR) problem, a subproblem of traffic
grooming that arises as a fundamental network design problem in optical networks. The …

Graph partitioning and traffic grooming with bounded degree request graph

Z Li, I Sau - International Workshop on Graph-Theoretic Concepts …, 2009 - Springer
We study a graph partitioning problem which arises from traffic grooming in optical networks.
We wish to minimize the equipment cost in a SONET WDM ring network by minimizing the …

Edge-partitioning regular graphs for ring traffic grooming with a priori placement of the ADMs

X Munoz, Z Li, I Sau - SIAM Journal on Discrete Mathematics, 2011 - SIAM
We study the following graph partitioning problem: Given two positive integers C and Δ, find
the least integer M(C,Δ) such that the edges of any graph with maximum degree at most Δ …

Drop cost and wavelength optimal two-period grooming with ratio 4

JC Bermond, CJ Colbourn, L Gionfriddo… - SIAM Journal on Discrete …, 2010 - SIAM
We study grooming for two-period optical networks, a variation of the traffic grooming
problem for wavelength division multiplexed (WDM) ring networks introduced by Colbourn …

Scalable optimal traffic grooming in WDM rings incorporating fast RWA formulation

Z Liu, GN Rouskas - 2013 IEEE International Conference on …, 2013 - ieeexplore.ieee.org
We present a scalable formulation for the traffic grooming problem in WDM ring networks.
Specifically, we modify the ILP formulation to replace the constraints related to routing and …

Traffic grooming: Combinatorial results and practical resolutions

T Cinkler, D Coudert, M Flammini, G Monaco… - Graphs and Algorithms …, 2010 - Springer
In an optical network using the wavelength division multiplexing (WDM) technology, routing
a request consists of assigning it a route in the physical network and a wavelength. If each …