Practical Traffic Grooming Scheme for Single-Hub SONET/WDM Rings.

XY Li,LW Liu,PJ Wan,O Frieder
DOI: https://doi.org/10.1109/lcn.2000.891100
2000-01-01
Abstract: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 SONET Add/Drop Multiplexer to electronically multiplex and demultiplex required tributary traffic patterns with minimal resource cost (wavelengths and ADMs).This paper studies traffic grooming problem in single hub SONET/WDM networks and extends existing results. We analyze the real deployments, generalize their results, and study the practical special cases. We prove that BLSR/2 would never be more expensive than 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.
What problem does this paper attempt to address?