Abstract

The ever-increasing popularity and traffic volume of multicast applications motivates the need for development of methodologies for traffic management and network design that especially cater for multicast traffic. Addressing the disparity between the bandwidth offered by a wavelength and the bandwidth required by a single connection is a key challenge in the efficient usage of any wavelength-division multiplexing (WDM) network. This problem is also relevant to WDM networks that support multicast traffic and can be mitigated by multicast traffic grooming. This paper considers multicast traffic grooming with a leaking strategy where a light-tree may deliver the traffic of a multicast connection to nodes that are not in the destination set of the connection. This leaking strategy improves the sharing of light-trees and add/drop ports, leading to lower blocking ratios. Two multicast traffic grooming algorithms with leaking strategy, namely, multicast traffic leaky grooming (MTLG), and multicast traffic hybrid grooming (MTHG) are proposed. MTLG grooms traffic to light-trees if the traffic leaked is less than a given threshold value. MTHG first grooms traffic to light-trees without leaking; if some destinations remain, it then grooms traffic to light-trees with leaking. MTHG is an improvement over MTLG as it can attain higher light-tree sharing with less traffic leaked. Simulations show that the two proposed algorithms perform better than other algorithms at low add/drop port ratios with MTHG showing better performance.

© 2012 IEEE

PDF Article

References

  • View by:
  • |
  • |

  1. B. Haskell, A. Netravali, A. Puri, Digital Video: An Introduction to Mpeg-2 (Springer, 1996).
  2. R. Dutta, G. N. Rouskas, "Traffic grooming in WDM networks: Past and future," IEEE Netw. 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. Netw. 7, 435-443 (1999).
  4. A. Chiu, E. Modiano, "Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks," J. Lightw. Technol. 18, 2-12 (2000).
  5. E. Modiano, P. J. Lin, "Traffic grooming in WDM networks," IEEE Commun. Mag. 39, 124-129 (2001).
  6. L. H. Sahasrabuddhe, B. Mukherjee, "Light trees: Optical multicasting for improved performance in wavelength routed networks," IEEE Commun. Mag. 37, 67-73 (1999).
  7. R. Lin, W. D. Zhong, S. Bose, M. Zukerman, "Dynamic sub-light-tree based traffic grooming for multicast in WDM networks," Proc. Global Telecommun. Conf. (2010) pp. 1-5.
  8. R. Lin, W. D. Zhong, S. Bose, M. Zukerman, "Light-tree configuration for multicast traffic grooming in WDM mesh networks," Photon. Netw. Commun. 20, 151-164 (2010).
  9. L. Guo, J. Cao, H. Yu, L. Li, "Path-based routing provisioning with mixed shared protection in WDM mesh networks," J. Lightw. Technol. 24, 1129-1141 (2006).
  10. A. Billah, B. Wang, A. Awwal, "Multicast traffic grooming in WDM optical mesh networks," Proc. Global Telecommun. Conf. (2003) pp. 2755-2760.
  11. Y. Zhu, Y. Jin, W. Sun, W. Guo, W. Hu, W. Zhong, M. Wu, "Multicast flow aggregation in IP over optical networks," IEEE J. Sel. Areas Commun. 25, 1011-1021 (2007).
  12. D. N. Yang, W. Liao, "Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks," Proc. IEEE Comput. Commun. Conf. (2003) pp. 32-41.
  13. R. Lin, W. D. Zhong, S. Bose, M. Zukerman, "Design of WDM networks with multicast traffic grooming," J. Lightw. Technol. 29, 2337-2349 (2011).
  14. 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. Lightw. Technol. 24, 681-693 (2006).
  15. C. Lu, X. Nie, S. Wang, L. Li, "Efficient dynamic multicast traffic grooming algorithm on WDM networks," Proc. SPIE, Netw. Archit., Manage., Appl. (2005) pp. 602230.1-602230.10.
  16. L. Guo, X. Wang, J. Cao, W. Hou, L. Pang, "Multicast grooming algorithm in waveband switching optical networks," J. Lightw. Technol. 28, 2856-2864 (2010).
  17. X. Huang, F. Farahmand, J. P. Jue, "Multicast traffic grooming in wavelength-routed WDM mesh networks using dynamically changing light-trees," J. Lightw. Technol. 23, 3178-3187 (2005).
  18. S. Lee, H. Yen, A. Chen, "Traffic grooming for IP multicast over WDM networks using light-path and light-tree schemes," Proc. Int. Conf. Netw. (2010) pp. 291-293.
  19. W. Hou, L. Guo, J. Cao, J. Wu, L. Hao, "Green multicast grooming based on optical bypass technology," Opt. Fiber Technol. 111-119 (2011).
  20. R. Lin, W. D. Zhong, S. Bose, M. Zukerman, "Multicast traffic grooming in tap-and-continue WDM mesh networks," J. Opt. Commun. Netw. 4, 918-935 (2012).
  21. ILOG CPLEX, ILOG, Inc.Mountain ViewCA http://www.ilog.com/products/cplex/.
  22. W. D. Zhong, X. Niu, B. Chen, S. Bose, "Performance comparison of overlay and peer models in IP/MPLS over optical networks," Photon. Netw. Commun. 9, 121-131 (2005).

2012

2011

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

R. Lin, W. D. Zhong, S. Bose, M. Zukerman, "Design of WDM networks with multicast traffic grooming," J. Lightw. Technol. 29, 2337-2349 (2011).

2010

L. Guo, X. Wang, J. Cao, W. Hou, L. Pang, "Multicast grooming algorithm in waveband switching optical networks," J. Lightw. Technol. 28, 2856-2864 (2010).

R. Lin, W. D. Zhong, S. Bose, M. Zukerman, "Light-tree configuration for multicast traffic grooming in WDM mesh networks," Photon. Netw. Commun. 20, 151-164 (2010).

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. Sel. Areas Commun. 25, 1011-1021 (2007).

2006

L. Guo, J. Cao, H. Yu, L. Li, "Path-based routing provisioning with mixed shared protection in WDM mesh networks," J. Lightw. Technol. 24, 1129-1141 (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. Lightw. Technol. 24, 681-693 (2006).

2005

X. Huang, F. Farahmand, J. P. Jue, "Multicast traffic grooming in wavelength-routed WDM mesh networks using dynamically changing light-trees," J. Lightw. Technol. 23, 3178-3187 (2005).

W. D. Zhong, X. Niu, B. Chen, S. Bose, "Performance comparison of overlay and peer models in IP/MPLS over optical networks," Photon. Netw. Commun. 9, 121-131 (2005).

2002

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

2001

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

2000

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

1999

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

X. Zhang, C. Qiao, "On scheduling all-to-all personalized connections and cost-effective designs in WDM rings," IEEE/ACM Trans. Netw. 7, 435-443 (1999).

IEEE Commun. Mag.

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. Sel. Areas Commun.

Y. Zhu, Y. Jin, W. Sun, W. Guo, W. Hu, W. Zhong, M. Wu, "Multicast flow aggregation in IP over optical networks," IEEE J. Sel. Areas Commun. 25, 1011-1021 (2007).

IEEE Netw.

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

IEEE/ACM Trans. Netw.

X. Zhang, C. Qiao, "On scheduling all-to-all personalized connections and cost-effective designs in WDM rings," IEEE/ACM Trans. Netw. 7, 435-443 (1999).

J. Lightw. Technol.

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. Lightw. Technol. 24, 681-693 (2006).

J. Lightw. Technol.

L. Guo, X. Wang, J. Cao, W. Hou, L. Pang, "Multicast grooming algorithm in waveband switching optical networks," J. Lightw. Technol. 28, 2856-2864 (2010).

X. Huang, F. Farahmand, J. P. Jue, "Multicast traffic grooming in wavelength-routed WDM mesh networks using dynamically changing light-trees," J. Lightw. Technol. 23, 3178-3187 (2005).

R. Lin, W. D. Zhong, S. Bose, M. Zukerman, "Design of WDM networks with multicast traffic grooming," J. Lightw. Technol. 29, 2337-2349 (2011).

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

L. Guo, J. Cao, H. Yu, L. Li, "Path-based routing provisioning with mixed shared protection in WDM mesh networks," J. Lightw. Technol. 24, 1129-1141 (2006).

J. Opt. Commun. Netw.

Opt. Fiber Technol.

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

Photon. Netw. Commun.

R. Lin, W. D. Zhong, S. Bose, M. Zukerman, "Light-tree configuration for multicast traffic grooming in WDM mesh networks," Photon. Netw. Commun. 20, 151-164 (2010).

W. D. Zhong, X. Niu, B. Chen, S. Bose, "Performance comparison of overlay and peer models in IP/MPLS over optical networks," Photon. Netw. Commun. 9, 121-131 (2005).

Other

ILOG CPLEX, ILOG, Inc.Mountain ViewCA http://www.ilog.com/products/cplex/.

B. Haskell, A. Netravali, A. Puri, Digital Video: An Introduction to Mpeg-2 (Springer, 1996).

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

R. Lin, W. D. Zhong, S. Bose, M. Zukerman, "Dynamic sub-light-tree based traffic grooming for multicast in WDM networks," Proc. Global Telecommun. Conf. (2010) pp. 1-5.

S. Lee, H. Yen, A. Chen, "Traffic grooming for IP multicast over WDM networks using light-path and light-tree schemes," Proc. Int. Conf. Netw. (2010) pp. 291-293.

C. Lu, X. Nie, S. Wang, L. Li, "Efficient dynamic multicast traffic grooming algorithm on WDM networks," Proc. SPIE, Netw. Archit., Manage., Appl. (2005) pp. 602230.1-602230.10.

D. N. Yang, W. Liao, "Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks," Proc. IEEE Comput. Commun. Conf. (2003) pp. 32-41.

Cited By

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

Alert me when this article is cited.