OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 5, Iss. 8 — Aug. 1, 2013
  • pp: 870–880

Dynamic Multicast Traffic Grooming in Optical WDM Mesh Networks: Lightpath Versus Light-Tree

Xiaojun Yu, Gaoxi Xiao, and Tee-Hiang Cheng  »View Author Affiliations

Journal of Optical Communications and Networking, Vol. 5, Issue 8, pp. 870-880 (2013)

View Full Text Article

Enhanced HTML    Acrobat PDF (1171 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



With the rising popularity of multicast applications, various algorithms using either lightpath or light-tree schemes have been proposed for dynamic multicast traffic grooming in meshed wavelength division multiplexing (WDM) networks. To the best of our knowledge, however, no systematic comparison has ever been made between the performance of the two schemes in minimizing network blocking probability. In this paper, we address the dynamic multicast traffic grooming problem in WDM networks and present comprehensive comparisons between these two schemes in different cases. Our main contributions are twofold: first, we compare the performance of the existing lightpath- and light-tree-based grooming algorithms and show that, in most cases, the lightpath-based methods outperform the light-tree-based ones. We discuss and explain such observations. Second, we propose a lightpath-based algorithm, called the LightPath Fragmentation (LPF) method, to further improve the network blocking performance. Numerous simulations show that the LPF method steadily outperforms the existing algorithms in different cases. Effects of the ratio of unicast traffic loads versus overall traffic loads and the average number of destinations of each multicast request are also studied.

© 2013 Optical Society of America

OCIS Codes
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms
(060.4255) Fiber optics and optical communications : Networks, multicast

ToC Category:
Research Papers

Original Manuscript: December 17, 2012
Revised Manuscript: March 14, 2013
Manuscript Accepted: April 24, 2013
Published: July 22, 2013

Xiaojun Yu, Gaoxi Xiao, and Tee-Hiang Cheng, "Dynamic Multicast Traffic Grooming in Optical WDM Mesh Networks: Lightpath Versus Light-Tree," J. Opt. Commun. Netw. 5, 870-880 (2013)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. R. Ramaswami, “Optical networking technologies: what worked and what didn’t,” IEEE Commun. Mag., vol.  44, no. 9, pp. 132–139, Sept. 2006. [CrossRef]
  2. I. Chlamtac, A. Ganz, and G. Karmi, “Lightpath communications: an approach to high bandwidth optical WAN’s,” IEEE Trans. Commun., vol.  40, no. 7, pp. 1171–1182, July 1992. [CrossRef]
  3. G. N. Rouskas and H. G. Perros, “A tutorial on optical networks,” Lect. Notes Comput. Sci., vol.  2497, pp. 155–193, May 2002. [CrossRef]
  4. L. H. Sahasrabuddhe and B. Mukherjee, “Light-trees: optical multicasting for improved performance in wavelength-routed networks,” IEEE Commun. Mag., vol.  37, no. 2, pp. 67–73, Feb. 1999. [CrossRef]
  5. A. E. Kamal, “Algorithms for multicast traffic grooming in WDM mesh networks,” IEEE Commun. Mag., vol.  44, no. 11, pp. 96–105, Nov. 2006. [CrossRef]
  6. H. V. Madhyastha, G. V. Chowdhary, N. Srinivas, and C. S. R. Murthy, “Grooming of multicast sessions in metropolitan WDM ring networks,” Comput. Netw., vol.  49, no. 4, pp. 561–579, Nov. 2005. [CrossRef]
  7. N. K. Singhal, L. H. Sahasrabuddhe, and B. Mukherjee, “Optimal multicasting of multiple light-trees of different bandwidth granularities in a WDM mesh network with sparse splitting capabilities,” IEEE/ACM Trans. Netw., vol.  14, no. 5, pp. 1104–1117, Oct. 2006. [CrossRef]
  8. R. Ul-Mustafa and A. E. Kamal, “Design and provisioning of WDM networks with multicast traffic grooming,” IEEE J. Sel. Areas Commun., vol.  24, no. 4, pp. 37–53, Apr. 2006. [CrossRef]
  9. Y. Zhu, Y. Jin, W. Sun, W. Guo, W. Hu, W. D. Zhong, and M.-Y. Wu, “Multicast flow aggregation in IP over optical networks,” IEEE J. Sel. Areas Commun., vol.  25, no. 5, pp. 1011–1021, June 2007. [CrossRef]
  10. S. S. W. Lee, H. H. Yen, and A. Chen, “Traffic grooming for IP multicast over WDM networks using light-path and light-tree schemes,” in Proc. of the Ninth Int. Conf. on Networks (ICN), Apr. 2010, pp. 291–293.
  11. M. A. Saleh and A. E. Kamal, “Dynamic provisioning of optical networks with many-to-many traffic grooming,” in Proc. IEEE ICCCN, Aug. 2010, pp. 1–7.
  12. G. V. Chowdhary, C. Siva, and R. Murthy, “Dynamic multicast traffic engineering in WDM groomed mesh networks,” in Proc. IEEE Broadnets, 2004.
  13. B. Chen, W. D. Zhong, S. K. Bose, and Y. Jin, “Applying saturated cut method in dynamic multicast traffic grooming in IP/MPLS over WDM mesh networks,” in Proc. 5th Int. Conf. on Information, Communication and Signal Processing (ICICS), 2005, pp. 184–189.
  14. A. Khalil, A. Hadjiantonis, C. M. Assi, A. Shami, G. Ellinas, and M. Ali, “Dynamic provisioning of low-speed unicast/multicast traffic demands in mesh-based WDM optical networks,” J. Lightwave Technol., vol.  24, no. 2, pp. 681–693, Feb. 2006. [CrossRef]
  15. C. Lu, X. Nie, S. Wang, and L. Li, “Efficient dynamic multicast traffic grooming algorithm on WDM networks,” in Proc. SPIE, vol.  6022, 602230, Nov. 2005. [CrossRef]
  16. R. Lin, W. D. Zhong, S. K. Bose, and M. Zukerman, “Light-tree configuration for multicast traffic grooming in WDM mesh networks,” Photon. Netw. Commun., vol.  20, no. 2, pp. 151–164, Oct. 2010. [CrossRef]
  17. X. Huang, F. Farahmand, and J. P. Jue, “Multicast traffic grooming in wavelength-routed WDM mesh networks using dynamically changing light-trees,” J. Lightwave Technol., vol.  23, no. 10, pp. 3178–3187, Oct. 2005. [CrossRef]
  18. L. Liao, H. Wen, L. Li, and S. Wang, “New dynamic grooming approaches for multicast traffic in meshed wavelength-division-multiplexing networks,” Opt. Eng., vol.  46, no. 2, 25004, Feb. 2007. [CrossRef]
  19. R. Malli, X. Zhang, and C. Qiao, “Benefit of multicasting in all-optical networks,” Proc. SPIE, vol.  3531, pp. 209–220, Nov. 1998. [CrossRef]
  20. H. Takahashi and A. Matsuyama, “An approximate solution for the Steiner problem in graphs,” Math. Japonica, vol.  24, no. 6, pp. 573–577, 1980.
  21. X. Yu, G. Xiao, and T. Cheng, “Historical data learning based dynamic LSP routing for overlay IP over WDM networks,” Opt. Fiber Technol., vol.  19, no. 4, pp. 309–318, Aug. 2013.

Cited By

Alert me when this paper is cited

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