Skip to main content
SpringerLink
Log in

Bandwidth-ratio-based light-tree selection in dynamic multicast traffic grooming for optical WDM mesh networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

This paper studies the dynamic multicast traffic grooming problem in optical WDM mesh networks. A key step in dynamic multicast traffic grooming is to select a subset of exiting light-trees to support a new multicast request. A number of selection rules have been used in algorithms proposed in the literature. This paper proposes to use the bandwidth usage per multicast destination called bandwidth ratio as the light-tree selection criterion and to employ a light-tree selection rule that chooses the shortest-path tree branch with the smallest bandwidth ratio. Based on the light-tree selection rule, this paper develops an effective dynamic multicast traffic grooming algorithm. A number of performance measures including request blocking ratio, bandwidth utilization factor, unnecessary bandwidth utilization factor, mean number of light-trees per accepted connection request, and computation time are used to compare the proposed algorithm with other algorithms in the literature that employ various light-tree selection rules. Simulation results show that the proposed algorithm is able to make efficient utilization of the bandwidth resource and yield significantly lower request blocking ratio.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31
Fig. 32
Fig. 33

Similar content being viewed by others

References

  1. Brackett, C.A.: Dense wavelength division multiplexing networks: principles and applications. IEEE J. Sel. Areas Commun. 8(6), 948–964 (1990)

    Article  Google Scholar 

  2. Dutta, A.K., Dutta, N.K., Fujiwara, M. (eds.): WDM technologies: optical networks. Optical Networks, Academic Press, New York (2004)

    Google Scholar 

  3. Zheng, J., Mouftah, H.T.: Optical WDM networks: concepts and design principles. Wiley, New York (2004)

    Book  Google Scholar 

  4. Chlamtac, I., Ganz, A., Karmi, G.: Lightpath communications: an approach to high bandwidth optical WAN’s. IEEE Trans. Commun. 40(7), 1171–1182 (1992)

    Article  Google Scholar 

  5. Sahasrabuddhe, L.H., Mukherjee, B.: Light trees: optical multicasting for improved performance in wavelength routed networks. IEEE Commun. Mag. 37(2), 67–73 (1999)

    Article  Google Scholar 

  6. Billah, A.R., Wang, B., Awwal, A.A.: Multicast traffic grooming in WDM optical mesh networks. In: Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM) 5, 2755–2760 (2003)

  7. Chowdhary, G.V., Murthy, C.S.R.: Grooming of multicast sessions in WDM mesh networks, In: Workshop on Traffic Grooming (2004)

  8. Ul-Mustafa, R., Kamal, A.E.: On the grooming of multicast traffic in WDM networks. In: Proceedings of the Ninth IEEE International Symposium on Computers and Communications (ISCC) , vol. 1, pp. 76–81 (2004)

  9. Cao, Y., Yu, O.: On the study of group multicast in WDM networks. In: Proceedings of the 2005 IEEE International Conference on Communications (ICC), vol. 3, pp. 1625–1630 (2005)

  10. Cao, Y., Yu, O.: Groupcast in wavelength-routed WDM networks. J. Lightwave Technol. 24(11), 4286–4295 (2006)

    Article  MathSciNet  Google Scholar 

  11. Singhal, N.K., Sahasrabuddhe, L.H., Mukherjee, B.: Optimal multicasting of multiple light-trees of different bandwidth granularities in a WDM mesh network with sparse splitting capabilities. IEEE/ACM Trans. Netw. (TON) 14(5), 1104–1117 (2006)

    Article  Google Scholar 

  12. Takaha, K., Mori, Y., Hasegawa, H., Sato, K. I., Watanabe, T.: A 204.8 Tbps throughput 64x64 optical cross-connect prototype that allows C/D/C add/drop. In: Proceedings of the Optical Fiber Communication Conference, M2K–1 (2014)

  13. Zami, T.: High degree optical cross-connect based on multicast switch. In: Proceedings of the Optical Fiber Communication Conference, W2A–36 (2014)

  14. Van Hautegem, K., Rogiest, W., Bruneel, H.: Scheduling in optical switching: deploying shared wavelength converters more effectively. In: Proceedings of the IEEE International Conference on Communications (ICC), pp. 3418–3424 (2014)

  15. Savi, M., Overby, H., Stol, N., Raffaelli, C.: Cost evolution model to design optical switching fabrics with wavelength converters. Comput. Netw. 72, 99–112 (2014)

    Article  Google Scholar 

  16. Zhu, Y., Jin, Y., Son, W., Guo, W., Hu, W., Zhong, W.D., Wu, M.Y.: Multicast flow aggregation in IP over optical networks. IEEE J. Sel. Areas Commun. 25(5), 1011–1021 (2007)

    Article  Google Scholar 

  17. Zhu, Y., Jiang, G., Jue, J. P.: Flow aggregation and light-tree establishment in multicast-capable optical networks. In: Proceedings of the 2008 IEEE International Conference on Communications (ICC), pp. 5268–5273 (2008)

  18. Saleh, M.A., Kamal, A.E.: Design and provisioning of WDM networks with many-to-many traffic grooming. IEEE/ACM Trans. Netw. 18(6), 1869–1882 (2010)

    Article  Google Scholar 

  19. Khalil, A., Assi, C., Hadjiantonis, A., Ellinas, G., Abdellatif, N., Ali, M. A.: Multicast traffic grooming in WDM networks. In: Proceedings of the Canadian Conference on Electrical and Computer Engineering, vol. 2, pp. 785–788. IEEE (2004)

  20. Khalil, A., Hadjiantonis, A., Assi, C.M., Shami, A., Ellinas, G., Ali, M.A.: Dynamic provisioning of low-speed unicast/multicast traffic demands in mesh-based WDM optical networks. J. Lightwave Technol. 24(2), 681–693 (2006)

    Article  Google Scholar 

  21. Liao, L., Li, L., Wang, S.: Dynamic multicast traffic grooming in WDM mesh networks. In: Proceedings of the 2nd IEEE Conference on Next Generation Internet Design and Engineering (NGI), pp. 366–370 (2006)

  22. Lu, C., Nie, X., Wang, S., Li, L.: Efficient dynamic multicast traffic grooming algorithm on WDM networks. In: Proceeding of SPIE Asia-Pacific Optical Communications Conference on Network Architectures, Management, and Applications III (APOC), vol. 6022, pp. 602230.1–602230.10 (2005)

  23. Huang, X., Farahmand, F., Zhang, T., Jue, J. P.: Dynamic multicast traffic grooming in WDM networks with reconfigurable light-trees, Optical Society of America, (2004). http://web.ccsu.edu/technology/farahmand/published/dynamic_multicast.pdf

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

    Article  Google Scholar 

  25. Guo, L., Hou, W., Wu, J., Li, Y.: Multicast multi-granular grooming based on integrated auxiliary grooming graph in optical networks. Photon Netw. Commun. 24(2), 103–117 (2012)

    Article  MATH  Google Scholar 

  26. Hwang, F.K., Richards, D.S., Winter, P.: The Steiner tree problem. Elsevier, Amsterdam (1992)

  27. Takahashi, H., Matsuyama, A.: An approximate solution for the Steiner problem in graphs. Math. Jpn. 24(6), 573–577 (1980)

  28. Zhu, K., Zang, H., Mukherjee, B.: A comprehensive study on next-generation optical grooming switches. IEEE J. Sel. Areas Commun. 21(7), 1173–1186 (2003)

    Article  Google Scholar 

  29. Zhu, H., Zang, H., Zhu, K., Mukherjee, B.: A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks. IEEE/ACM Trans. Netw. 11(2), 285–299 (2003)

    Article  Google Scholar 

  30. Huang, X., Farahmand, F., Jue, J.P.: An algorithm for traffic grooming in WDM mesh networks with dynamically changing light-trees. Proc. IEEE Glob. Telecommun. Conf. (GLOBECOM) 3, 1813–1817 (2004)

    Google Scholar 

  31. Yao, H., Yang, Z., Ou, L., Tan, X.: A transceiver saving auxiliary graph model for dynamic traffic grooming in WDM mesh networks. In: Proceedings of the 31st IEEE Conference on Local Computer Networks, pp. 319–326 (2006)

  32. Zhou, Y., Poo, G.S., Chen, S., Shum, P., Zhang, L.: Dynamic multicast routing and wavelength assignment using generic graph model for wavelength-division-multiplexing networks. IET Commun. 2(7), 951–959 (2008)

    Article  Google Scholar 

  33. Mukherjee, B., Banerjee, D., Ramamurthy, S.: Some principles for designing a wide-area WDM optical network. IEEE/ACM Trans. Netw. 4(5), 684–696 (1996)

    Article  Google Scholar 

  34. Saleh, A. A. M.: Dynamic multi-terabit core optical networks: architecture, protocols, control and management (CORONET), DARPA BAA, pp. 06–29 (2006)

  35. Xia, M., Tornatore, M., Zhang, Y., Chowdhury, P., Martel, C., Mukherjee, B.: Greening the optical backbone network: a traffic engineering approach. In: Proceedings of IEEE International Conference on Communications (ICC), pp. 1–5 (2010)

  36. Holub, P., Matyska, L., Liška, M., Hejtmánek, L., Denemark, J., Rebok, T., Hutanu, A., Paruchuri, R., Radil, J., Hladká, E.: High-definition multimedia for multiparty low-latency interactive communication. Future Gener. Comput. Syst. 22(8), 856–861 (2006)

    Article  Google Scholar 

  37. Masuda, A., Isogai, A., Shiomoto, K., Nakajima, Y., Kawano, T., Maruyama, M.: Application-network collaborative bandwidth on-demand for uncompressed HDTV transmission in IP-optical networks. In: Proceedings of the 2010 IEEE/IFIP Network Operations and Management Symposium Workshops (NOMS Wksps), pp. 177–180 (2010)

  38. Shneiderman, B., Plaisant, C.: Designing the user interface: strategies for effective human-computer interaction, 427, Box 10.1, Addison-Wesley (2010)

Download references

Acknowledgments

This research was supported by the National Science Council, Taiwan, under grant NSC99-2221-E-007-011-MY2.

Author information

Authors and Affiliations

  1. Department of Computer Science, National Tsing Hua University, Hsinchu, 30013, Taiwan

    Hwa-Chun Lin, Yuan-Xi Zhuang & Mei-Ying Lin

Authors
  1. Hwa-Chun Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuan-Xi Zhuang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mei-Ying Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hwa-Chun Lin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lin, HC., Zhuang, YX. & Lin, MY. Bandwidth-ratio-based light-tree selection in dynamic multicast traffic grooming for optical WDM mesh networks. Photon Netw Commun 29, 164–182 (2015). https://doi.org/10.1007/s11107-014-0480-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-014-0480-0

Keywords

Search

Navigation