Grooming Telecommunications Networks : Optimization Models and Methods

Grooming has emerged as an active area of research within the operations research and telecommunications fields and concerns the optimization of network transmissions that span multiple distinct transmission channels, protocols, or technologies. This study explores the meaning of grooming, the technical context in which it can be applied, and example situations. A new taxonomy captures key aspects of grooming problems and is used to summarize over 50 key publications on this important traffic-engineering and optimization problem class.

[1]  Raymond A. Patterson,et al.  Grooming Telecommunications Networks , .

[2]  George F. Gilder,et al.  Telecosm: How Infinite Bandwidth Will Revolutionize Our World , 2000 .

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

[4]  Huan Liu,et al.  A novel efficient technique for traffic grooming in WDM SONET with multiple line speeds , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[5]  Chunming Qiao,et al.  An effective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings , 2000, TNET.

[6]  Biswanath Mukherjee,et al.  Traffic engineering in multigranularity heterogeneous optical WDM mesh networks through dynamic traffic grooming , 2003, IEEE Netw..

[7]  Ramesh Nagarajan,et al.  Cost effectiveness of joint multilayer protection in packet-over-optical networks , 2003 .

[8]  Mauro Brunato,et al.  A Multistart Randomized Greedy Algorithm for Traffic Grooming on Mesh Logical Topologies , 2002, ONDM.

[9]  Arun K. Somani,et al.  A capacity correlation model for WDM networks with constrained grooming capabilities , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[10]  William Stallings,et al.  High-Speed Networks and Internets: Performance and Quality of Service , 2002 .

[11]  Tamra J. Carpenter,et al.  Demand Routing and Slotting on Ring Networks , 1997 .

[12]  Mounir Hamdi,et al.  Traffic Grooming in Optical WDM Mesh Networks using the Blocking Island Paradigm , 2003 .

[13]  Richard S. Barr,et al.  Dynamic Wavelength Routing in WDM Networks via Ant Colony Optimization , 2002, Ant Algorithms.

[14]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[15]  Alexander Birman,et al.  Routing and wavelength assignment methods in single-hop all-optical networks with blocking , 1995, Proceedings of INFOCOM'95.

[16]  George N. Rouskas,et al.  On optimal traffic grooming in WDM rings , 2001, SIGMETRICS '01.

[17]  A.L. Chiu,et al.  Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks , 2000, Journal of Lightwave Technology.

[18]  Ori Gerstel,et al.  Cost effective traffic grooming in WDM rings , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[19]  Brigitte Jaumard,et al.  DIMENSIONING WDM OPTICAL NETWORKS WITH MINIMUM MSPP CONFIGURATION , 2004 .

[20]  Chunming Qiao,et al.  A study of waveband switching with multilayer multigranular optical cross-connects , 2003, IEEE J. Sel. Areas Commun..

[21]  Walter J. Goraliski.  Sonet: A Guide to Synchronous Optical Network , 1997 .

[22]  Biswanath Mukherjee,et al.  A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks , 2003, TNET.

[23]  Jian-Qiang Hu.  Traffic grooming in wavelength-division-multiplexing ring networks: a linearprogramming solution , 2002 .

[24]  Roshan L. Sharma.  Network Design Using Econets , 1997 .

[25]  Eytan Modiano,et al.  Architectures and technologies for high-speed optical data networks , 1998 .

[26]  Mauro Brunato,et al.  Reactive Search for Traffic Grooming in WDM Networks , 2001, IWDC.

[27]  Mauricio G. C. Resende,et al.  Designing and reporting on computational experiments with heuristic methods , 1995, J. Heuristics.

[28]  Jeffery L. Kennington,et al.  Wavelength Translation in WDM Networks: Optimization Models and Solution Procedures , 2004, INFORMS J. Comput..

[29]  Wayne D. Grover,et al.  Design of a meta-mesh of chain subnetworks: enhancing the attractiveness of mesh-restorable WDM networking on low connectivity graphs , 2002, IEEE J. Sel. Areas Commun..

[30]  H. Ghafouri-Shiraz,et al.  Effective wavelength assignment algorithms for optimizing design costs in SONET/WDM rings , 2001 .

[31]  Thomas E. Stern,et al.  Multiwavelength Optical Networks: A Layered Approach , 1999 .

[32]  Aleksandar Kolarov,et al.  Minimizing the Number of Wavelength Conversions in WDM Networks with Hybrid Optical Cross-Connects , 2006 .

[33]  Chunming Qiao,et al.  Waveband switching in optical networks , 2003, IEEE Commun. Mag..

[34]  Mauricio G. C. Resende,et al.  Greedy Randomized Adaptive Search Procedures , 1995, J. Glob. Optim..

[35]  Stamatios V. Kartalopoulos,et al.  Introduction to Dwdm Technology , 1999 .

[36]  Byrav Ramamurthy,et al.  Dynamic traffic grooming algorithms for reconfigurable SONET over WDM networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[37]  Krzysztof Pawlikowski,et al.  Telecommunications: Protocols and Design , 1991 .

[38]  Salah Aidarous,et al.  Telecommunications Network Management into the 21st Century , 1995 .

[39]  Biswanath Mukherjee,et al.  A Review of Traffic Grooming in WDM Optical Networks: Architectures and Challenges , 2002 .

[40]  Eytan Modiano,et al.  Traffic grooming in WDM networks , 2001, IEEE Commun. Mag..

[41]  Eytan Modiano,et al.  Reducing electronic multiplexing costs in unidirectional SONET/WDM ring networks via efficient traffic grooming , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[42]  R. Martinez,et al.  Integrated IP/WDM routing in GMPLS-based optical networks , 2003, IEEE Network.

[43]  Biswanath Mukherjee,et al.  Traffic grooming for survivable WDM networks - shared protection , 2003, IEEE J. Sel. Areas Commun..

[44]  E. K. Park,et al.  An Algorithm for Traffic Grooming in WDM Optical Mesh Networks with Multiple Objectives , 2005, Telecommun. Syst..

[45]  Eytan Modiano,et al.  Reducing electronic multiplexing costs in SONET/WDM rings with dynamically changing traffic , 2000, IEEE Journal on Selected Areas in Communications.

[46]  Iraj Saniee,et al.  SONET Toolkit: A Decision Support System for Designing Robust and Cost-Effective Fiber-Optic Networks , 1995 .

[47]  Maurice Gagnaire,et al.  Assessing the economic benefit of introducing multi-granularity switching cross-connects in optical transport networks , 2006, IEEE Journal on Selected Areas in Communications.

[48]  R. D. Doverspike.  Algorithms for Multiplex Bundling in a Telecommunications Network , 1991, Oper. Res..

[49]  Mischa Schwartz,et al.  Telecommunication networks: protocols, modeling and analysis , 1986 .

[50]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[51]  David McIntosh,et al.  Digital telephony , 1997 .

[52]  Jian Wang,et al.  Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multihop connections , 2001 .

[53]  F. Glover.  Scatter search and path relinking , 1999 .

[54]  Arun K. Somani,et al.  Enabling subwavelength level traffic grooming in survivable WDM optical network design , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[55]  Philip J. Lin,et al.  The ring grooming problem , 2004, Networks.

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

[57]  Jean-Claude Bermond,et al.  Minimizing SONET ADMs in unidirectional WDM rings with grooming ratio 3 , 2003, Networks.

[58]  Jian-Qiang Hu,et al.  Optimal traffic grooming for wavelength-division-multiplexing rings with all-to-all uniform traffic , 2002 .

[59]  Biswanath Mukherjee,et al.  Optical Communication Networks , 1997 .

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

[61]  Biswanath Mukherjee,et al.  A comprehensive study on next-generation optical grooming switches , 2003, IEEE J. Sel. Areas Commun..

[62]  Belén Melián-Batista,et al.  Minimizing the cost of placing and sizing wavelength division multiplexing and optical crossconnect equipment in a telecommunications network , 2005, Networks.

[63]  Christopher Leckie,et al.  Waveband grooming and IP aggregation in optical networks , 2003 .