HARS: A High-Available and Resource-Saving Service Function Chain Placement Approach in Data Center Networks

Meng Niu,Qingmian Han,Bo Cheng,Meng Wang,Ziqi Xu,Wenyuan Gu,Shuhao Zhang,Junliang Chen
DOI: https://doi.org/10.1109/tnsm.2022.3145103
2022-01-01
IEEE Transactions on Network and Service Management
Abstract:Network function virtualization (NFV) is a promising technology that decouples network functions from hardware. Connecting virtual network functions (VNFs) in series to form a service function chain (SFC) can flexibly orchestrate and expand network functions. However, there are higher availability requirements for SFCs. This paper aims to solve the SFC placement problem under availability and resource constraints. This paper proposes the sideway cross (SC) backup model, which considers the availability of both VNFs and physical machines (PMs) in a data center. The SC model cross-arranges the backup instances of VNFs to guarantee availability and optimize resource consumption. Then, this paper proposes the heuristic meteor shower optimization (MSO) algorithm to place SFCs. Compared to traditional heuristic algorithms, MSO can improve the execution time by approximately 200%. Combined with the SC backup model, MSO can effectively improve the availability and resource overhead. The evaluation results show that the proposed approach can guarantee higher availability and consumes fewer resources. The proposed approach only needs 75% of the resources to achieve the same availability as the state-of-the-art models.
What problem does this paper attempt to address?