Abstract
This paper studies a series of reconfiguration processes corresponding to a series of traffic demand changes in a WDM (Wavelength Division Multiplexing) optical network. The proposed reconfiguration framework consists of two objective functions, a reconfiguration process, and a reconfiguration policy. The two objective functions are AHT (objective function of minimizing Average Hop distance of Traffic) and NLC (objective function of minimizing Number of Lightpath routing Changes). The reconfiguration process finds a set of non-dominated solutions using the PEAP (Pareto Evolutionary Algorithm adapting the Penalty method) that optimizes two objective functions by using the concept of Pareto optimality. The reconfiguration policy picks a solution from the set of non-dominated solutions using the MDA (Markov Decision Action). Experimental results show that our reconfiguration framework incorporating the PEAP and the MDA yields efficient performance in the entire series of reconfiguration processes.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Labourdette, J.F.P., Hart, G.W., Acampora, A.S.: Branch-exchange Sequences for Reconfiguration of Lightwave Networks. IEEE Trans. On Communications 42(10), 2822–2832 (1994)
Banerjee, D., Murkherjee, B.: Wavelength-routed Optical Networks. Linear Formulation, Resource Budget Tradeoffs, and a Reconfiguration Study. Linear Formulation, Resource Budget Tradeoffs, and a Reconfiguration Study 8(5), 598–607 (2000)
Ramamurthy, B., Ramakrishnan, A.: Virtual Topology Reconfiguration of Wavelength-Routed Optical WDM Networks. In: Proc. of IEEE GLOBECOM, San Francisco, pp. 1269–1275 (2000)
Zheng, J., Zhou, B., Mouftah, H.T.: Design and Reconfiguration of Virtual Private Networks (VPNs) over All-Optical WDM Networks. In: Proc. of 11th International Conference on Computer Communications and Networks, Miami, Florida, pp. 599–602 (2002)
Howard, R.A.: Dynamic Programming and Markov Process. MIT Press, Cambridge (1960)
Claffy, K.C., Polyzos, G.C., Braun, H.W.: Traffic characteristics of the T1 NSFNET backbone. In: Proc. of IEEE INFOCOM, San Francisco, CA, pp. 885–892 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tak, S., Lee, D., Prathombutr, P., Park, E.K. (2005). Modeling and Evaluation of a Reconfiguration Framework in WDM Optical Networks. In: Pal, A., Kshemkalyani, A.D., Kumar, R., Gupta, A. (eds) Distributed Computing – IWDC 2005. IWDC 2005. Lecture Notes in Computer Science, vol 3741. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11603771_20
Download citation
DOI: https://doi.org/10.1007/11603771_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30959-8
Online ISBN: 978-3-540-32428-7
eBook Packages: Computer ScienceComputer Science (R0)