Skip to main content
SpringerLink
Log in

Multicast routing and wavelength assignment with delay constraint in WDM networks with sparse wavelength conversions

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

With the developments in multimedia and other real-time group applications, the question of how to establish multicast trees satisfying Quality-of-Service (QoS) requirements is becoming a very important problem. In this paper, multicast routing and wavelength assignment with delay constraint (MCRWA-DC) in wavelength division multiplexing (WDM) networks with sparse wavelength conversions is studied. We propose a colored multigraph model for the temporarily available wavelengths. Based on this colored multigraph model, two heuristic algorithms are proposed to solve the MCRWA-DC problem. The proposed algorithms have the following advantages:(1) finish multicast routing and wavelength assignment in one step; (2) the total cost of the multicast tree is low; (3) the delay from the source node to any multicast destination node is bounded; and (4) locally minimize the number of wavelength conversions and the number of different wavelengths used to satisfy a multicast request. Simulation results show that the proposed algorithms work well and achieve satisfactory blocking probability.

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.: Optical Communication Networks. McGraw-Hill, New York (1997)

    Google Scholar 

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

    Google Scholar 

  3. Rammohan N., Murthy C.S.R.: On-line multicast routing with QoS constraints in WDM networks with no wavelength converters. Comput. Netw. 50(18), 3666–3685 (2006)

    Article  MATH  Google Scholar 

  4. Ramamurthy B., Mukherjee B.: Wavelength conversion in WDM networking. IEEE J. Sel. Area Commun. 16(7), 1061–1073 (1998)

    Article  Google Scholar 

  5. Zhou Y.Z., Poo G.S.: Optical multicast over wavelength-routed WDM network: a survey. Opt. Switch. Netw. 2(3), 176–197 (2005)

    Article  Google Scholar 

  6. Chen, C., Banerjee, S.: A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks. In: Proc. of IEEE INFOCOM ‘96, pp. 164–171 (1996)

  7. Lee K.C., Li V.O.K.: A wavelength-convertible optical network. J. Light. Technol. 11(5), 962–970 (1993)

    Article  Google Scholar 

  8. Ding, A., Poo, G.S., Tan, S.T.: An expanded graph model for MCRWA problem in WDM networks. In: Proc. of the 27th Annual IEEE Conference on Local Computer Networks, pp. 557–564 (2002)

  9. Jia X.H., Du D.Z., Hu X.D.: Integrated algorithm for delay bounded multicast routing and wavelength assignment in all optical networks. Comput. Commun. 24, 1390–1399 (2001)

    Article  Google Scholar 

  10. Chen M.T., Tseng S.S., Lin B.M.T.: Dynamic multicast routing under delay constraints in WDM networks with heterogeneous light splitting capabilities. Comput. Commun. 29, 1492–1503 (2006)

    Article  Google Scholar 

  11. Chen M.T., Lin B.M.T., Tseng S.S.: Multicast routing and wavelength assignment with delay constraints in WDM networks with heterogeneous capabilities. J. Netw. Comput. Appl. 31, 47–65 (2008)

    Article  Google Scholar 

  12. Znati T.F., Alrabiah T., Melhem R.: Low-cost, delay-bounded point-to-multipoint communication to support multicasting over WDM networks. Comput. Netw. 38(4), 423–445 (2002)

    Article  Google Scholar 

  13. Bondy, J.A., Murty, S.R.: Graph theory with applications. The Macmillan Press LTD (1976)

  14. Voss S.: Steiner’s problem in graphs: heuristic methods. Discrete Appl. Math. 1(40), 45–72 (1992)

    Article  MathSciNet  Google Scholar 

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

    MATH  MathSciNet  Google Scholar 

  16. The Network Simulator version 2 (NS2), http://www.isi.edu/.

  17. Waxman B.M.: Routing of multipoint connections. IEEE J. Sel. Area. Commun. 6(9), 1617–1622 (1988)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Communication Engineering, School of Information Engineering, University of Science and Technology Beijing, Beijing, 100083, People’s Republic of China

    Qiwu Wu, Xianwei Zhou, Jianping Wang, Zhizhong Yin & Lin Lin

Authors
  1. Qiwu Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xianwei Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jianping Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhizhong Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lin Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qiwu Wu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wu, Q., Zhou, X., Wang, J. et al. Multicast routing and wavelength assignment with delay constraint in WDM networks with sparse wavelength conversions. Photon Netw Commun 19, 144–154 (2010). https://doi.org/10.1007/s11107-009-0219-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-009-0219-5

Keywords

Search

Navigation