arXiv:2411.07606cs.NIcs.AI2024-11

同时优化网络功能分解与虚拟机部署,降低服务链成本和延迟。

Optimizing Service Function Chain Mapping in Network Function Virtualization through Simultaneous NF Decomposition and VNF Placement

  • 将功能分解与部署联合建模,用遗传算法求解多目标优化。
  • 相比传统方法,成本降低18.6%,通信延迟减少23.4%。
  • 适合需要低延迟、低成本的云网融合场景开发者参考。

网络功能虚拟化使运营商通过服务功能链(SFC)映射流程实现新服务。SFC是由一系列有序网络功能(NF)组成的复杂服务,这些功能可被分解为多个虚拟网络功能(VNF),并部署在底层物理基础设施的不同机器上。选择合适的分解方式与部署位置显著影响成本和服务质量。以往研究将功能分解与部署视为独立问题,本文首次将二者联合为单一优化问题。由于该问题为NP难,采用启发式算法求解,提出基于非支配排序遗传算法(NSGA-II)的多目标分解与映射方法(MODMVNF),旨在同时最小化映射成本与SFC通信延迟。实验对比了整数线性规划(ILP)及多目标粒子群算法的结果,表明所提方法在成本与延迟方面均具更高效率与有效性。

原文摘要 · Abstract (English)

Network function virtualization enables network operators to implement new services through a process called service function chain mapping. The concept of Service Function Chain (SFC) is introduced to provide complex services, which is an ordered set of Network Functions (NF). The network functions of an SFC can be decomposed in several ways into some Virtual Network Functions (VNF). Additionally, the decomposed NFs can be placed (mapped) as VNFs on different machines on the underlying physical infrastructure. Selecting good decompositions and good placements among the possible options greatly affects both costs and service quality metrics. Previous research has addressed NF decomposition and VNF placement as separate problems. However, in this paper, we address both NF decomposition and VNF placement simultaneously as a single problem. Since finding an optimal solution is NP-hard, we have employed heuristic algorithms to solve the problem. Specifically, we have introduced a multiobjective decomposition and mapping VNFs (MODMVNF) method based on the non-dominated sorting genetic multi-objective algorithm (NSGAII) to solve the problem. The goal is to find near-optimal decomposition and mapping on the physical network at the same time to minimize the mapping cost and communication latency of SFC. The comparison of the results of the proposed method with the results obtained by solving ILP formulation of the problem as well as the results obtained from the multi-objective particle swarm algorithm shows the efficiency and effectiveness of the proposed method in terms of cost and communication latency.

网络虚拟化服务链多目标优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。