Practical traffic grooming scheme for single-hub SONET/WDM rings

In SONET/WDM networks, one fiber supports multiple wavelengths and each wavelength supports several low rate tributary streams. "Traffic grooming" then is defined as properly using a SONET add/drop multiplexer (ADM) to electronically multiplex and demultiplex the required tributary traffic patterns with minimal resource cost (wavelengths and ADMs). This paper studies the traffic grooming problem in single hub SONET/WDM networks and extends existing results. We analyze the real deployments, generalize their results, and study practical special cases. We prove that a two-fiber bidirectional line-switched ring (BLSR/2) would never be more expensive than a unidirectional path-switched ring (UPSR) under any traffic pattern. We also present the exact minimum costs of uniform traffic in both UPSR and BLSR/2. We give approximation algorithms for optimal grooming of non-uniform traffic. Finally, we consider how to select the line speeds if there are two different line speeds available.

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

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

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

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

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

[6]  Xiang-Yang Li,et al.  Wavelength assignment in WDM rings to minimize SONET ADMs , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[8]  Charles J. Colbourn,et al.  Minimizing drop cost for SONET/WDM networks with ⅛ wavelength requirements , 2001 .

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