Resilient Resource Allocation Model in Service Function Chains with Diversity and Redundancy
Resilient Resource Allocation Model in Service Function Chains with Diversity and Redundancy
复制标题
DOI：
10.1109/icc42927.2021.9500867
复制
发表时间：
2021-06
期刊：
影响因子：
--
通讯作者：
R. Kang;Fujun He;E. Oki
中科院分区：
文献类型：
--
作者：
R. Kang;Fujun He;E. Oki
本文提出了一种优化模型，以减少从主功能到备份功能的迁移过程中的恢复时间为目标，推导出弹性的虚拟网络功能分配的服务功能链。在该模型中，我们考虑了k-容错保证，并满足不同错误模式下的服务需求。所提出的模型提供的分配，确保处理能力满足要求，即使在网络中有k个失败的节点。多样性将单个VNF拆分为具有不同规格的副本池。考虑了主要和备用功能的多样性。Reddit用于恢复失败的功能。我们制定了该模型作为一个混合整数线性规划问题，选择合适的副本池中的副本，并决定这些副本的位置为主要和备份功能。该模型的目标是在所有可能的故障模式下，其中有k个节点的故障最大恢复时间之和最小化的功能。数值结果表明，该模型减少了恢复时间的VNF，确保弹性的功能相比，基线模型在检查的情况下。最后给出了提高最大弹性的方法。
This paper proposes an optimization model to derive the resilient virtual network function allocation in service function chains aiming to reduce the recovery time during the migrations from the primary functions to backup functions. We consider k-fault-tolerance assurance and satisfy the service requirements under different error patterns in this model. The allocation provided by the proposed model ensures that the processing ability satisfies the requirements even though there are k failed nodes in the network. Diversity splits a single VNF into a pool of replicas with different specifications. The diversity of both primary and backup functions are considered. Redundancy is used for recovering the failed functions. We formulate the proposed model as a mixed integer linear programming problem to select suitable replicas from the pools of replicas and decide the locations of these replicas for both primary and backup functions. The objective of the proposed model is to minimize the sum of the maximum recovery time among functions under all possible failure patterns which have k node failures. The numerical results show that the proposed model reduces the recovery times of VNFs with ensuring the resiliency of the functions compared with baseline models in the examined cases. We give some methods to improve the maximum resiliency at last.