A genetic algorithm for solving virtual topology reconfiguration problem in survivable WDM networks with reconfiguration constraint

Authors:
Der-Rong Din;Yu-Sheng Chiu
Affiliations:
Department of Computer Science and Information Engineering, National Changhua University of Education, No. 1, Jin De Road, Changhua 500, Taiwan, ROC;Department of Computer Science and Information Engineering, National Changhua University of Education, No. 1, Jin De Road, Changhua 500, Taiwan, ROC
Venue:
Computer Communications
Year:
2008

Citing 18
Cited 4

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Optimized k-shortest-paths algorithm for facility restoration

Software—Practice & Experience
Some principles for designing a wide-area WDM optical network

IEEE/ACM Transactions on Networking (TON)
Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study

IEEE/ACM Transactions on Networking (TON)
Efficient algorithms for routing dependable connections in WDM optical networks

IEEE/ACM Transactions on Networking (TON)
An Expanded Graph Model for MCRWA Problem in WDM Networks

LCN '02 Proceedings of the 27th Annual IEEE Conference on Local Computer Networks
Optimal Physical Diversity Algorithms and Survivable Networks

ISCC '97 Proceedings of the 2nd IEEE Symposium on Computers and Communications (ISCC '97)
Virtual Topology Reconfiguration for Node Failures in Wavelength Routed Optical Networks

ICAS-ICNS '05 Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services
Optical WDM Networks (Optical Networks)

Optical WDM Networks (Optical Networks)
Virtual Topology Reconfiguration for Link Failures in IP-over-WDM Networks

ICNICONSMCL '06 Proceedings of the International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies
Distributed Reconfiguration for Traffic Changes in IP-Over-WDM Networks

ICIT '06 Proceedings of the 9th International Conference on Information Technology
A genetic algorithm for solving virtual topology configuration transition problem in WDM network

Computer Communications
A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1
Virtual topology reconfiguration on optical WDM networks considering traffic grooming

Optical Switching and Networking
Design of logical topologies for wavelength-routed optical networks

IEEE Journal on Selected Areas in Communications
A highly efficient path-restoration protocol for management of optical network transport integrity

IEEE Journal on Selected Areas in Communications
A practical approach to operating survivable WDM networks

IEEE Journal on Selected Areas in Communications
Advances in the management and control of optical Internet

IEEE Journal on Selected Areas in Communications

Networks Consolidation through Soft Computing

ISMIS '09 Proceedings of the 18th International Symposium on Foundations of Intelligent Systems
Energy saving and cost reduction in multi-granularity green optical networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Forward-Looking WDM Network Reconfiguration with Per-Link Congestion Control

Journal of Network and Systems Management
On cost-efficient optimisation of universal mobile telecommunications system access subsystem using extended evolutionary heuristic algorithm

International Journal of Mobile Network Design and Innovation

Quantified Score

Hi-index	0.24

Visualization

Abstract

In wavelength division multiplexing (WDM) networks, the performance of the virtual topology designed for a pre-specified traffic pattern can be improved by performing virtual topology reconfiguration. Simultaneously, the provision of survivability of WDM networks is important, because the transmission of huge data should be protected when fiber fails. Thus, the combination of survivability and reconfiguration is an important issue on WDM networks. In this paper, the virtual topology reconfiguration problem (VTRP) in survivable WDM networks with reconfiguration constraint is studied. Given the physical topology, dedicated path-protection virtual topology and a new traffic demand matrix, the goal of VTRP is to reconfigure current virtual topology under the pre-specified reconfiguration constraint so that the objective cost can be minimized. The object cost of VTRP is the average weighted propagation delay (AWPD). Because designing a polynomial time algorithm to find the optimal solution of VTRP is impractical, in this paper, a genetic algorithm (GA) is proposed to solve this problem. Experiment results reveal that the objective cost can be decreased effectively by using the proposed genetic algorithm.