Design of virtual topology reconfiguration of wavelength-routed network

This paper studies the problem of virtual topology reconfiguration for changing traffic patterns in wavelength-routed network. We formulate it as an optimization problem, which tries to find out the virtual topology with least lightpath changes with network performance within given bound, when traffic demand imposed on wavelength-routed network changes. Average Packet Hop Count (APHD) is used to measure the degree of network performance. A linear formulation is presented and solved by MILP (Mixed Integer Linear Programming) method. Then we analyze the relationship between lightpath changes and degradation degree of performance. It can be seen that a large cost reduction for reconfiguration can be achieved by giving up a small amount of network performance.

[1]  Biswanath Mukherjee,et al.  Some principles for designing a wide-area optical network , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[2]  Biswanath Mukherjee,et al.  Some principles for designing a wide-area WDM optical network , 1996, TNET.

[3]  Marco Mellia,et al.  Logical topologies design over WDM wavelength routed networks robust to traffic uncertainties , 2001, IEEE Communications Letters.

[4]  Anthony S. Acampora,et al.  Branch-exchange sequences for reconfiguration of lightwave networks , 1994, IEEE Trans. Commun..

[5]  Eytan Modiano,et al.  Dynamic load balancing in WDM packet networks with and without wavelength constraints , 2000, IEEE Journal on Selected Areas in Communications.

[6]  Kumar N. Sivarajan,et al.  Design of Logical Topologies for Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[7]  C. Siva Ram Murthy,et al.  Reconfiguration based failure restoration in wavelength-routed WDM networks , 2000, Proceeding International Conference on Dependable Systems and Networks. DSN 2000.

[8]  Biswanath Mukherjee,et al.  Virtual-topology adaptation with minimal lightpath change for dynamic traffic in WDM mesh networks , 2002, Optical Fiber Communication Conference and Exhibit.

[9]  Biswanath Mukherjee,et al.  Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study , 2000, TNET.

[10]  Kumar N. Sivarajan,et al.  Design of logical topologies: a linear formulation for wavelength-routed optical networks with no wavelength changers , 2001, TNET.

[11]  S. Banerjee,et al.  Design of wavelength-routed optical networks for packet switched traffic , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[12]  Byrav Ramamurthy,et al.  Virtual topology reconfiguration of wavelength-routed optical WDM networks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).