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

PDF Article

References

  • View by:
  • |
  • |

  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/.

2011 (1)

W. Hou, L. Guo, J. Cao, J. Wu, L. Hao, "Green multicast grooming based on optical bypass technology," Optical Fiber Technology 111-119 (2011).

2010 (2)

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).

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).

2008 (1)

B. Chen, G. N. Rouskas, R. Dutta, "On hierarchical traffic grooming in WDM networks," IEEE/ACM Trans. Networking 16, 1226-1238 (2008).

2007 (2)

C. Xin, "Blocking analysis of dynamic traffic grooming in mesh WDM optical networks," IEEE/ACM Trans. Networking 15, 721-733 (2007).

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).

2006 (3)

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).

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).

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..

2005 (1)

2004 (1)

C. Xin, C. Qiao, S. Dixit, "Traffic grooming in mesh WDM optical networks—Performance analysis," IEEE J. Select. Areas Commun. 22, 1658-1669 (2004).

2003 (2)

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).

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).

2002 (2)

R. Dutta, G. N. Rouskas, "Traffic grooming in WDM networks: Past and future," IEEE Network 16, 46-56 (2002).

K. Zhu, B. Mukherjee, "Traffic grooming in an optical WDM mesh network," IEEE J. Select. Areas Commun. 20, 122-133 (2002).

2001 (3)

R. S. Barr, R. A. Patterson, "Grooming telecommunication networks," Opt. Netw. Mag. 2, 20-23 (2001).

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).

E. Modiano, P. J. Lin, "Traffic grooming in WDM networks," IEEE Commun. Mag. 39, 124-129 (2001).

2000 (4)

P. J. Wan, G. Calinescu, O. Frieder, "Grooming of arbitrary traffic in SONET/WDM BLSRs," IEEE J. Select. Areas Commun. 18, 1995-2003 (2000).

R. Dutta, G. N. Rouskas, "A survey of virtual topology design algorithms for wavelength routed optical networks," Opt. Netw. Mag. 1, 73-89 (2000).

A. Chiu, E. Modiano, "Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks," J. Lightwave. Technol. 18, 2-12 (2000).

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).

1999 (2)

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).

L. H. Sahasrabuddhe, B. Mukherjee, "Light trees: Optical multicasting for improved performance in wavelength routed networks," IEEE Commun. Mag. 37, 67-73 (1999).

IEEE Commun. Mag. (2)

E. Modiano, P. J. Lin, "Traffic grooming in WDM networks," IEEE Commun. Mag. 39, 124-129 (2001).

L. H. Sahasrabuddhe, B. Mukherjee, "Light trees: Optical multicasting for improved performance in wavelength routed networks," IEEE Commun. Mag. 37, 67-73 (1999).

IEEE J. Select. Areas Commun. (7)

C. Xin, C. Qiao, S. Dixit, "Traffic grooming in mesh WDM optical networks—Performance analysis," IEEE J. Select. Areas Commun. 22, 1658-1669 (2004).

K. Zhu, B. Mukherjee, "Traffic grooming in an optical WDM mesh network," IEEE J. Select. Areas Commun. 20, 122-133 (2002).

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).

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).

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).

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).

P. J. Wan, G. Calinescu, O. Frieder, "Grooming of arbitrary traffic in SONET/WDM BLSRs," IEEE J. Select. Areas Commun. 18, 1995-2003 (2000).

IEEE Network (1)

R. Dutta, G. N. Rouskas, "Traffic grooming in WDM networks: Past and future," IEEE Network 16, 46-56 (2002).

IEEE/ACM Trans. Networking (4)

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).

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).

B. Chen, G. N. Rouskas, R. Dutta, "On hierarchical traffic grooming in WDM networks," IEEE/ACM Trans. Networking 16, 1226-1238 (2008).

C. Xin, "Blocking analysis of dynamic traffic grooming in mesh WDM optical networks," IEEE/ACM Trans. Networking 15, 721-733 (2007).

J. Lightwave Technol. (4)

J. Lightwave. Technol. (2)

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).

A. Chiu, E. Modiano, "Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks," J. Lightwave. Technol. 18, 2-12 (2000).

Opt. Netw. Mag. (2)

R. Dutta, G. N. Rouskas, "A survey of virtual topology design algorithms for wavelength routed optical networks," Opt. Netw. Mag. 1, 73-89 (2000).

R. S. Barr, R. A. Patterson, "Grooming telecommunication networks," Opt. Netw. Mag. 2, 20-23 (2001).

Optical Fiber Technology (1)

W. Hou, L. Guo, J. Cao, J. Wu, L. Hao, "Green multicast grooming based on optical bypass technology," Optical Fiber Technology 111-119 (2011).

Photonic Network Communications (1)

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).

Other (10)

A. Billah, B. Wang, A. Awwal, "Multicast traffic grooming in WDM optical mesh networks," Proc. of GLOBECOM (2003) pp. 2755-2760.

G. V. Chowdhary, C. S. R. Murthy, "Grooming of multicast sessions in WDM mesh networks," First Annual International Conference on Broadband Networks (2004).

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.

R. Lin, W.-D. Zhong, S. Bose, M. Zukerman, "Dynamic sub-light-tree based traffic grooming for multicast in WDM networks," GLOBECOM 2010 (2010).

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.

ILOG CPLEX, ILOG, Inc.Mountain View CA [Online]. Available: http://www.ilog.com/products/cplex/.

A. E. Kamal, R. Ul-Mustafa, "Multicast traffic grooming in WDM networks," Proc. Optical Networking and Communications (OptiComm) (2003) pp. 25-36.

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.

K. Zhu, B. Mukherjee, "On-line approaches for provisioning connections of different bandwidth granularities in WDM mesh networks," Proc. OFC (2002) pp. 549-551.

S. Thiagarajan, A. Somani, "Traffic grooming for survivable mesh networks," Proc. OPTICOMM (2001) pp. 54-65.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.