Toward a Resource-Efficient Service Function Chain Mapping Mechanism: A Heuristic method
Dongshuai Niu, Guangwen Yi, Zhenzhou Tang · 2024
This paper proposes a joint Service function chain - virtual network functions (SFC-VNF) deployment scheme based on SFC mapping requirements in 5G systems, aiming to enhance server resource utilization in the physical network while minimizing link consumption. Given the NP-hard nature of this problem, an improved Sine Cosine Algorithm (ISCA) is developed to address it, specifically in the form of the ISCA-SFC deployment algorithm. Extensive experiments were conducted on two distinct physical networks to demonstrate the superior performance of SFC-VNF compared to traditional deployment approaches. Additionally, ISCA-SFC was compared with alternative mechanisms based on four other heuristic algorithms, with experimental results confirming its superior performance.