Skip to main content
SpringerLink
Log in

Achieving resource reduction for protecting multicast sessions in WDM mesh networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

The advances in wavelength division multiplexing (WDM) technology are expected to facilitate bandwidth-intensive multicast application by establishing a light-tree, which regards the source node as the root, and involves all the destination nodes. The light-tree is sensitive to failures, e.g., a single fiber cut may disrupt the transmission of information to several destination nodes. Thus, it is imperative to protect multicast sessions. In this work, we investigate the problem of protecting dynamic multicast sessions in mesh WDM networks against single link failures. Our objectives are to minimize the usage of network resources in terms of wavelength links for provisioning survivable multicast session, and to reduce the multicast session blocking probability. We propose two efficient multicast session protecting algorithms, called Optimal Path Pair based Removing Residual Links (OPP-RRL) and Source Leaf Path based Avoiding Residual Links (SLP-ARL), which try to reduce the usage of network resource by removing or avoiding residual links in the topology consisting of light-tree and its backup paths. To evaluate the proposed algorithms, we apply Integer Linear Programming (ILP) to generate an optimal solution. We also compare the proposed algorithms with existing algorithms through simulation. Simulation results indicate that the two proposed algorithms have better performance than other existing algorithms in terms of wavelength links required and network blocking probability. Furthermore, the solutions generated by the two proposed algorithms are quite close to the solutions generated by ILP in terms of the number of wavelength links required, when the network size is small.

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

Similar content being viewed by others

References

  1. Mukherjee B. (1997). Optical Communication Networks. McGraw-Hill, NewYork

    Google Scholar 

  2. Paul S. (1998). Multicasting on the Internet and Its Applications. Kluwer, Boston, MA

    MATH  Google Scholar 

  3. Miller C.K. (1999). Multicast Networking and Applications. Addison-Wesley, Reading

    Google Scholar 

  4. Malli, R., Zhang, X., Qiao C.: Benefit of multicasting in all-optical networks. Proceedings of SPIE All-Optical Networking ’98, vol. 3531, pp. 209–220. Boston, November 1998

  5. Sun Y., Gu J. and Tsang D.H.K. (2001). Multicast routing in all-optical wavelength routed networks. Opt. Network Mag. 27(7): 101–109

    Google Scholar 

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

    Article  Google Scholar 

  7. Hu W.S. and Zeng Q.J. (1998). Multicasting optical cross connects employing splitter-and-delivery switch. IEEE Photonic. Tech. L. 10(7): 970–972

    Article  Google Scholar 

  8. Ramamurthy, S., Mukherjee, B.: Survivable WDM mesh networks, Part I—protection. Proceedings of IEEE INFOCOM, vol. 2, pp. 744–751, New York, March 1999

  9. Ellinas G., Hailemariam A. and Stern T.E. (2000). Protection cycles in mesh WDM networks. IEEE J. Sel. Area. Comm. 18(10): 1924–1937

    Article  Google Scholar 

  10. Caenegem B.V., Parys W.V., Turck F.D. and Demeester P. M. (1998). Dimensioning of survivable WDM networks. IEEE J. Sel. Area. Comm. 16(9): 1146–1157

    Article  Google Scholar 

  11. Crochat O. and Le Boudec J.Y. (1998). Design protection for WDM optical networks. IEEE Journal on Selected Areas in Communications 16(9): 1158–1165

    Article  Google Scholar 

  12. Singhal N. and Mukherjee B. (2003). Protecting multicast sessions in WDM optical mesh network. IEEE/OSA J. Lightwave Tech. 21(4): 884–892

    Article  Google Scholar 

  13. Rahman T., Ellinas, G.: Protection of multicast sessions in WDM mesh optical networks. Proceedings of IEEE OFC ’05, vol. 2, pp. 2465–2470, Anaheim, CA, March 2005

  14. Khalil, A., Hadjiantonis, A., Ellinas, G.: Dynamic provisioning of survivable heterogeneous multicast and unicast traffic in WDM network. Proceedings of IEEE ICC ’06, vol. 6, pp. 2465–2470 Istanbul, Turkey, June 2006

  15. Wu, C., Lee, W., Hou, Y.: Back-up VP preplanning strategies for survivable multicast ATM networks. Proceedings of IEEE ICC ’97, vol. 23, pp. 267–271, Montreal, Canada, June 1997

  16. Singhal N., Sahasrabuddhe L. and Mukherjee B. (2003). Provisioning of survivable multicast sessions against single link failures in optical WDM mesh networks. IEEE/OSA J. Lightwave Tech. 21(11): 2587–2594

    Article  Google Scholar 

  17. Ali M. and Deogun J.S. (2000). Cost-effective implememtation of multicasting in wavelength-routed networks. IEEE/OSA J. Lightwave Tech. 18(12): 1628–1638

    Article  Google Scholar 

  18. Singhal N., Ou C. and Mukherjee B. (2005). Cross-sharing vs. self-sharing trees for protecting multicast sessions in mesh networks. Comput. Netw. 50(7): 200–206

    Google Scholar 

  19. Singhal, N., Ou, C., Mukherjee, B.: Shared protection for multicast sessions in mesh networks. Proceedings of IEEE OFC ’05, vol. 2, pp. 823–825, Anaheim, CA, March 2005

  20. Suurballe J.W W. (1974). Disjoint paths in a network. Networks 4: 125–145

    Article  MATH  MathSciNet  Google Scholar 

  21. Corman T.H., Leiserson C.E. and Rivest R.L. (2001). Introduction to Algorithms. MIT Press, Cambridge

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Electronic Science and Technology of China, Jian She Road, Cheng Du, 610054, China

    Xiong Wang, Sheng Wang, Lemin Li & Yunji Song

Authors
  1. Xiong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sheng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lemin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yunji Song
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiong Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, X., Wang, S., Li, L. et al. Achieving resource reduction for protecting multicast sessions in WDM mesh networks. Photon Netw Commun 15, 131–140 (2008). https://doi.org/10.1007/s11107-007-0102-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-007-0102-1

Keywords

Search

Navigation