Skip to main content
SpringerLink
Log in

New algorithms for multicast routing and wavelength assignment in multi-hop optical WDM networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

We study the problem of multicast routing and wavelength assignment (MC-RWA) in multi-hop optical WDM networks with respect to several target functions. Specially, we first study the MC-RWA problem under the target of minimize maximum hops, an efficient MC-RWA algorithm was proposed for that case. But for the objective of minimizing the total number of wavelength conversions, problem turns out to be NP-hard, we proposed a new approximation MC-RWA algorithm based on group Steiner tree. At last, combining the two objectives, a bi-factor approximation algorithm was introduced to minimize the both targets in the system simultaneously.

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. Ramaswami R., Sivarajan K.: Optical Networks: A Practical Perspective. Morgan Kaufmann Publishers, San Francisco, CA (1998)

    Google Scholar 

  2. Green P.E.: Fiber Optic Networks. Prentice-Hall, MA (1992)

    Google Scholar 

  3. Banerjee D., Mukherjee B.: A practical approach for routing and wavelength assignment in large wavelength-routed optical networks. IEEE J. Select. Areas Commun. 14, 903–908 (1996)

    Article  Google Scholar 

  4. Mukherjee B.: WDM-based Local Lightwave Networks, Part I: Single-hop systems.. IEEE Netw. 6, 12–27 (1992)

    Article  Google Scholar 

  5. Mukherjee B.: WDM-based Local Lightwave Networks, Part II: Multihop systems.. IEEE. Netw. 6, 20–32 (1992)

    Article  Google Scholar 

  6. Pankaj R.K.: Wavelength requirements for multicasting in all-optical networks. IEEE/ACM Trans. Netw. 7, 414–424 (1999)

    Article  Google Scholar 

  7. Sahasrabuddhe L.H., Mukherjee B.: Light-tree: optical multicasting for improved performance in wavelength-routed networks. IEEE Commun. Mag. 17, 67–73 (1999)

    Article  Google Scholar 

  8. Mukherjee B.: Optical Communication Networks. McGraw-Hill, New York (1997)

    Google Scholar 

  9. Chlamtac I., Faragó A., Zhang T.: Lightpath (Wavelength) routing in large WDM networks. IEEE J. Select. Areas. Commun. 14(5), 909–913 (1996)

    Article  Google Scholar 

  10. Ali M., Deogun J.: Power-efficient design of multicast-wavelength-routed networks.. IEEE J. Select. Areas. Commun. 18, 1852–1862 (2000)

    Article  Google Scholar 

  11. Bermond, J.-C., Gargano, L., Perennes, S., Rescigno, A., Vaccaro, U.: Efficient collective communication in optical networks. In: The Annu. Int. Colloq. Automata. Languages and Programming (ICALP 1996) Paderborn, Germany. pp. 574–585 (1996)

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

    Article  Google Scholar 

  13. Liang, W., Shen, H.: Multicasting and broadcasting in large WDM networks. In: Proc. 12-th Int. Parallel Processing Symp.(IPPS/SPDP 1998). Orlando, FL. pp. 516–523 (1998)

  14. Shen H., Chin F., Pan Y.: Efficient fault-tolerent routing in multihop optical WDM networks. IEEE Trans. Parallel DistSyst. 10, 1012–1025 (1999)

    Article  Google Scholar 

  15. Tand S.B., Meditch I.S.: Supporting multipoint connections in multihop WDM optical networks. J. High-speed Netw. 4(2), 169–188 (1995)

    Google Scholar 

  16. Tridandapan S.B., Mukherjee B.: Channel sharing in multihop WDM lightwave networks: Realization and performance of multicast traffic.. IEEE J. Select. Areas. Commun. 15, 488–500 (1997)

    Article  Google Scholar 

  17. Zhang, X., Wei, J., Qiao, C.: Constrained multicast routing in WDM networks with sparse light splitting. In: Proceedings of the IEEE INFOCOM 2000, pp. 1781–1790 (2000)

  18. Libesklad-hadas R., Melhem R.: Multicast routing and wavelength assignment in multihop optical networks. IEEE/ACM Trans. Netw. 10(5), 621–629 (2002)

    Article  Google Scholar 

  19. Shen H., Pan Y., Sum J., Horiguchi S.: Multicasting in multihop optical WDM networks with limited wavelength conversion. IEICE Trans. Inf. Syst E86-D(1), 3–14 (2003)

    Google Scholar 

  20. Shen, H., Pan, Y., Horiguchi, J.: Routing in multihop optical WDM networks with limited wavelength conversion. In: Optical Switching/Networking and Computing for Multimedia Systems. ed. M. Guizaniand A. Battou, pp. 217–248. Marcel-Dekker, New York. (2002)

  21. Shen, H., Sum, J., Young, G.H., Horiguchi, S.: Efficient algorithms for on-line communication in optical WDM networks. In: Proc. Intern. Conf. on. Parallel. and Distributed Processing Techniques and Applications (PDPTA 2000), Las Vegas, USA. (2000)

  22. Hsuan Peng I., Chen Y.-W., Peng H.-R.: A systematic wavelength assign algorithm for multicast in WDM networks with sparse conversion nodes. J. Inf. Sci. Eng. 25, 559–574 (2009)

    Google Scholar 

  23. Wang A., Wu Q., Zhou X., Wang J.: A new multicast wavelength assignment algorithm in wavelength-converted optical networks. Int. J. Commun. Netw. Syst. Sci. 2, 912–916 (2009)

    Google Scholar 

  24. Poo G.-S., Ding A.: Layered-routing approach for solving multicast routing and wavelength assignment problem.. Photon. Netw. Commun. 13, 123–137 (2007)

    Article  Google Scholar 

  25. Yong, K.-M., Cheng, T.-H., Poo, G.-S.: Dynamic multicast routing and wavelength assignment with minimal conversions in delay-constrained WDM networks. In: 18th International Conference on Computer Communications and Networks (ICCCN2009). pp.1–6. (2009)

  26. Wu Q., Zhou X., Wang J., Yin Z., Lin L.: Multicast routing and wavelength assignment with delay constraint in WDM networks with sparse wavelength conversions. Photon. Netw. Commun. 19, 144–154 (2010)

    Article  Google Scholar 

  27. Liang W., Shen X.: Improved lightpath (wavelength) routing in large WDM networks. IEEE Trans. Commun. 48(8), 1571–1579 (2000)

    Article  Google Scholar 

  28. Khuller S., Raghavachari B., Young N.: Balancing minimum spanning trees and shortest-path tress.. Algorithmica. 14, 305–321 (1995)

    Article  MathSciNet  Google Scholar 

  29. Cormen T.H. et al.: Introduction to Algorithms. MIT Press, Cambridge, MA (1989)

    Google Scholar 

  30. Hwang, F.H., Richards, D.S., Winter, P.: The Steiner tree problem. Ann. Discr. Math. 53 (1992)

Download references

Author information

Authors and Affiliations

  1. School of Sciences, Beijing University of Posts and Telecommunications, Beijing, 100876, China

    Tianping Shuai & Wenbao Ai

Authors
  1. Tianping Shuai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wenbao Ai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tianping Shuai.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shuai, T., Ai, W. New algorithms for multicast routing and wavelength assignment in multi-hop optical WDM networks. Photon Netw Commun 23, 53–59 (2012). https://doi.org/10.1007/s11107-011-0335-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-011-0335-x

Keywords

Search

Navigation