OSA's Digital Library

Journal of Lightwave Technology

Journal of Lightwave Technology


  • Vol. 23, Iss. 10 — Oct. 1, 2005
  • pp: 3178–

Multicast Traffic Grooming in Wavelength-Routed WDM Mesh Networks Using Dynamically Changing Light-Trees

Xiaodong Huang, Farid Farahmand, and Jason P. Jue

Journal of Lightwave Technology, Vol. 23, Issue 10, pp. 3178- (2005)

View Full Text Article

Acrobat PDF (300 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


In this paper, we address the online multicast traffic grooming problem in wavelength-routed wavelength division multiplexing (WDM) mesh networks with sparse grooming capability. We develop a multicast dynamic light-tree grooming algorithm (MDTGA) that can support multihop traffic grooming by taking advantage of light-trees. In this algorithm, a light-tree can be dropped, branched, and extended when a route is to be established for a new request; a light-tree can also be contracted when some branches carry no effective traffic after requests depart from the network. The difficulty of the algorithm lies in the dynamic characteristic of light-trees. We implement MDTGA on a new auxiliary-graph model. For the purpose of comparison, we also implement a lightpath-based grooming algorithm by putting a constraint on the optical-splitting capability of the nodes. Through extensive simulations, we find that MDTGA has much better performance than the lightpath-based algorithm.

© 2005 IEEE

Xiaodong Huang, Farid Farahmand, and Jason P. Jue, "Multicast Traffic Grooming in Wavelength-Routed WDM Mesh Networks Using Dynamically Changing Light-Trees," J. Lightwave Technol. 23, 3178- (2005)

Sort:  Journal  |  Reset


  1. S. Paul, Multicasting on the Internet and Its applications, Boston, MA: Kluwer, 1998.
  2. B. Mukherjee, Optical Communication Networks, New York: McGraw-Hill, 1997.
  3. 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, Jul. 1992.
  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.
  5. G. Sahin and M. Azizoglu, "Multicast routing and wavelength assignment in wide area networks", in Proc. SPIE, vol. 3531, Boston, MA, 1998, pp. 196-208.
  6. R. Malli, X. Zhang and C. Qiao, "Benefit of multicasting in all-optical networks", in Proc. SPIE Conf. All-Optical Networking, vol. 3531, Boston, MA, Nov. 1998, pp. 209-220.
  7. R. Libeskind-Hadas and R. Melhen, "Multicast routing and wavelength assignment in multihop optical networks", IEEE/ACM Trans. Netw., vol. 10, no. 5, pp. 621-629, Oct. 2002.
  8. H. Madhyastha, N. Srinivas, G. Chowdhary and C. Murthy, "Grooming of multicast sessions in WDM ring networks", in Proc. Optical Networking and Communications (OptiComm), Dallas, TX, Oct. 2003, pp. 1-12.
  9. A. Billah, B. Wang and A. Awwal, "Multicast traffic grooming in WDM optical mesh networks", in IEEE Global Telecommunications Conf. (GLOBECOM), San Francisco, CA, Dec. 2003, pp. 2755-2760.
  10. A. Kamal and R. Ul-Mustafa, "Multicast traffic grooming in WDM networks", in Proc. Optical Networking and Communications (OptiComm), Dallas, TX, Oct. 2003, pp. 25-36.
  11. D. Yang and W. Liao, "Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks", in Proc. IEEE Information Communications (INFOCOM), San Francisco, CA, Apr. 2003, pp. 32-41.
  12. F. Hwang, D. Richards and P. Winter, The Steiner Tree Problem, Amsterdam: The Netherlands: Elsevier, 1992.
  13. A. Chiu and E. Modiano, "Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks", J. Lightw. Technol., vol. 18, no. 1, pp. 2-12, Jan. 2000.
  14. P. 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.
  15. X. Zhang and C. Qiao, "An effective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings", IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 608-617, Oct. 2000.
  16. 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.
  17. H. Zhu, H. Zang and B. Mukherjee, "A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks", IEEE/ACM Trans. Netw., vol. 11, no. 2, pp. 285-299, Apr. 2003.
  18. H. Zhu, H. Zang, K. Zhu and B. Mukherjee, "Dynamic traffic grooming in WDM mesh networks using a novel graph model", in Proc. IEEE Global Telecommunications Conf. (GLOBECOM), vol. 3, Taipei, Taiwan,Nov. 2002, pp. 2681-2685.
  19. W. S. Hu and Q. J. Zeng, "Multicasting optical cross connects employing splitter-and-delivery switch", IEEE Photon. Technol. Lett., vol. 10, no. 7, pp. 970-972, Jul. 1998.
  20. J. Leuthold and C. Joyner, "Multimode interference coupleers with tunable power splitting ratios", J. Lightw. Technol., vol. 19, no. 5, pp. 700-707, May 2001.
  21. M. Ali and J. S. Deogun, "Cost-effective implementation of multicasting in wavelength-routed networks", J. Lightw. Technol., vol. 18, no. 12, pp. 1628-1638, Dec. 2000.

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