Skip to main content
SpringerLink
Log in

Virtual-node-based multicast routing and wavelength assignment in sparse-splitting optical networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

This paper investigates several problems associated with optical multicast routing and wavelength assignment in sparse-splitting optical networks for interactive real-time media distribution. Unfortunately, the constrained multicast routing with optimized wavelength assignment leads to NP-complete condition. Thus, in this paper, a virtual-node-based multicast routing algorithm is first proposed to satisfy the requirements of interactive real-time multicasting as well as the constraints from underlying optical networks. For the constructed multicast tree, we then associate an effective wavelength assignment algorithm. The experimental results show that the proposed algorithm combination performs well in terms of (1) the wavelength channel cost, (2) the maximum variation of inter-destination node delays, (3) the signal quality, and (4) the number of wavelength conversions.

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. OptIPuter homepage : http://www.optiputer.net/. Accessed (2009)

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

    Article  Google Scholar 

  3. Ahang X., Wei J.Y., Qiao C.: Constrained multicast routing in WDM network with sparse light splitting. IEEE/OSA J. Lightwave Technol. 18(12), 1917–1927 (2000)

    Article  Google Scholar 

  4. Wu, K.-D., Wu, J.-C., Yang, C.-S.: Multicast routing with power consideration in sparse splitting WDM networks. In: Proceedings of the IEEE International Conference on Communications (ICC’01), vol. 2, pp. 513–517 (2001)

  5. Chen Y.-W., Peng I.-H.: Study of multicast wavelength arrangement for maximizing network capacity in WDM networks with sparse wavelength converters. Photonic Netw. Commun. 15(2), 141–152 (2008)

    Article  Google Scholar 

  6. Chen B.: Efficient routing and wavelength assignment for multicast in WDM networks. IEEE J. Sel. Areas Commun. 20(1), 97–109 (2002)

    Article  Google Scholar 

  7. Rouskas G.N., Baldine I.: Multicast routing with end-to-end delay and delay variation constraints. IEEE J. Sel. Areas Commun. 15(3), 346–356 (1997)

    Article  Google Scholar 

  8. Xin Y., Rouskas G.N.: Multicast routing under optical layer constraints. In: Proceedings of the IEEE INFOCOM’04, vol. 4, pp. 2731–2742 (2004)

  9. Sreenath N, SivaRam Murthy C., Mohan G.: Virtual source based multicast routing in WDM optical networks. Photonic Netw. Commun. 3(3), 213–226 (2004)

    Article  Google Scholar 

  10. Hsieh C.-Y., Liao W.: All-optical multicast routing in sparse splitting WDM networks. IEEE J. Sel. Areas Commun. 25(6), 51–62 (2007)

    Article  Google Scholar 

  11. Ali M., Deogun J.S.: Cost-effective implementation of multicasting in wavelength-routed networks. IEEE/OSA J. Lightwave Technol. 18(12), 1628–1638 (2000)

    Article  Google Scholar 

  12. Malli, R., Zhang, X., Qiao, C.: Benefits of multicasting in all-optical networks. In: Proceedings of SPIE All-optical Networking, pp. 209–220, Nov 1998

  13. Hwang I.-S., Lin T.-C.: Performance assessment of multicast node placement for multicast routing in WDM networks with sparse light splitting. Photonic Netw. Commun. 16(2), 107–116 (2008)

    Article  MathSciNet  Google Scholar 

  14. Ali M.: Optimization of splitting node placement wavelength-routed optical networks. IEEE J. Sel. Areas Commun. 20(8), 1571–1579 (2002)

    Article  Google Scholar 

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

    Article  Google Scholar 

  16. Ng, T.S.E., Zhang, H.: Predicting internet network distance with coordinates-based approaches. In: Proceedings of the IEEE INFOCOM’02, vol. 1, pp. 23–27 (2002)

  17. Kovacevic M., Acampora A.: Benefits of wavelength translation in all-optical clear-channel networks. IEEE J. Sel. Areas Commun. 14(5), 868–880 (1996)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Networked Media Lab., Department of Information and Communications, Gwangju Institute of Science and Technology, 261 Cheomdan-gwagiro, Buk-gu, Gwangju, 500-712, Korea

    Ju-Won Park & JongWon Kim

  2. Korea Institute of Science and Technology Information (KISTI), 355 Gwahanno, Yuseong-gu, Daejeon, Korea

    Huhnkuk Lim

Authors
  1. Ju-Won Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huhnkuk Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. JongWon Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to JongWon Kim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Park, JW., Lim, H. & Kim, J. Virtual-node-based multicast routing and wavelength assignment in sparse-splitting optical networks. Photon Netw Commun 19, 182–191 (2010). https://doi.org/10.1007/s11107-009-0223-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-009-0223-9

Keywords

Search

Navigation