Skip to main content

A Restoration Technique Incorporating Multi-objective Goals in WDM Optical Networks

  • Conference paper
Universal Multiservice Networks (ECUMN 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3262))

Included in the following conference series:

  • 304 Accesses

Abstract

Restoration techniques available in literature have not addressed their performance in terms of significant, multiple objective goals. Some of these methods have shown good performance for a single objective function. However, restoration must consider a number of objective functions. In this paper, we evaluate existing models and their performance in an attempt to verify their performance and efficacy based on literature. Our research has found not only inefficiency in some of these methods of restoration, but a general incompatibility. Consequently, this paper proposes eight objective functions that yield objective goals significant to the optimal design of a WDM (Wavelength Division Multiplexing) optical network. Each objective function model is presented and is examined by experimentation. Four proposed restoration algorithms are evaluated: KSDPR (k-Shortest Disjoint Path Restoration based on multiple uphill moves and heuristic rule), DCROS (Deep Conjectural Reinforced Optimal Search), RWWA (Random Walk-based Wavelength Assignment), and PTCI (Physical Topology Connectivity Increase). Numerical results obtained by experimental evaluation of KSDPR, DCROS, RWWA, and PTCI algorithms confirm that MTWM (objective function of Minimizing Total Wavelengths with Multi-objective goals) based on the DCROS algorithm is a technique for efficient restoration in WDM optical networks.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Krishaswamy, R.M., Sivarajan, K.N.: Design of Logical Topologies. IEEE/ACM Transactions on Networking 9(2), 186–198 (2001)

    Article  Google Scholar 

  2. Baroni, S., Bayvel, P.: Wavelength Requirements in Arbitrarily Connected Wavelength- Routed Optical Networks. IEEE Journal of Lightwave Technology 15(2), 242–251 (1997)

    Article  Google Scholar 

  3. Yener, B., Boult, T.E.: A Study of Upper and Lower Bounds for minimum Congestion Routing in Lightwave Networks. In: Proceedings of INFOCOM, Toronto, Canada, pp. 138–148 (1994)

    Google Scholar 

  4. Fumagalli, A., Valcarenghi, L.: IP Restoration vs. WDM Protection. IEEE Network 14, 34–41 (2000)

    Google Scholar 

  5. Banerjee, S., Yoo, J., Chen, C.: Design of Wavelength-Routed Optical Networks for Packet Switched Traffic. IEEE Journal of Lightwave Technology 15(9), 1636–1646 (1997)

    Article  Google Scholar 

  6. Clouqueur, M., Grover, W.D.: Availability Analysis of Span-Restorable Mesh Networks. IEEE Journal on Selected Areas in Communications 20(4), 810–821 (2002)

    Article  Google Scholar 

  7. Newport, K.T., Varshney, P.K.: Design of Survivable Communications Networks under Performance Constraints. IEEE Transaction on Reliability 40(4), 433–440 (1991)

    Article  MATH  Google Scholar 

  8. Xiong, Y., Xu, D., Qiao, C.: Achieving Fast and Bandwidth-Efficient Shared-Path Protection. IEEE Journal of Lightwave Technology 21(2), 1636–1646 (2003)

    Google Scholar 

  9. Iraschko, R., Grover, W.D.: A Highly Efficient Path-Restoration Protocol for Management of Optical Network Transport Integrity. IEEE Journal on Selected Areas in Communications 18(5), 779–794 (2000)

    Article  Google Scholar 

  10. Dacomo, A., Patre, S., Maier, G., Pattavina, A., Martinelli, M.: Design of Static Resilient WDM Mesh Networks with Multiple Heuristic Criteria. In: Proceedings of IEEE INFOCOM, New York, pp. 1793–1802 (2002)

    Google Scholar 

  11. Modiano, E., Narula-Tam, A.: Survivable Lightpath 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 

  12. Ho, P.-H., Mouftah, H.: A Framework for Service-Guaranteed Shared Protection in WDM Mesh Networks. IEEE Communication Magazine 40(2), 97–103 (2002)

    Article  MATH  Google Scholar 

  13. Sengupta, S., Ramamurthy, R.: From Network Design to Dynamic Provisioning and Restoration in Optical Cross-Connect Mesh Networks: an Architectural and Algorithmic Overview. IEEE Network 15(4), 46–54 (2001)

    Article  Google Scholar 

  14. Lumetta, S., Medard, M., Tseng, Y.-C.: Capacity Versus Robustness: a Tradeoff for Link Restoration in Mesh Networks. IEEE Journal of Lightwave Technology 18(12), 1765–1775 (2000)

    Article  Google Scholar 

  15. Dunn, D., Grover, W., Gregor, M.: Comparison of k-shortest paths and maximum flow routing for network facility restoration. IEEE Journal on Selected Areas in Communications 12(1), 88–89 (1994)

    Article  Google Scholar 

  16. Suurballe, J.: Disjoint paths in a network. Networks 4, 125–145 (1974)

    Article  MATH  MathSciNet  Google Scholar 

  17. Liebers, A.: Planarizing Graphs–A Survey and Annotated Bibliography. Journal of Graph Algorithms and Applications 5, 1–74 (2001)

    MathSciNet  Google Scholar 

  18. Caenegem, B.V., Parys, W.V., Turck, F.D., Demeester, P.M.: Dimensioning of Survivable WDM Networks. IEEE Journal on Selected Areas in Communications 16(7), 1146–1157 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tak, S.W., Lee, W. (2004). A Restoration Technique Incorporating Multi-objective Goals in WDM Optical Networks. In: Freire, M.M., Chemouil, P., Lorenz, P., Gravey, A. (eds) Universal Multiservice Networks. ECUMN 2004. Lecture Notes in Computer Science, vol 3262. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30197-4_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30197-4_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23551-4

  • Online ISBN: 978-3-540-30197-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics