Skip to main content
SpringerLink
Log in

Optical multicast provisioning with differentiated leaf availability guarantee in WDM networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

As multicast applications become more and more popular, implementing multicast in the optical domain has attracted increased attention due to its more efficient bandwidth usage. And also these services have quality-of-service requirements. In this article, the problem of cost-effective optical multicast provisioning to satisfy the differentiated leaf availability requirements is formally stated. A Mixed Integer Linear Program formulation is proposed for provisioning dedicated light-tree protection with differentiated leaf availability guarantee. The algorithm is so complex and infeasible that we also propose a feasible two-step approximate approach to solve the problem. Different from the previous schemes, our scheme finds out the primary light-trees and backup paths for destination nodes whose availability is not satisfied. Because of taking the different leaf availability requirements into account, the proposed algorithm obtains a more efficient feasible solution requiring less network resources.

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. Sahasrabuddle L.H., Mukherjee B.: Light-trees: optical multicasting for improved performance in wavelength-routed networks. IEEE Commun. Mag. 37, 67–73 (1999)

    Article  Google Scholar 

  2. Rouskas G.N.: Optical layer multicast: rationale, building blocks, and challenges. IEEE Netw. 17(1), 60–65 (2003)

    Article  Google Scholar 

  3. Dominic A.: Schupke and Franz Rambach: a link-flow model for dedicated path protection with approximate availability constraints. IEEE Commun. Lett. 10(9), 679–681 (2006)

    Article  Google Scholar 

  4. Zhang, J., Zhu, K., Zang, H., Mukherjee, B.: A provisioning framework to provide availability-guaranteed service in WDM Mesh Network. In: Proceedings of IEEE ICC ‘03, vol. 2, pp. 1484–1488. Anchorage, Alaska (May 2003)

  5. Grover W.D.: Mesh-based survivable networks. Prentice Hall, Upper Saddle River (2003)

    Google Scholar 

  6. Medard M., Finn S., Barry R., Gallager R.: Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs. IEEE/ACM Trans. Netw. 7, 614–652 (1999)

    Article  Google Scholar 

  7. Fei, A., Cui, J., Gerla, M., Cavendish, D.: A dual-tree scheme for fault-tolerant multicast. In: Proceedings of IEEE ICC ‘01, vol. 3, pp. 690–694. Helsinki, Finland (June 2001)

  8. Singhal, N., Sahasrabuddhe, L., Mukherjee, B.: Protecting a multicast session against single link failures in a mesh network. In: Proceedings of IEEE ICC ‘03, vol. 2, pp. 1504–1508. Anchorage, Alaska (May 2003)

  9. Zhang, Y., Sidhu, D.: A multicast protection algorithm for optical WDM networks. In: Proceedings of International Conference on Computer Communications and Networks (ICCCN) 2004, pp. 315–320. Chicago, IL (October 2004)

  10. Singhal N., Mukherjee B.: Protecting multicast sessions in WDM optical mesh networks. J. Lightwave Technol. 21(4), 884–892 (2003)

    Article  Google Scholar 

  11. Leelarusmee, P., Boworntummarat, C., Wuttisittikulkij, L.: Design and analysis of five protection schemes for preplanned recovery in multicast WDM networks. In: 2004 IEEE/Sarnoff Symposium on Advances in Wired and Wireless Communication, pp.167–170. Nassau Inn, Princeton, NJ, (April 2004)

  12. Boworntummarat, C., Wuttisittikulkij, L., Segkhoonthod, S.: Light-tree based protection strategies for multicast traffic in transport WDM mesh networks with multi-fiber systems. In: Proceedings of IEEE ICC 2004, vol. 3, pp. 1791–1795. Paris, France (June 2004)

  13. Wei, J., et al.: Multicast protection with differentiated leaf availability requirements in WDM mesh networks. In: Proceedings of SPIE APOC 2005, vol. 6022, pp. 602223. Shanghai, China (November 2005)

  14. Zhang, C., et al.: Availability-guaranteed optical multicasting provisioning in wDM mesh networks. In: Proceedings of SPIE APOC 2005, vol.6022, pp. 602249. Shanghai, China (November 2005)

  15. Even S., Ganz A., Karmi G.: On the complexity of timetable and multicommodity flows problems. SIAM J. Comput. 5, 691–703 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  16. Wauters N., Deemester P.M.: Design of the optical path layer in multiwavelength cross-connected networks. IEEE J. Sel. Areas Commun. 14, 881–891 (1996)

    Article  Google Scholar 

  17. Tornatore, M., Maier, G., Pattavina, A.: WDM network optimization by ILP based on source formulation. In: Proceedings of IEEE INFOCOM 2002, vol. 3, pp. 1813–1821. New York, NY, USA (June 2002)

  18. ILOG Inc., Montain View, California, “ILOG CPLEX”. http://www.ilog.com/products/cplex/

Download references

Author information

Authors and Affiliations

  1. School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou, 730070, Ganzu, China

    Chunlei Zhang

Authors
  1. Chunlei Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chunlei Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, C. Optical multicast provisioning with differentiated leaf availability guarantee in WDM networks. Photon Netw Commun 21, 21–27 (2011). https://doi.org/10.1007/s11107-010-0275-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-010-0275-x

Keywords

Search

Navigation