Photonic Network Communications

, Volume 17, Issue 1, pp 49–62 | Cite as

Sparse traffic grooming in WDM networks using coarse granularity OXCs

  • N. S. C. Correia
  • J. Coimbra
  • M. C. R. Medeiros


Providing grooming capability to optical crossconnects (OXCs) in wavelength division multiplexing (WDM) networks can allow an effective use of the network bandwidth, however, it increases the node cost that operators must sustain when compared to a non-grooming network. Therefore, operators might consider using sparse grooming instead of full grooming networks. In this article we consider sparse groomed optical networks. Our contribution is 2-fold. First, we address the grooming placement problem that seeks for a set of grooming nodes in the network that leads to the highest overall throughput. This problem is separated into two sub-problems: (i) selection of nodes having grooming capability; (ii) maximization of network throughput assuming the grooming nodes found by the previous step. These two sub-problems are mathematically formulated for different OXC placing strategies considering a static traffic scenario. In the second part, we design a practical heuristic grooming algorithm suitable for dynamic traffic scenarios. The benefit of using sparse grooming nodes, when compared with a non-grooming scenario, is evaluated in terms of throughput and optical port utilization. Our analysis differs of previous ones since it considers grooming at a granularity coarser than the traffic granularity, which is an important aspect since network cost improvement can be obtained at the expense of irrelevant performance impairments. Results show that the insertion of coarse granularity OXCs can be a viable solution for network throughput increase since this can be done at the expense of relatively few or no extra optical ports.


Traffic grooming WDM Sparse grooming Heuristic algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zhu H., Zhu K., Zang H., Mukherjee B.: Cost-effective WDM backbone network design with OXCs of different bandwidth granularities. IEEE J. Sel. Area. Commun. 21(9), 1452–1466 (2003)CrossRefGoogle Scholar
  2. 2.
    Subramani, S.P., Sivalingam, K.M.: Reservation based wavelength assignment for sparse groomed optical WDM mesh networks. In: IEEE International Conference on Broadband Networks, vol. 1, pp. 175–183. Oct 2005Google Scholar
  3. 3.
    Zhu, K., Zang, H., Mukherjee, B.: Design of WDM mesh networks with sparse grooming capability. In: IEEE Global Telecommunications Conference (GLOBECOM’02), vol. 3, pp. 2696–2700. Taipei, Taiwan, Nov 2002Google Scholar
  4. 4.
    Yao, W., Li, M., Ramamurthy, B.: Performance analysis of sparse traffic grooming in WDM mesh networks. In: IEEE International Conference on Communications, vol. 3, pp. 1766–1770. St. Louis, Missouri, 2005Google Scholar
  5. 5.
    Ratnam K., Zhou L., Gurusamy M.: Efficient multi-layer operational strategies for survivable IP-over-WDM networks. IEEE J. Sel. Area. Commun. 24(8), 16–31 (2006)Google Scholar
  6. 6.
    Zhu K., Zang H., Mukherjee B.: A comprehensive study on next-generation optical grooming switches. IEEE J. Sel. Area. Commun. 21(7), 1173–1186 (2003)CrossRefGoogle Scholar
  7. 7.
    Kim D.-G., Lee M., Choi J.K., Park J., Kang C.-H.: Cost-effective design of GMPLS networks with sparse multi-granularity optical cross-connect. Lect. Notes Comput. Sci. 1800, 792–799 (2004)Google Scholar
  8. 8.
    Cerutti I., Fumagalli A.: Traffic grooming in static wavelength-division multiplexing networks. IEEE Commun. Mag. 43(1), 101–107 (2005)CrossRefGoogle Scholar
  9. 9.
    Dueser, M., Zapata, A., Bayvel, P.: Scalability analysis for QoS-aware optical networks with dynamic wavelength allocation. In: 29th European Conference on Optical Communications (ECOC 2003), vol. 4, pp. 898–899. Rimini, Italy, Sept 2003Google Scholar
  10. 10.
    Zhu K., Mukherjee B.: A review of traffic grooming in WDM optical networks: architectures and challenges. Opt. Netw. Mag. 4(2), 55–64 (2003)Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • N. S. C. Correia
    • 1
  • J. Coimbra
    • 1
  • M. C. R. Medeiros
    • 1
  1. 1.Center for Electronic, Optoelectronic and Telecommunications, Faculty of Science and TechnologyUniversity of AlgarveFaroPortugal

Personalised recommendations