Skip to main content
SpringerLink
Log in
SpringerLink
Log in

A Hybrid Intelligent Preventive Fault-Tolerant QoS Unicast Routing Scheme in IP over DWDM Optical Internet

  • Conference paper
Parallel and Distributed Processing and Applications (ISPA 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4330))

  • 589 Accesses

Abstract

IP over DWDM (Dense Wavelength Division Multiplexing) optical Internet is one of the mainstream networking techniques for NGI (Next Generation Internet) backbone, and how to improve its fault-tolerance capability and QoS provision becomes critical. Fault-tolerant QoS routing is one of the effective solutions. In this paper, a preventive fault-tolerant QoS unicast routing scheme is proposed based on a hybrid intelligent algorithm, taking advantage of both ant-colony algorithm and genetic algorithm. Simulation results have shown that the proposed scheme is both feasible and effective with better performance.

This work is supported by the National Natural Science Foundation of China under Grant No. 60673159; Program for New Century Excellent Talents in University; Specialized Research Fund for the Doctoral Program of Higher Education; the Natural Science Foundation of Liaoning Province under Grant No. 20062022.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Sridharan, M., Salapaka, M.V., Somani, A.K.: A Practical Approach to Operating Survivable WDM Networks. IEEE Journal on Selected Areas in Communications 20(1), 34–46 (2002)

    Article  Google Scholar 

  2. Wang, X.W., Li, J., Lin, W.H., Huang, M.: Research on Fault-Tolerant Routing Mechanism in IP/DWDM Optical Internet. Journals of Northeastern university 25(11), 1054–1057 (2004)

    Google Scholar 

  3. Modiano, E., Narula-Tam, A.: Survivable Light-Path Routing: a New Approach to the Design of WDM-Based Networks. IEEE Journal on Selected Areas in Communications 20(4), 800–809 (2002)

    Article  Google Scholar 

  4. Anandkrishna, P., Miguel, A.L., Ibrahim, H., et al.: Improving Bandwidth Efficiency in Fault-Tolerant IP over Optical Mesh Networks. International Journal of Network Management 14(1), 19–27 (2004)

    Article  Google Scholar 

  5. Wang, X.W., Cai, S.X., Huang, M.: A Reactive Fault-Tolerant Integrated QoS Unicast Routing Scheme in IP over DWDM Optical Internet. Journals of Northeastern University (accepted)

    Google Scholar 

  6. Wang, Z., Crowcroft, J.: Quality of Service Routing for Supporting Multimedia Applications. IEEE Journal on Selected Areas in Communications 14(7), 1288–1294 (1996)

    Google Scholar 

  7. Mohan, G., Somani, A.K.: Routing Dependable Connections with Specified Failure Restoration Guarantees in WDM Networks. In: Proceedings of IEEE Infocom, vol. 3, pp. 1767–1770 (2000)

    Google Scholar 

  8. Dorigo, M., Caro, G., Gambardella, L.M.: Ant Algorithms for Discrete Optimization. Massachusetts Institute of Technology Artificial Life 5, 137–172 (1999)

    Article  Google Scholar 

  9. Graham, R., Levine, J.: A Hybrid Ant Algorithm for Scheduling Independent Jobs in Heterogeneous Computing Environments. American Association for Artificial Intelligence (2004), http://www.aaai.org

  10. Shi, R.F., Zhou, H., Tan, X.W.: Progressive Multi-Objective Genetic Algorithm. Theory and Practice of System Engineering 12, 48–57 (2005)

    Google Scholar 

  11. George, N.: Routing and Wavelength Assignment in Optical WDM Networks, pp. 34–82. Wiley and Sons, Chichester (2001)

    Google Scholar 

  12. Wei, J.L., Xiao, Y.H., Zhang, C.: Architecture of NS and Its Extending. Computer Simulation 21(8), 179–182 (2004)

    Google Scholar 

  13. Yu, Y.: Research and Simulated Implementation on Ant-Colony-Algorithm-Based Fault-Tolerant Routing Mechanisms in IP over DWDM Optical Internet. Northeastern University, Shengyang (2005)

    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, Shuxiang Cai, Nan Gao & Min Huang

Authors
  1. Xingwei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shuxiang Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nan Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. 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 and Engineering, Shanghai Jiao Tong University, 200030, Shanghai, China

    Minyi Guo

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

    Laurence T. Yang

  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. Institute of Scientific Computing, University of Vienna, Nordbergstr. 15/C/3, A-1090, Vienna, Austria/JPL, Caltech, USA

    Hans P. Zima

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

    Jack Dongarra

  6. Grid Computing Center, Shanghai Jiao Tong University, 800 Dongchuan Road, 200240, Shanghai, China

    Feilong Tang

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, X., Cai, S., Gao, N., Huang, M. (2006). A Hybrid Intelligent Preventive Fault-Tolerant QoS Unicast Routing Scheme in IP over DWDM Optical Internet. In: Guo, M., Yang, L.T., Di Martino, B., Zima, H.P., Dongarra, J., Tang, F. (eds) Parallel and Distributed Processing and Applications. ISPA 2006. Lecture Notes in Computer Science, vol 4330. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11946441_27

Download citation

  • DOI: https://doi.org/10.1007/11946441_27

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-68067-3

  • Online ISBN: 978-3-540-68070-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation