Advertisement

A Hybrid Integrated QoS Multicast Routing Algorithm in IP/DWDM Optical Internet

  • Xingwei Wang
  • Jia Li
  • Min Huang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3756)

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 hybrid algorithm based on simulated annealing and tabu search is introduced to construct the 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.

Keywords

Tabu Search Wavelength Conversion Tabu List Wavelength Assignment Wavelength Converter 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ghani, N., Dixit, S., Wang, T.S.: On IP-over-WDM Integration. IEEE Communications Magazine 38(3), 72–84 (2000)CrossRefGoogle Scholar
  2. 2.
    Rajagopalan, B.: IP over Optical Networks: a Framework. IETF-RFC-3717 (2004)Google Scholar
  3. 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)zbMATHCrossRefGoogle Scholar
  4. 4.
    Ramaswami, R., Sivarajan, K.N.: Routing and Wavelength Assignment in All-Optical Networks. IEEE/ACM Transactions on Networking 3(5), 489–500 (1995)CrossRefGoogle Scholar
  5. 5.
    Leung, Y., Li, G., Xu, Z.B.: A Genetic Algorithm for the Multiple Destination Routing Problems. IEEE Transactions on Evolutionary Computation 2(4), 150–161 (1998)CrossRefGoogle Scholar
  6. 6.
    Jia, X.H., Du, D.Z., Hu, X.D., et al.: Optimization of Wavelength Assignment for QoS Multicast in WDM Networks. IEEE Transactions on Communications 49(2), 341–350 (2001)zbMATHCrossRefGoogle Scholar
  7. 7.
    Ran, L.H., Rami, M.: Multicast Routing and Wavelength Assignment in Multihop Optical Networks. IEEE/ACM Transactions on Networking 10(5), 621–629 (2002)CrossRefGoogle Scholar
  8. 8.
    Cui, Y., Xu, K., Wu, J.P., et al.: Multi-Constrained Routing Based on Simulated Annealing. Proc. IEEE ICC, 1718–1722 (2003)Google Scholar
  9. 9.
    Li, L., Li, C.: A QoS-Guaranteed Multicast Routing Protocol. Computer Communications 27(1), 59–69 (2004)CrossRefGoogle Scholar
  10. 10.
    Dean, H.L., Ariel, O.: QoS Routing in Networks with Uncertain Parameters. IEEE/ACM Transactions on Networking 6(6), 768–778 (1998)CrossRefGoogle Scholar
  11. 11.
    Jeon, Y.J., Kim, J.C.: Application of Simulated Annealing and Tabu Search for Loss Minimization in Distribution Systems. Electrical Power and Energy Systems 26(1), 9–18 (2004)CrossRefGoogle Scholar
  12. 12.
    Aijun, D., Gee, S.P.: A Survey of Optical Multicast over WDM Networks. Computer Communications 26(2), 193–200 (2003)CrossRefGoogle Scholar
  13. 13.
    Chlamtac, I., Farago, A., Zhang, T.: Lightpath (Wavelength) Routing in Large WDM Networks. IEEE Journal on Selected Areas in Communications 14(5), 909–913 (1996)CrossRefGoogle Scholar
  14. 14.
    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
  15. 15.
    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

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Xingwei Wang
    • 1
  • Jia Li
    • 1
  • Min Huang
    • 1
  1. 1.College of Information Science and EngineeringNortheastern UniversityShenyangP.R.China

Personalised recommendations