OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 4, Iss. 11 — Nov. 1, 2012
  • pp: 918–935

Multicast Traffic Grooming in Tap-and-Continue WDM Mesh Networks

Rongping Lin, Wen-De Zhong, Sanjay Kumar Bose, and Moshe Zukerman  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 4, Issue 11, pp. 918-935 (2012)
http://dx.doi.org/10.1364/JOCN.4.000918


View Full Text Article

Enhanced HTML    Acrobat PDF (918 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

Multicast applications are expected to be major drivers of Internet traffic growth. As most multicast connections require much lower bandwidth than the capacity offered by a wavelength, multicast traffic grooming is needed to efficiently use network resources. Recent research on multicast grooming has focused on light-trees because of their natural advantage for multicast traffic. However, using light-trees may lead to some serious negative side effects because of light splitting. In this paper, we investigate the multicast traffic grooming problem in tap-and-continue (TaC) networks, where a node can tap a small amount of incoming optical power for the local station while forwarding the remainder to an output. We first propose a simple and efficient node architecture with the TaC mechanism. We use this in an integer linear programming (ILP) formulation with the objective of minimizing the network cost in terms of the number of higher layer electronic ports and the number of wavelengths used. Since the ILP is not scalable, two heuristic algorithms, multicast trail grooming (MTG) and multiple destination trail-based grooming (MDTG), are proposed. Using the ILP, we show that having more costly nodes with multicast capability does not improve the performance significantly. The solutions obtained by MTG and MDTG are close to the ILP optimal solution. MTG and MDTG are shown to work efficiently for typical network topologies such as NSFNET, with MTG showing better performance than MDTG.

© 2012 OSA

OCIS Codes
(060.4254) Fiber optics and optical communications : Networks, combinatorial network design
(060.4255) Fiber optics and optical communications : Networks, multicast

ToC Category:
Regular Papers

History
Original Manuscript: May 21, 2012
Revised Manuscript: September 2, 2012
Manuscript Accepted: September 19, 2012
Published: November 1, 2012

Citation
Rongping Lin, Wen-De Zhong, Sanjay Kumar Bose, and Moshe Zukerman, "Multicast Traffic Grooming in Tap-and-Continue WDM Mesh Networks," J. Opt. Commun. Netw. 4, 918-935 (2012)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-4-11-918


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. R. Dutta and G. N. Rouskas, “A survey of virtual topology design algorithms for wavelength routed optical networks,” Opt. Networks Mag., vol. 1, no. 1, pp. 73–89, 2000.
  2. R. Dutta and G. N. Rouskas, “Traffic grooming in WDM networks: Past and future,” IEEE Network, vol. 16, no. 6, pp. 46–56, 2002.
  3. X. Zhang and C. Qiao, “On scheduling all-to-all personalized connections and cost-effective designs in WDM rings,” IEEE/ACM Trans. Netw., vol. 7, no. 3, pp. 435–443, 1999.
  4. A. Chiu and E. Modiano, “Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks,” J. Lightwave Technol., vol. 18, no. 1, pp. 2–12, 2000.
  5. W. Hou, L. Guo, and X. Wei, “Robust and integrated grooming for power- and port-cost-efficient design in IP over WDM networks,” J. Lightwave Technol., vol. 29, no. 20, pp. 3035–3047, 2011.
  6. I. Chlamtac, A. Ganz, and G. Karmi, “Lightpath communications: An approach to high-bandwidth optical WAN’s,” IEEE Trans. Commun., vol. 40, pp. 1171–1182, 1992.
  7. 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, 2006.
  8. A. E. 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.
  9. 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, 1999.
  10. R. Lin, W.-D. Zhong, S. Bose, and M. Zukerman, “Dynamic sub-light-tree based traffic grooming for multicast in WDM networks,” in GLOBECOM, Dec. 2010.
  11. R. Lin, W.-D. Zhong, S. Bose, and M. Zukerman, “Light-tree configuration for multicast traffic grooming in WDM mesh networks,” Photonic Network Commun., vol. 20, no. 2, pp. 151–164, 2010.
  12. L. Guo, X. Wang, J. Cao, W. Hou, and L. Pang, “Multicast grooming algorithm in waveband switching optical networks,” J. Lightwave Technol., vol. 28, no. 19, pp. 2856–2864, 2010.
  13. A. Khalil, A. Hadjiantonis, C. M. Assi, A. Shami, G. Ellinas, and M. A. Ali, “Dynamic provisioning of low-speed unicast/multicast traffic demands in mesh-based WDM optical networks,” J. Lightwave Technol., vol. 24, pp. 681–693, 2006.
  14. C. Lu, X. Nie, S. Wang, and L. Li, “Efficient dynamic multicast traffic grooming algorithm on WDM networks,” Proc. SPIE, vol. 6022, 602230, 2005.
  15. 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, 2005.
  16. S. Lee, H. Yen, and A. Chen, “Traffic grooming for IP multicast over WDM networks using light-path and light-tree schemes,” in Proc. of Int. Conf. on Networks (ICN), 2010, vol. 1, pp. 291–293.
  17. W. Hou, L. Guo, J. Cao, J. Wu, and L. Hao, “Green multicast grooming based on optical bypass technology,” Opt. Fiber Technol., vol. 17, no. 2, pp. 111–119, 2011.
  18. A. Billah, B. Wang, and A. Awwal, “Multicast traffic grooming in WDM optical mesh networks,” in GLOBECOM, Dec. 2003, vol. 5, pp. 2755–2760.
  19. G. V. Chowdhary and C. S. R. Murthy, “Grooming of multicast sessions in WDM mesh networks,” in First Annu. Int. Conf. on Broadband Networks, San Jose, CA, 2004.
  20. Y. Zhu, Y. Jin, W. Sun, W. Guo, W. Hu, W. Zhong, and M. Wu, “Multicast flow aggregation in IP over optical networks,” IEEE J. Sel. Areas Commun., vol. 25, pp. 1011–1021, 2007.
  21. D. N. Yang and W. Liao, “Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks,” in INFOCOM, San Francisco, Mar.–Apr.2003, vol. 1, pp. 32–41.
  22. R. Lin, W.-D. Zhong, S. Bose, and M. Zukerman, “Design of WDM networks with multicast traffic grooming,” J. Lightwave Technol., vol. 29, no. 16, pp. 2337–2349, 2011.
  23. E. Desurvire, Erbium-Doped Fiber Amplifiers: Principles and Applications. New York: Wiley, 1994.
  24. S. Yan, J. S. Deogun, and M. Ali, “Routing in sparse splitting optical networks with multicast traffic,” Comput. Netw., vol. 41, pp. 89–113, 2003.
  25. R. Malli, X. Zhang, and C. Qiao, “Benefit of multicasting in all-optical networks,” Proc. SPIE, vol. 3531, pp. 209–220, Nov.1998.
  26. X. Zhang, J. Wei, and C. Qiao, “Constrained multicast routing in WDM networks with sparse light splitting,” J. Lightwave Technol., vol. 18, pp. 1917–1927, 2000.
  27. F. Zhou, M. Molnar, and B. Cousin, “Avoidance of multicast incapable branching nodes for multicast routing in WDM networks,” Photonic Network Commun., vol. 18, no. 3, pp. 378–392, 2009.
  28. F. Zhou, M. Molnar, and B. Cousin, “Hypo-Steiner heuristic for multicast routing in all-optical WDM mesh networks,” Photonic Network Commun., vol. 20, no. 1, pp. 33–42, 2010.
  29. M. Ali and J. S. Deogun, “Cost-effective implementation of multicasting in wavelength-routed networks,” J. Lightwave Technol., vol. 18, no. 12, pp. 1628–1638, 2000.
  30. W. S. Hu and Q. J. Zeng, “Multicasting optical cross connects employing splitter-and-delivery switch,” IEEE Photon. Technol. Lett., vol. 10, pp. 970–972, 1998.
  31. P. Prucnal, E. Harstead, and S. Elby, “Low-loss, high-impedance integrated fiber-optic tap,” Opt. Eng., vol. 29, pp. 1136–1142, 1990.
  32. R. Dutta and G. N. Rouskas, “Bounds on traffic grooming in star and tree networks,” in Proc. of the 39th Allerton Conf. on Communication, Control, and Computing, Oct. 2001.
  33. 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, 2006.
  34. ILOG CPLEX, ILOG, Inc., Mountain View, CA [Online]. Available: http://www.ilog.com/products/cplex/.
  35. H. Takahashi and A. Matsuyama, “An approximate solution for the Steiner problem in graphs,” Math. Japonica, vol. 24, pp. 573–577, 1980.

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