OSA's Digital Library

Journal of Lightwave Technology

Journal of Lightwave Technology


  • Vol. 25, Iss. 1 — Jan. 1, 2007
  • pp: 261–270

A Zone-Based Approach for Scalable Dynamic Traffic Grooming in Large WDM Mesh Networks

Quang-Dzung Ho and Man-Seop Lee

Journal of Lightwave Technology, Vol. 25, Issue 1, pp. 261-270 (2007)

View Full Text Article

Acrobat PDF (311 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

  • Export Citation/Save Click for help


Dynamic traffic grooming in optical mesh networks is one of the most important and practical problems for designing wavelength-division-multiplexing networks. Most of the previous work solves this problem by applying the Dijsktra's algorithm on an auxiliary graph. Although those algorithms may give a good performance since they have a global view of the whole network, they are very time consuming and thus cannot be applied in large networks. Therefore, to the best of our knowledge, for the first time, we propose a heuristic algorithm to reduce the required computations by minimizing the size of the graph. We compare our algorithm with existing algorithms by extensive simulations in a typical 24-node mesh networks. The results demonstrate that our algorithm can significantly reduce the computational complexity, typically by a few tens times. Despite its simplification, our algorithm outperforms existing algorithms by large margins since it can easily avoid lightpaths that consume a large amount of network resources.

© 2007 IEEE

Quang-Dzung Ho and Man-Seop Lee, "A Zone-Based Approach for Scalable Dynamic Traffic Grooming in Large WDM Mesh Networks," J. Lightwave Technol. 25, 261-270 (2007)

Sort:  Year  |  Journal  |  Reset


  1. B. Mukherjee, Optical Communication Networks (McGraw-Hill, 1997).
  2. E. Modiano, P. Lin, "Traffic grooming in WDM networks," IEEE Commun. Mag. 39, 124-129 (2001).
  3. K. Zhu, B. Mukherjee, "Traffic grooming in an optical WDM mesh network," IEEE J. Sel. Areas Commun. 20, 122-133 (2002).
  4. K. Zhu, B. Mukherjee, "A review of traffic grooming in WDM optical networks: Architectures and challenges," SPIE Opt. Netw. Mag. 4, 55-64 (2003).
  5. A. L. Chiu, E. H. Modiano, "Traffic grooming in algorithms for reducing electronic multiplexing costs in WDM ring networks ," J. Lightw. Technol. 18, 2-12 (2000).
  6. P. J. Wan, G. Calinescu, L. Liu, O. Frieder, "Grooming of arbitrary traffic in SONET/WDM BLSRs," IEEE J. Sel. Areas Commun. 18, 1995-2003 (2000).
  7. X. Zhang, C. Qiao, "An effective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings," IEEE/ACM Trans. Netw. 8, 608-617 (2000).
  8. O. Gerstel, R. Ramaswami, G. H. Sasaki, "Cost-effective traffic grooming in WDM rings," IEEE/ACM Trans. Netw. 8, 618-630 (2000).
  9. J. Simmons, E. Goldstein, A. Saleh, "Quantifying the benefit of wavelength add-drop in WDM rings with distance-independent and dependent traffic," J. Lightw. Technol. 17, 48-57 (1999).
  10. R. Dutta, G. N. Rouskas, "On optimal traffic grooming in WDM rings," IEEE J. Sel. Areas Commun. 20, 110-121 (2002).
  11. J. Wang, W. Cho, V. R. Vemuri, B. Mukherjee, "Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multi-hop connections," J. Lightw. Technol. 19, 1645-1653 (2001).
  12. J. Wang, B. Mukherjee, "Interconnected WDM ring networks: Strategies for interconnection and traffic grooming ," SPIE Opt. Netw. Mag. 3, 10-20 (2002).
  13. R. Berry, E. Modiano, "Reducing electronic multiplexing costs in SONET/WDM rings with dynamically changing traffic ," IEEE J. Sel. Areas Commun. 18, 1961-1971 (2000).
  14. V. R. Konda, T. Y. Chow, "Algorithm for traffic grooming in optical networks to minimize the number of transceivers ," Proc. IEEE HPSR (2001) pp. 218-221.
  15. M. Brunato, R. Battiti, "A multistart randomized greedy algorithm for traffic grooming on mesh logical topologies ," Proc. IEEE ONDM (2002) pp. 417-430.
  16. S. Thaigaran, A. Somani, "Capacity fairness of WDM networks with grooming capabilities," SPIE Opt. Netw. Mag. 2, 24-31 (2001).
  17. R. Srinivasan, A. K. Somani, "A generalized framework for analyzing time-space switched optical networks," IEEE J. Sel. Areas Commun. 20, 202-215 (2002).
  18. K. Zhu, B. Mukherjee, "On-line approaches for provisioning connections of different bandwidth granularities in WDM mesh networks," Proc. IEEE OFC (2002) pp. 549-551.
  19. S. Thiagarajan, A. Somani, "Traffic grooming for survivable mesh networks," Proc. OPTICOMM (2001) pp. 54-65.
  20. L. A. Cox, J. Sanchez, "Cost savings from optimized packing and grooming of optical circuits: Mesh versus ring comparisons ," SPIE Opt. Netw. Mag. 2, 72-90 (2001).
  21. A. Lardies, R. Gupta, R. A. Patterson, "Traffic grooming in a multilayer network," SPIE Opt. Netw. Mag. 2, 91-99 (2001).
  22. H. Zhu, H. Zang, K. Zhu, B. Mukherjee, "Dynamic traffic grooming in WDM mesh networks using a novel graph model," SPIE Opt. Netw. Mag. 4, 65-75 (2003).
  23. H. Zhu, H. Zang, K. Zhu, B. Mukherjee, "A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks ," IEEE/ACM Trans. Netw. 11, 285-299 (2003).
  24. H. Zhu, H. Zang, K. Zhu, B. Mukherjee, "A comprehensive study on next-generation optical grooming switches," IEEE J. Sel. Areas Commun. 21, 1173-1186 (2003).

Cited By

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited