Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Survivable Traffic Grooming in WDM Ring Networks

  • Published : 2007.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Traffic grooming, in which low-rate circuits are multiplexed onto wavelengths, with the goal of minimizing the number of add-drop multiplexers (ADMs) and wavelengths has received much research attention from the optical networking community in recent years. While previous work has considered various traffic models and network architectures, protection requirements of the circuits have not been considered. In this paper, we consider survivable traffic grooming, or grooming traffic which contains a mix of circuits that need protection and that do not need protection. We assume a unidirectional ring network with all-to-all symmetric traffic with $t\geq1$ circuits between each node pair, of which s require protection. As it turns out, survivable traffic grooming presents a significant tradeoff between the number of wavelengths and the number of ADMs, which is almost non-existent in non-survivable traffic grooming for this type of traffic. We explore this tradeoff for some specific cases in this paper. We also present some new results and solution methods for solving certain non-survivable traffic grooming problems.

Keywords

References

  1. O. Gerstel, P. Lin, and G. Sasaki, 'Combined WDM and SONET network design,' in Proc. INFOCOM'99, Mar. 1999, pp. 734-743
  2. J. M. Simmons, E. L. Goldstein, and A. A. M. Saleh, 'Quantifying the benefit of wavelength add-drop in WDM rings with distance-independent and dependent traffic,' IEEE/OSA J. Lightwave Technol., vol. 17, no. 1, pp. 48-57, Jan. 1999 https://doi.org/10.1109/50.737421
  3. G. H. Sasaki and O. Gerstel, 'Minimal cost WDM SONET rings that guarantee no blocking,' Optical Networks Mag., vol. 4, Oct. 2000
  4. O. Gerstel, R. Ramaswami, and G. H. Sasaki, 'Cost-effective traffic grooming in WDM rings,' IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 618-630, Oct. 2000 https://doi.org/10.1109/90.879348
  5. X. Zhang and C. Qiao, 'An effective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings,' IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 608-617, Oct. 2000 https://doi.org/10.1109/90.879347
  6. H. Ghafouri-Shiraz, G. Zhu, and Y. Fei, 'Effective wavelength assignment algorithms for optimizing design costs in SONET/WDM rings,' IEEE/OSA J. Lightwave Technol., vol. 19, no. 10, pp. 1427-1439, Oct. 2001 https://doi.org/10.1109/50.956130
  7. R. Berry and E. Modiano, 'Reducing electronic multiplexing costs in SONET/WDM rings with dynamically changing traffic,' IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1961-1971, Oct. 2000 https://doi.org/10.1109/49.887916
  8. P.-J. Wan, G. Calinescu, L. Liu, and O. Frieder, 'Grooming of arbitrary traffic in SONET/WDM BLSRs,' IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1995-2003, Oct. 2000 https://doi.org/10.1109/49.887919
  9. S. Thiagarajan and A. K. Somani, 'A capacity correlation model for WDM networks with constrained grooming capabilities,' in Proc. ICC 2001, 2001, pp. 1592-1596
  10. R. Dutta and G. N. Rouskas, 'On optimal traffic grooming in WDMrings,' IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 110-121, Jan. 2002 https://doi.org/10.1109/49.974666
  11. J-Q. Hu, 'Optimal traffic grooming in wavelength-division-multiplexing rings with all-to-all uniform traffic,' J. Optical Networking, vol. 1, no. 1, pp. 32-42, Jan. 2002
  12. K. Zhu and B. Mukherjee, 'Traffic grooming in an optical WDM mesh network,' IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 122-133, Jan. 2002 https://doi.org/10.1109/49.974667