Skip to main content
SpringerLink
Log in

An Integrated QoS Multicast Routing Algorithm Based on Tabu Search in IP/DWDM Optical Internet

  • Conference paper
Book cover High Performance Computing and Communications (HPCC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3726))

Abstract

An integrated QoS multicast routing algorithm in IP/DWDM optical Internet is proposed in this paper. Considering load balancing, given a multicast request and flexible QoS requirement, to find a QoS multicast routing tree is NP-hard. Thus, a tabu search based algorithm is introduced to construct a cost suboptimal QoS multicast routing tree, embedding the wavelength assignment procedure based on segment and wavelength graph ideas. Hence, the multicast routing and wavelength assignment is solved integratedly. Simulation results have shown that the proposed algorithm is both feasible and effective.

This work is supported by the National Natural Science Foundation of China under Grant No. 60473089 and No. 70101006; the Natural Science Foundation of Liaoning Province in China under Grant No. 20032018 and No. 20032019.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Rajagopalan, B.: IP over Optical Networks: a Framework. IETF-RFC-3717 (2004)

    Google Scholar 

  2. Ramaswami, R., Sivarajan, K.N.: Routing and Wavelength Assignment in All-Optical Networks. IEEE/ACM Transactions on Networking 3(5), 489–500 (1995)

    Article  Google Scholar 

  3. Carlos, A.S.O., Panos, M.P.: A Survey of Combinatorial Optimization Problems in Multicast Routing. Computers & Operations Research 32(8), 1953–1981 (2005)

    Article  MATH  Google Scholar 

  4. George, M.W., Bill, S.X., Stevan, Z.: Using Tabu Search with Longer-Term Memory and Relaxation to Create Examination Timetables. European Journal of Operational Research 153(1), 80–91 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  5. Wang, X.W., Cheng, H., Li, J., et al.: A Multicast Routing Algorithm in IP/DWDM Optical Internet. Journal of Northeastern University (Natural Science) 24(12), 1165–1168 (2003)

    Google Scholar 

  6. Wang, X.W., Cheng, H., Huang, M.: A Tabu-Search-Based QoS Routing Algorithm. Journal of China Institute of Communications 23(12A), 57–62 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Information Science and Engineering, Northeastern University, Shenyang, 110004, P.R. China

    Xingwei Wang, Jia Li & Min Huang

Authors
  1. Xingwei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jia Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Min Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, St. Francis Xavier University, Antigonish, Canada

    Laurence T. Yang

  2. School of Computer Science/Welsh eScience Centre, Cardiff University, UK

    Omer F. Rana

  3. Dipartimento di Ingegneria dell’ Informazione - Second, University of Naples - Italy, Real Casa dell’Annunziata - via Roma, 29 81031, Aversa (CE), Italy

    Beniamino Di Martino

  4. Computer Science Department, University of Tennessee, 37996-3450, Knoxville, TN, USA

    Jack Dongarra

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, X., Li, J., Huang, M. (2005). An Integrated QoS Multicast Routing Algorithm Based on Tabu Search in IP/DWDM Optical Internet. In: Yang, L.T., Rana, O.F., Di Martino, B., Dongarra, J. (eds) High Performance Computing and Communications. HPCC 2005. Lecture Notes in Computer Science, vol 3726. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11557654_16

Download citation

  • DOI: https://doi.org/10.1007/11557654_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29031-5

  • Online ISBN: 978-3-540-32079-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation