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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Krishaswamy, R.M., Sivarajan, K.N.: Design of Logical Topologies. IEEE/ACM Transactions on Networking 9(2), 186–198 (2001)
Baroni, S., Bayvel, P.: Wavelength Requirements in Arbitrarily Connected Wavelength- Routed Optical Networks. IEEE Journal of Lightwave Technology 15(2), 242–251 (1997)
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)
Fumagalli, A., Valcarenghi, L.: IP Restoration vs. WDM Protection. IEEE Network 14, 34–41 (2000)
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)
Clouqueur, M., Grover, W.D.: Availability Analysis of Span-Restorable Mesh Networks. IEEE Journal on Selected Areas in Communications 20(4), 810–821 (2002)
Newport, K.T., Varshney, P.K.: Design of Survivable Communications Networks under Performance Constraints. IEEE Transaction on Reliability 40(4), 433–440 (1991)
Xiong, Y., Xu, D., Qiao, C.: Achieving Fast and Bandwidth-Efficient Shared-Path Protection. IEEE Journal of Lightwave Technology 21(2), 1636–1646 (2003)
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)
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)
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)
Ho, P.-H., Mouftah, H.: A Framework for Service-Guaranteed Shared Protection in WDM Mesh Networks. IEEE Communication Magazine 40(2), 97–103 (2002)
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)
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)
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)
Suurballe, J.: Disjoint paths in a network. Networks 4, 125–145 (1974)
Liebers, A.: Planarizing Graphs–A Survey and Annotated Bibliography. Journal of Graph Algorithms and Applications 5, 1–74 (2001)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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