Mathematical models for failure reconfiguration of telecommunication networks: Part 1

Abstract

This article proposes various mathematical modelling of networks for failure recovery. We consider a survivable communication network which is designed to carry different types of services under service level agreements (SLAs) between the network provider and the network users. Two different approaches for dynamical reconfiguration of networks are presented: with and without penalization. The approach without penalization does not require to consider the status of SLAs during the process of network reconfiguration. The second approach considers the status of the SLAs in the network and the corresponding re-optimization model for network reconfiguration is more complicated as the dimension of the linear programming problem in this case is higher than one for the problem of optimization without penalization. Some mathematical models and solution methodologies for this network operation problem are presented and an extensive implementation result has been provided.