Skip to main content
SpringerLink
Log in

Hybrid graph-based multicast traffic grooming in metro networks with quality-of-transmission considerations

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

This paper investigates the problem of multicast traffic grooming in optical networks utilizing a novel grooming approach that is based on the routing/grooming of multicast calls on hybrid graphs (HGs). HGs are constructed dynamically upon the arrival of each multicast call, in such a way that they consist of both the available physical links and the logical links with available capacity. Several schemes were developed for the construction of the HGs, namely the minimum free capacity light-tree first, the maximum free capacity light-tree first, the maximum overlapping light-tree first, the least-used light-tree first, and the most-used light-tree first scheme. Also, a novel hybrid Steiner tree heuristic for routing/grooming on the HGs is presented. The proposed grooming approach exhibits improved performance in terms of blocking probability compared to existing multicast grooming approaches that route/groom multicast calls by considering physical and logical links separately. Furthermore, the physical layer impairments were also considered during the provisioning phase of the newly established light-trees on the HG, in which case the proposed schemes also exhibit improved performance compared to other grooming approaches.

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

Similar content being viewed by others

References

  1. Kamal, A.E.: Algorithms for multicast traffic grooming in WDM mesh networks. IEEE Commun. Mag. 44(11), 96–105 (2006)

    Article  Google Scholar 

  2. Thiagarajan, S., Somani, A.K.: Capacity fairness of WDM networks with grooming capabilities. Proc. SPIE 4233, 191–201 (2000)

    Article  Google Scholar 

  3. Zhu, K., Mukherjee, B.: Traffic grooming in an optical WDM mesh network. IEEE J. Sel. Areas Commun. 20(1), 122–133 (2002)

    Article  Google Scholar 

  4. Doshi, B.T., et al.: Optical network design and restoration. Bell Labs Tech J 4(1), 58–84 (1999)

    Article  MathSciNet  Google Scholar 

  5. Assi, C., et al.: Integrated routing algorithms for provisioning sub-wavelength connections in IP-over-WDM networks. Photon. Netw. Commun. 4(3), 377–390 (2002)

    Article  MathSciNet  Google Scholar 

  6. Zhu, K., Mukherjee, B.: On-line approaches for provisioning connections of different bandwidth granularities in WDM mesh networks. In: Proceedings of IEEE/OSA Optical Fiber Communications Conference (OFC), Anaheim, CA, March 2002

  7. Zhu, H., et al.: 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 

  8. Yang, D.-N., Liao, W.: Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks. In: Proceedings of IEEE INFOCOM, vol. 1, pp. 32–41, San Francisco, CA, March–April 2003

  9. Khalil, A., et al.: Dynamic provisioning of low-speed unicast/multicast traffic demands in mesh-based WDM optical networks. IEEE/OSA J. Lightwave Technol. 24(2), 681–693 (2006)

    Article  Google Scholar 

  10. Ul-Mustafa, R., Kamal, A.E.: Design and provisioning of WDM networks with multicast traffic grooming. IEEE J. Sel. Areas Commun. 24(4), 37–53 (2006)

    Article  Google Scholar 

  11. Pradhan, A., et al.: Design of light-tree based multicast traffic grooming in WDM mesh networks. J. Opt. 43(4), 330–340 (2014)

    Article  MathSciNet  Google Scholar 

  12. Liu, H., et al.: An efficient dynamic multicast traffic-grooming algorithm for WDM networks. Photon. Netw. Commun. 26(2–3), 95–102 (2013)

    Article  Google Scholar 

  13. Sahasrabuddhe, L.H., Mukherjee, B.: Multicast routing algorithms and protocols: a tutorial. IEEE Netw. 14(1), 90–102 (2000)

    Article  Google Scholar 

  14. Singhal, N.K., et al.: Provisioning of survivable multicast sessions against single link failures in optical WDM mesh networks. IEEE/OSA J. Lightwave Technol. 21(11), 2587–2594 (2003)

    Article  Google Scholar 

  15. Sun, Y., et al.: Multicast routing in all-optical wavelength-routed networks. SPIE Opt. Netw. Mag. 2(4), 101–109 (2001)

    Google Scholar 

  16. Panayiotou, T., Ellinas, G., Antoniades, N.: Hybrid graph-based traffic grooming for multicast connections in mesh optical networks. In: Proceedings of IEEE International Conference on Communication Systems (ICCS), Singapore, November 2012

  17. Panayiotou, T., Ellinas, G., Antoniades, N.: Hybrid multicast grooming in transparent optical networks with physical layer impairments. In: 7th Workshop on Wireless Mesh and Ad Hoc Networks (WIMAN, ICCCN), Nassau, Bahamas, July 30–Aug 2 (2013)

  18. Agrawal, G.P.: Fiber-Optic Communication Systems. Wiley, New York (2002)

    Book  Google Scholar 

  19. Antoniades, N., et al.: Performance engineering and topological design of metro WDM optical networks using computer simulation. IEEE J. Sel. Areas Commun. 20(1), 149–165 (2002)

    Article  Google Scholar 

  20. Ellinas, G., et al.: Multicast routing algorithms based on Q-factor physical-layer constraints in metro networks. IEEE Photon. Technol. Lett. 21(6), 365–367 (2009)

    Article  Google Scholar 

  21. Madamopoulos, N., Friedman, D., Tomkos, I., Boskovic, A.: Study of the performance of a transparent and reconfigurable metropolitan area network. IEEE/OSA J. Lightwave Technol. 20(6), 937–945 (2002)

    Article  Google Scholar 

  22. Politi, C., et al.: Physical layer impairment aware routing algorithms based on analytically calculated Q-factor. In: Proceedings of IEEE/OSA Optical Fiber Communication Conference (OFC), Anaheim, CA, March 2006

  23. Panayiotou, T., et al.: Designing and engineering metropolitan area transparent optical networks for the provisioning of multicast sessions. In: Proceedings of IEEE/OSA Optical Fiber Communication Conference (OFC), San Diego, CA, March 2010

  24. Billah, A.R.B., et al.: Multicast traffic grooming in WDM optical mesh networks. In: Proceedings of IEEE GLOBECOM, vol. 5, pp. 2755–2760, San Francisco, CA, December 2003

  25. Zhu, K., et al.: A review of traffic grooming in WDM optical networks: architectures and challenges. SPIE Opt. Netw. Mag. 4(2), 55–64 (2003)

    Google Scholar 

  26. Modiano, E.: Traffic grooming in WDM networks. IEEE Commun. Mag. 39(7), 124–129 (2001)

    Article  Google Scholar 

  27. Dutta, R., et al.: Traffic grooming in WDM networks: past and future. IEEE Netw. 16(4), 46–56 (2002)

    Article  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  29. Knuth, D.: The Art of Computer Programming, 3rd edn. Addison Wesley, Cambridge (1997)

    MATH  Google Scholar 

  30. Lin, R., et al.: Leaking strategy for multicast traffic grooming in WDM mesh networks. IEEE/OSA J. Lightwave Technol. 30(23), 3709–3719 (2012)

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by the Cyprus Research Promotion Foundation’s Framework Programme for Research, Technological Development and Innovation (DESMI 2009–2010), co-funded by the Republic of Cyprus and the European Regional Development Fund, and specifically under Grant TPE/EPIKOI/0311(BIE)/11.

Author information

Authors and Affiliations

  1. KIOS Research Center for Intelligent Systems and Networks, Department of Electrical and Computer Engineering, University of Cyprus, 1678, Nicosia, Cyprus

    Tania Panayiotou & Georgios Ellinas

  2. Department of Engineering Science and Physics, College of Staten Island, CUNY, New York, NY, USA

    Neophytos Antoniades

Authors
  1. Tania Panayiotou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Georgios Ellinas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Neophytos Antoniades
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tania Panayiotou.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Panayiotou, T., Ellinas, G. & Antoniades, N. Hybrid graph-based multicast traffic grooming in metro networks with quality-of-transmission considerations. Photon Netw Commun 32, 142–159 (2016). https://doi.org/10.1007/s11107-015-0589-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-015-0589-9

Keywords

Search

Navigation