Virtual topology reconfiguration on optical WDM networks considering traffic grooming

This paper investigates the virtual topology reconfiguration (VTR) problem of optical WDM networks by taking the traffic grooming factor into consideration. Firstly, by applying a common ''divide and conquer'' approach, the problem is categorized and handled as two independent sub-problems, triggering policy and the proper algorithm. Secondly, the VTR problem considering traffic grooming is formulated with new variables and constraints by a mixed-integer linear program (MILP). In order to handle the tradeoff between the advantages and disadvantages of VTR, both network resource utilization and network disruption are examined and quantified in terms of measurable parameters. A new multi-objective VTR algorithm called integrated reconfiguration (IR) algorithm is proposed to provide better overall VTR performance. Different from previous studies this newly proposed VTR algorithm combines three main factors (traffic load, traffic grooming ratio and route length of lightpaths) into one single objective and considers them all when reconfiguring. The results of simulations indicate that proposed VTR policy, periodic VTR triggering policy with IR algorithm, achieves performance improvements for overall VTR performance.

[1]  Chien-Chung Shen,et al.  Towards hitless reconfiguration in WDM optical networks for ATM transport , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[2]  George N. Rouskas,et al.  Dynamic reconfiguration policies for WDM networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[3]  Biswanath Mukherjee,et al.  Traffic engineering in multigranularity heterogeneous optical WDM mesh networks through dynamic traffic grooming , 2003, IEEE Netw..

[4]  Biswanath Mukherjee,et al.  On-line approaches for provisioning connections of different bandwidth granularities in WDM mesh networks , 2002, Optical Fiber Communication Conference and Exhibit.

[5]  George N. Rouskas,et al.  Dynamic Reconfiguration in Multihop WDM Networks , 1995, J. High Speed Networks.

[6]  Oktay Günlük,et al.  A degree sequence problem related to network design , 1994, Networks.

[7]  Biswanath Mukherjee,et al.  Virtual-topology adaptation for WDM mesh networks under dynamic traffic , 2003, TNET.

[8]  Yongbing Zhang,et al.  Virtual topology reconfiguration for wide-area WDM networks , 2002, IEEE 2002 International Conference on Communications, Circuits and Systems and West Sino Expositions.

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

[10]  Biswanath Mukherjee,et al.  WDM optical communication networks: progress and challenges , 2000, IEEE Journal on Selected Areas in Communications.

[11]  Biswanath Mukherjee,et al.  Traffic grooming in an optical WDM mesh network , 2002, IEEE J. Sel. Areas Commun..

[12]  Biswanath Mukherjee,et al.  Design of WDM mesh networks with sparse grooming capability , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[13]  A. Gencata,et al.  CATZ (Capacity Allocation with Time Zones): A Methodology for Cost-Efficient Bandwidth Allocation and Reconfiguration in a World-Wide WDM Network , 2002, 2002 28TH European Conference on Optical Communication.

[14]  Biswanath Mukherjee,et al.  Dynamic traffic grooming in optical WDM mesh networks with distributed control , 2001, SPIE/OSA/IEEE Asia Communications and Photonics.

[15]  Biswanath Mukherjee,et al.  Optical Communication Networks , 1997 .

[16]  Anthony S. Acampora,et al.  Logically rearrangeable multihop lightwave networks , 1991, IEEE Trans. Commun..

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

[18]  George N. Rouskas,et al.  A Survey of Virtual Topology Design Algorithms for Wavelength Routed Optical Networks , 1999 .

[19]  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).

[20]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

[21]  Douglas C. Montgomery,et al.  Applied Statistics and Probability for Engineers, Third edition , 1994 .

[22]  Eytan Modiano,et al.  Dynamic load balancing for WDM-based packet networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).