Chapter 1 TRAFFIC GROOMING IN WDM NETWORKS

In today’s WDM networks, the dominant cost component is the cost of electronics, which is largely determined by how traffic is groomed at each node. Therefore, the issue of traffic grooming is extremely important in the design of a WDM network. In this article, our goal is to introduce various aspects of the traffic grooming problem to the reader. We start with the static traffic grooming problem and illustrate how it can be solved based on the Integer Linear Programming formulation and various heuristic approaches. We then discuss variants of the problem including grooming dynamic traffic, grooming with cross-connects, grooming in mesh and IP networks, and grooming with tunable transceivers.

[1]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[2]  P. Humblet,et al.  Models of blocking probability in all-optical networks with and without wavelength changers , 1995, Proceedings of INFOCOM'95.

[3]  Biswanath Mukherjee,et al.  A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[4]  Suresh Subramaniam,et al.  A performance model for wavelength conversion with non-Poisson traffic , 1997, Proceedings of INFOCOM '97.

[5]  Chunming Qiao,et al.  Effective and comprehensive solution to traffic grooming and wavelength assignment in SONET/WDM rings , 1998, Other Conferences.

[6]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective , 1998 .

[7]  Ori Gerstel,et al.  Wavelength assignment in a WDM ring to minimize cost of embedded SONET 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.

[8]  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.

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

[10]  Ori Gerstel,et al.  Combined WDM and SONET network design , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[11]  Shay Kutten,et al.  Worst-case analysis of dynamic wavelength allocation in optical networks , 1999, TNET.

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

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

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

[15]  Eytan Modiano,et al.  The Role of Switching in Reducing Network Port Counts , 2001 .

[16]  E. Modiano,et al.  Using grooming cross-connects to reduce ADM costs in SONET/WDM ring networks , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

[17]  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).

[18]  Shmuel Zaks,et al.  Lightpath arrangement in survivable rings to minimize the switching cost , 2002, IEEE J. Sel. Areas Commun..

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

[20]  Peng-Jun Wan,et al.  Minimizing electronic line terminals for automatic ring protection in general WDM optical networks , 2002, IEEE J. Sel. Areas Commun..

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

[22]  Wayne D. Grover,et al.  New options and insights for survivable transport networks , 2002, IEEE Commun. Mag..

[23]  George N. Rouskas,et al.  On optimal traffic grooming in WDM rings , 2002, IEEE J. Sel. Areas Commun..

[24]  J. Q. Hu,et al.  Traffic Grooming for WDM Rings with Dynamic Traffic Chenming , 2003 .

[25]  Eytan Modiano,et al.  On the benefit of tunability in reducing electronic port counts in WDM/TDM networks , 2004, IEEE INFOCOM 2004.

[26]  Eytan Modiano,et al.  The role of switching in reducing the number of electronic ports in WDM networks , 2004, IEEE Journal on Selected Areas in Communications.

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

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