Backup Allocation Model With Probabilistic Protection for Virtual Networks Against Multiple Facility Node Failures
Backup Allocation Model With Probabilistic Protection for Virtual Networks Against Multiple Facility Node Failures
复制标题
为虚拟网络提供针对多个设施节点故障的概率保护的备份分配模型
DOI：
10.1109/tnsm.2021.3075458
复制
发表时间：
2021
影响因子：
5.3
通讯作者：
Fujun He; Eiji Oki
中科院分区：
文献类型：
--
作者：
酒井 大史;今井 祐記;Fujun He; Eiji Oki
提出了一种虚拟网络的备份计算和传输资源分配模型，该模型提供了对多个设备节点故障的概率保护。该模型旨在寻找所需备份计算能力最小的分配方式，保证在给定值内，保护因预留备份计算能力不足而失效的概率。以往的研究只考虑了虚拟节点的备份计算资源分配，而不考虑网络方面。本文引入了备份传输资源分配，需要的备份传输容量会影响需要的备份计算能力。分析了多个设备节点故障情况下的备份传输资源共享，计算出所需的最小备份传输容量。引入了一种启发式算法来解决这一问题；特别提出了几种基于图论的技术来处理全备份传输资源共享问题。结果表明，该模型优于对计算资源进行专用保护的基线。在此基础上，分析了不同备份传输资源共享程度下该模型的应用场景。通过我们的分析，网络运营商可以根据实际需要设置适当程度的备份传输资源共享。
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.