Backup Allocation Model With Probabilistic Protection for Virtual Networks Against Multiple Facility Node Failures
Fujun He, Eiji Oki
Abstract
This paper proposes a backup computing and transmission resource allocation model for virtual networks with providing a probabilistic protection against multiple facility node failures. The proposed model aims to find the allocation to minimize the required backup computing capacity, which guarantees the probability that the protection fails due to insufficient reserved backup computing capacity within a given value. The previous study only considers the backup computing resource allocation for virtual nodes regardless of the network aspects. In this paper, backup transmission resource allocation is incorporated, where the required backup transmission capacity can affect the required backup computing capacity. We analyze backup transmission resource sharing in the case of multiple facility node failures to compute the minimum required backup transmission capacity. A heuristic algorithm is introduced to solve the problem; especially, several techniques based on graph theory are developed to handle the problem with full backup transmission resource sharing. The result observes that the proposed model outperforms a baseline with dedicated protection for computing resource. Furthermore, the application scenarios for the proposed model with different degrees of backup transmission resource sharing are analyzed. With our analyses, a network operator can set an appropriate degree of backup transmission resource sharing based on practical requirements.