OSA's Digital Library

Journal of Lightwave Technology

Journal of Lightwave Technology

| A JOINT IEEE/OSA PUBLICATION

  • Vol. 29, Iss. 16 — Aug. 15, 2011
  • pp: 2337–2349

Design of WDM Networks With Multicast Traffic Grooming

Rongping Lin, Wen-De Zhong, Sanjay Kumar Bose, and Moshe Zukerman

Journal of Lightwave Technology, Vol. 29, Issue 16, pp. 2337-2349 (2011)


View Full Text Article

Acrobat PDF (416 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations
  • Export Citation/Save Click for help

Abstract

With the growing popularity of multicast applications and the recognition of the potential of achievable efficiency gain of traffic grooming, we face the challenge of optimizing the design of WDM networks with multicast traffic grooming. As higher layer electronic ports become the dominant factor of the WDM network cost, it is critical to reduce their number when grooming multicast traffic into high bandwidth light-trees. This paper provides an optimal cost design of WDM networks with multicast traffic grooming. In particular, a light-tree based Integer Linear Programming (ILP) formulation is proposed to minimize the network cost associated with the number of higher layer electronic ports and the number of wavelengths used. Since solving the ILP formulation is time consuming for large networks, we propose a heuristic algorithm, called sub-light-tree saturated grooming (SLTSG), to achieve scalability. This algorithm tries to construct sub-light-trees which can be fully utilized. Simulations are conducted on several networks to compare the design cost and the required number of electronic ports and wavelengths. The results demonstrate significant benefits of using a light-tree based design over a design that only uses lightpaths.

© 2011 IEEE

Citation
Rongping Lin, Wen-De Zhong, Sanjay Kumar Bose, and Moshe Zukerman, "Design of WDM Networks With Multicast Traffic Grooming," J. Lightwave Technol. 29, 2337-2349 (2011)
http://www.opticsinfobase.org/jlt/abstract.cfm?URI=jlt-29-16-2337


Sort:  Year  |  Journal  |  Reset

References

  1. R. Dutta, G. N. Rouskas, "A survey of virtual topology design algorithms for wavelength routed optical networks," Opt. Netw. Mag. 1, 73-89 (2000).
  2. R. Dutta, G. N. Rouskas, "Traffic grooming in WDM networks: Past and future," IEEE Network 16, 46-56 (2002).
  3. X. Zhang, C. Qiao, "On scheduling all-to-all personalized connections and cost-effective designs in WDM rings," IEEE/ACM Trans. Networking 7, 435-443 (1999).
  4. A. Chiu, E. Modiano, "Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks," J. Lightwave. Technol. 18, 2-12 (2000).
  5. E. Modiano, P. J. Lin, "Traffic grooming in WDM networks," IEEE Commun. Mag. 39, 124-129 (2001).
  6. H. Zhu, H. Zang, K. Zhu, B. Mukherjee, "A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks," IEEE/ACM Trans. Networking 11, 285-299 (2003).
  7. R. Berry, E. Modiano, "Reducing electronic multiplexing costs in SONET/WDM rings with dynamically changing traffic," IEEE J. Select. Areas Commun. 18, 1961-1971 (2000).
  8. K. Zhu, B. Mukherjee, "On-line approaches for provisioning connections of different bandwidth granularities in WDM mesh networks," Proc. OFC (2002) pp. 549-551.
  9. S. Thiagarajan, A. Somani, "Traffic grooming for survivable mesh networks," Proc. OPTICOMM (2001) pp. 54-65.
  10. B. Chen, G. N. Rouskas, R. Dutta, "On hierarchical traffic grooming in WDM networks," IEEE/ACM Trans. Networking 16, 1226-1238 (2008).
  11. C. Xin, "Blocking analysis of dynamic traffic grooming in mesh WDM optical networks," IEEE/ACM Trans. Networking 15, 721-733 (2007).
  12. C. Xin, C. Qiao, S. Dixit, "Traffic grooming in mesh WDM optical networks—Performance analysis," IEEE J. Select. Areas Commun. 22, 1658-1669 (2004).
  13. K. Zhu, B. Mukherjee, "Traffic grooming in an optical WDM mesh network," IEEE J. Select. Areas Commun. 20, 122-133 (2002).
  14. R. S. Barr, R. A. Patterson, "Grooming telecommunication networks," Opt. Netw. Mag. 2, 20-23 (2001).
  15. J. Wang, V. R. Vemuri, W. Cho, B. Mukherjee, "Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multihop connections," J. Lightwave Technol. 19, 1645-1653 (2001).
  16. P. J. Wan, G. Calinescu, O. Frieder, "Grooming of arbitrary traffic in SONET/WDM BLSRs," IEEE J. Select. Areas Commun. 18, 1995-2003 (2000).
  17. L. H. Sahasrabuddhe, B. Mukherjee, "Light trees: Optical multicasting for improved performance in wavelength routed networks," IEEE Commun. Mag. 37, 67-73 (1999).
  18. L. Guo, X. Wang, J. Cao, W. Hou, L. Pang, "Multicast grooming algorithm in waveband switching optical networks," J. Lightwave Technol. 28, 2856-2864 (2010).
  19. A. Khalil, A. Hadjiantonis, C. M. Assi, A. Shami, G. Ellinas, M. A. Ali, "Dynamic provisioning of low-speed unicast/multicast traffic demands in mesh-based WDM optical networks," J. Lightwave Technol. 24, 681-693 (2006) no..
  20. C. Lu, X. Nie, S. Wang, L. Li, "Efficient dynamic multicast traffic grooming algorithm on WDM networks," Proc. SPIE (2005) pp. 602230.1-602230.10.
  21. X. Huang, F. Farahmand, J. P. Jue, "Multicast traffic grooming in wavelength-routed WDM mesh networks using dynamically changing light-trees," J. Lightwave Technol. 23, 3178-3187 (2005).
  22. S. Lee, H. Yen, A. Chen, "Traffic grooming for IP multicast over WDM networks using light-path and light-tree schemes," Proc. of Internationl Conference on Networks (ICN) (2010) pp. 291-293.
  23. W. Hou, L. Guo, J. Cao, J. Wu, L. Hao, "Green multicast grooming based on optical bypass technology," Optical Fiber Technology 111-119 (2011).
  24. R. Lin, W.-D. Zhong, S. Bose, M. Zukerman, "Dynamic sub-light-tree based traffic grooming for multicast in WDM networks," GLOBECOM 2010 (2010).
  25. R. Lin, W.-D. Zhong, S. Bose, M. Zukerman, "Light-tree configuration for multicast traffic grooming in WDM mesh networks," Photonic Network Communications 20, 151-164 (2010).
  26. A. Billah, B. Wang, A. Awwal, "Multicast traffic grooming in WDM optical mesh networks," Proc. of GLOBECOM (2003) pp. 2755-2760.
  27. G. V. Chowdhary, C. S. R. Murthy, "Grooming of multicast sessions in WDM mesh networks," First Annual International Conference on Broadband Networks (2004).
  28. Y. Zhu, Y. Jin, W. Sun, W. Guo, W. Hu, W. Zhong, M. Wu, "Multicast flow aggregation in IP over optical networks," IEEE J. Select. Areas Commun. 25, 1011-1021 (2007).
  29. D. N. Yang, W. Liao, "Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks," INFOCOM 2003 (2003) pp. 32-41.
  30. R. Ul-Mustafa, A. E. Kamal, "Design and provisioning of WDM networks with multicast traffic grooming," IEEE J. Select. Areas Commun. 24, 37-53 (2006).
  31. A. E. Kamal, R. Ul-Mustafa, "Multicast traffic grooming in WDM networks," Proc. Optical Networking and Communications (OptiComm) (2003) pp. 25-36.
  32. S. Huang, R. Dutta, G. N. Rouskas, "Traffic grooming in path, star, and tree networks: Complexity, bounds, and algorithms," IEEE J. Select. Areas Commun. 24, 66-82 (2006).
  33. N. K. Singhal, L. H. Sahasrabuddhe, B. Mukherjee, "Provisioning of survivable multicast sessions against single link failures in optical WDM mesh networks," J. Lightwave. Technol. 21, 2587-2594 (2003).
  34. ILOG CPLEX, ILOG, Inc.Mountain View CA [Online]. Available: http://www.ilog.com/products/cplex/.

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.

Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited