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 …
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 …
networks. We review a typical integer linear program formulation considered in the literature …
Traffic grooming in bidirectional WDM ring networks
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 …
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 …
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 …
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 …
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
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 Δ …
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 …
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 …
Specifically, we modify the ILP formulation to replace the constraints related to routing and …
Traffic grooming: Combinatorial results and practical resolutions
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 …
a request consists of assigning it a route in the physical network and a wavelength. If each …