Backup Path Provisioning for Service Protection against Disaster Failures in Telecom Networks

摘要

Telecom networks as supporting infrastructures for cloud services are vulnerable to large-scale failures in network components due to disasters. In such networks, service protection is crucial to minimize the disruptions of service connections caused by disaster failures. In this paper, we consider the optimal backup path provisioning for service connections affected by multiple potential disasters. For a network and a given set of service connections, we first use probabilistic region failure model to determine the failure probability of a path for service connections in the network with the consideration of multiple potential disasters. Based on the failure probabilities of paths in the network, we then propose an Integer Linear Program (ILP) to find the optimal backup paths for the disaster-affected service connections, such that the total failure probability of all backup paths is minimized, where the length of backup path is also taken into account. Extensive numerical results are also provided to illustrate the proposed framework for backup path provisioning.