Skip to main content

Modeling and Evaluation of a Reconfiguration Framework in WDM Optical Networks

  • Conference paper
Distributed Computing – IWDC 2005 (IWDC 2005)

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

Included in the following conference series:

  • 580 Accesses

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.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Google Scholar 

  3. Ramamurthy, B., Ramakrishnan, A.: Virtual Topology Reconfiguration of Wavelength-Routed Optical WDM Networks. In: Proc. of IEEE GLOBECOM, San Francisco, pp. 1269–1275 (2000)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. Howard, R.A.: Dynamic Programming and Markov Process. MIT Press, Cambridge (1960)

    Google Scholar 

  6. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics