[论文解读] Improving Reliability of Service Function Chains with Combined VNF Migrations and Replications

Francisco Carpio, Admela Jukan|arXiv (Cornell University)|Nov 24, 2017

Software-Defined Networks and 5G参考文献 6被引用 28

一句话总结

本文提出了一种在基于NFV的服务功能链（SFC）中联合优化虚拟网络功能（VNF）复制与迁移的方法，以在最小化资源开销的同时提升可靠性。通过线性规划（LP）框架建模该问题，结果表明：结合主动-主动复制与策略性VNF迁移可显著提高可靠性与负载均衡性，减少对过多副本的依赖，尤其在可靠性与资源效率平衡（α = 0.5）时，可实现网络与服务器资源的最佳利用率。

ABSTRACT

The Network Function Virtualization (NFV) paradigm is enabling flexibility, programmability and implementation of traditional network functions into generic hardware, in form of Virtual Network Functions (VNFs). To provide services, the VNFs are commonly concatenated in a certain ordered sequence, known as Service Function Chains (SFCs). SFCs are usually required to meeting a certain level of reliability. This creates the need to place the VNFs while optimizing reliability jointly with other objectives, such as network and server load balancing. Traditional migration and replication mechanisms, commonly used for Virtual Machines (VM) in data centers, can be used to improve SFC reliability. We study how to improve service reliability using jointly replications and migrations, considering the chaining problem inherent in NFV. While replications provide reliability, performing migrations to more reliable servers decreases the resource overhead. A Linear Programming (LP) model is presented to study the impact of active-active configurations on the network and server resources. Additionally, to provide a fast recovery from server failures, we consider N-to-N configurations in NFV networks and study its impact on server resources. The results show that replications do not only improve reliability, but can also be used to achieving a better server and network load balancing, and when used jointly with migrations can improve resource utilization without degrading reliability.

研究动机与目标

• 解决在NFV环境中动态故障条件下确保服务功能链（SFC）高可靠性的挑战。
• 通过集成主动VNF迁移至更可靠的服务器，减少因过度VNF复制带来的资源开销。
• 与传统主-备模型相比，评估N-to-N（主动-主动）配置对服务器与网络资源利用率的影响。
• 通过统一的LP基础框架，联合优化可靠性、服务器负载均衡与网络链路利用率。
• 证明结合复制与迁移可实现更优的资源利用率，且不降低可靠性。

提出的方法

• 构建线性规划（LP）模型，联合优化VNF部署、复制（主动-主动/N-to-N）与迁移决策。
• 引入带参数α的加权目标函数，以在可靠性（α=1）与网络及服务器资源最小化（α=0.1）之间进行权衡。
• 将VNF复制建模为N-to-N配置，实现无需流量复制的快速故障切换，并提前预留资源。
• 采用SNDLib网络拓扑（janos-us，26个节点，84条链路），包含1950个VNF，分布在195条服务链上，每条服务链含3个VNF，最多支持5个副本。
• 使用Gurobi Optimizer实现LP模型，评估可靠性、服务器利用率与链路利用率之间的权衡。
• 分析不同α值对副本数量、迁移频率以及服务器与链路资源分布的影响。

实验结果

研究问题

• RQ1 与单独使用任一技术相比，联合使用VNF复制与迁移如何提升SFC的可靠性？
• RQ2 在使用加权目标函数（α）联合优化可靠性与资源利用率时，其权衡关系如何？
• RQ3 与主-备配置相比，N-to-N（主动-主动）复制模型对服务器与链路利用率有何影响？
• RQ4 战略性VNF迁移在保持高可靠性的同时，能在多大程度上减少所需副本数量？
• RQ5 在服务器与链路负载均衡方面，可靠性与资源效率的最佳平衡点（如α = 0.5）是什么？

主要发现

• 当α = 1.0（可靠性优先）时，模型使用470个副本与1198次迁移，达到最高可靠性，但服务器与链路负载严重失衡。
• 当α = 0.9时，仅复制有益（472个副本），但结合复制与迁移（1098–1193次迁移）可显著提升可靠性并改善负载分布。
• 当α = 0.5时，模型实现良好平衡：15个副本与1425–54次迁移，显著降低服务器过载，同时保持高可靠性。
• N-to-N配置相比主-主模式提高了平均服务器利用率，但支持更快恢复，因此更高的资源消耗具有合理性。
• 随着复制与迁移的增加，链路利用率上升，尤其在α较高时（如α=1），易形成瓶颈；最优平衡点出现在α=0.5。
• 迁移通过释放过载节点，促进资源再利用，实现更高效的副本分配，降低整体资源压力。