Hierarchical traffic grooming formulations

Hierarchical traffic grooming facilitates the control and management of multigranular WDM networks. We define the hierarchical virtual topology and traffic routing (H-VTTR) problem, the grooming-specific subproblem of traffic grooming, and we present a suite of ILP formulations to solve it. The formulations represent various tradeoffs between solution quality and running time.

[1]  Jian-Qiang Hu,et al.  Traffic grooming, routing, and wavelength assignment in optical WDM mesh networks , 2004, IEEE INFOCOM 2004.

[2]  George N. Rouskas,et al.  A fast path-based ILP formulation for offline RWA in mesh optical networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[3]  Wayne D. Grover,et al.  A new approach to node-failure protection with span-protecting p-cycles , 2009, 2009 11th International Conference on Transparent Optical Networks.

[4]  Ori Gerstel,et al.  Cost-effective traffic grooming in WDM rings , 2000, TNET.

[5]  G. N. Rouskas,et al.  Fast Exact ILP Decompositions for Ring RWA , 2011, IEEE/OSA Journal of Optical Communications and Networking.

[6]  Peng-Jun Wan,et al.  Grooming of arbitrary traffic in SONET/WDM BLSRs , 2000, IEEE Journal on Selected Areas in Communications.

[7]  P. Baran,et al.  On Distributed Communications Networks , 1964 .

[8]  Teofilo F. GONZALEZ,et al.  Clustering to Minimize the Maximum Intercluster Distance , 1985, Theor. Comput. Sci..

[9]  George N. Rouskas,et al.  Link selection algorithms for link-based ILPs and applications to RWA in mesh networks , 2013, 2013 17th International Conference on Optical Networking Design and Modeling (ONDM).

[10]  Biswanath Mukherjee,et al.  Some principles for designing a wide-area WDM optical network , 1996, TNET.

[11]  Kia Makki,et al.  Traffic grooming on general topology WDM networks , 2003 .

[12]  George N. Rouskas,et al.  Traffic grooming in WDM networks: past and future , 2002, IEEE Netw..

[13]  Zeyu Liu,et al.  Scalable traffic grooming in optical networks , 2012, 2012 Asia Communications and Photonics Conference (ACP).

[14]  Biswanath Mukherjee,et al.  Traffic grooming in an optical WDM mesh network , 2002, IEEE J. Sel. Areas Commun..

[15]  George N. Rouskas,et al.  An efficient algorithm for solving traffic grooming problems in optical networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[16]  Eytan Modiano,et al.  Dynamic routing and wavelength assignment with optical bypass using ring embeddings , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..

[17]  George N. Rouskas,et al.  On hierarchical traffic grooming in WDM networks , 2008, IEEE/ACM Trans. Netw..

[18]  G.N. Rouskas,et al.  On Hierarchical Traffic Grooming in WDM Networks , 2008, IEEE/ACM Transactions on Networking.

[19]  Adel A. M. Saleh,et al.  Quantifying the benefit of wavelength add-drop in WDM rings with distance-independent and dependent traffic , 1999 .

[20]  V. R. Konda,et al.  Algorithm for traffic grooming in optical networks to minimize the number of transceivers , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

[21]  George N. Rouskas,et al.  Traffic Grooming in Star Networks , 2004 .