Joint SFC Deployment and Resource Management in Heterogeneous Edge for Latency Minimization

Liu, Yu; Shang, Xiaojun; Yang, Yuanyuan

doi:10.1109/tpds.2021.3062341

Cited by 28 publications

(7 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Varasteh et al 8 proposed a fast heuristic framework to improve power efficiency. Liu et al 9 adopted a joint SFC deployment and resource management scheme based on the game theory to minimize the total service delay. Finally, Kang et al 10 optimized the virtual machine (VM) allocation scheme for VNF to maximize the SFCs' continuous availability time.…”

Section: Related Workmentioning

confidence: 99%

SARM: Service function chain active reconfiguration mechanism based on load and demand prediction

Cai

Qian

Luo

et al. 2022

Int J of Intelligent Sys

View full text Add to dashboard Cite

Network function virtualization is a promising technology for providing personalized services via agile service function chains (SFCs). Flexible SFC orchestration and rational resource allocation are pivotal for improving the SFC's quality of service (QoS). However, the requirements for computational load and resources have frequently been changing. Consequently, static resource allocation can result in resource insufficiency when SFCs turn busy and resource waste due to resource overplus when SFCs are idle. Since a dynamic resource allocation is necessary, the existing dynamic resource allocation methods' responses have often been delayed. This paper proposes an SFC active reconfiguration mechanism (SARM) based on computational load and resource demand. The SARM predicts nodes' computation loads and SFCs' resource demands and uses these predictions to estimate future QoS and develop the SFC reconfiguration strategy. The SARM considers multiple factors and applies a heuristic algorithm to achieve the tradeoff between migration cost and QoS preservation. The experiments demonstrate that the SARM can effectively predict the nodes' load and the resource demand of SFCs. In addition, the SARM can successfully identify the SFCs to reconfigure and reduce the QoS maintenance costs. The simulation results indicate that the average delays of the SFCs can be reduced by at least 26%.

show abstract

Section: Related Workmentioning

confidence: 99%

SARM: Service function chain active reconfiguration mechanism based on load and demand prediction

Cai

Qian

Luo

et al. 2022

Int J of Intelligent Sys

View full text Add to dashboard Cite

show abstract

“…The problem of dynamic placement reconfiguration of 5G User Plane Functions (UPFs) in a MEC ecosystem was studied in [24], a scheduling technique based on Optimal Stopping Theory (OST) was proposed to adapt to changes in user locations while ensuring QoS and network operator expenditures reduction. The authors in [25] studied the joint SFC deployment and resource management problem (JSDRM) in heterogeneous edge environments to minimize the total system latency and proposed a scheme based on a game model to jointly deploy SFCs and manage resources.…”

Section: Related Workmentioning

confidence: 99%

Deterministic Latency/Jitter-Aware Service Function Chaining Over Beyond 5G Edge Fabric

Taleb

Zhang

2022

IEEE Trans. Netw. Serv. Manage.

View full text Add to dashboard Cite

Deterministic network (DetNet) recently attracts much attention which aims at studying the deterministic bounded latency and low latency variation for time-sensitive applications (e.g., industrial automation). To improve the quality of service (QoS) guarantee and make the network management efficient, it is desirable for Internet Service Provider (ISP) to obtain an optimal service function chain (SFC) provision strategy while providing deterministic service performance for the time-sensitive applications. In this paper, we will study the deterministic SFC lifetime management problem in beyond 5G edge fabric with the objective of maximizing the overall profits and ensuring the deterministic latency and jitter of SFC requests. We first formulate this problem as a mathematical model with the maximal profits for ISP. Then, the novel Deterministic SFC Deployment algorithm (Det-SFCD) and SFC Adjustment algorithm (Det-SFCA) due to traffic load variation have been proposed to efficiently solve the SFC lifetime management problem. Extensive simulation results show that our proposed algorithms can achieve the higher performance in terms of SFC request acceptance rates, overall profits and latency variation compared with the benchmark algorithm.

show abstract

“…Most papers consider only the deployment problem of VNFs or only the routing problem of service flows through ordered VNFs. However, we divide the orchestration problem of parallel SFC into two sub-problems [49], the first one is the mapping problem of VNFs, the second one is the virtual link mapping and routing problem of SFC service flows. We consider the number of hops of routing nodes in the physical network and the energy consumption of routers/switches.…”

Section: System Modelmentioning

confidence: 99%

Delay-Aware Multipath Parallel SFC Orchestration

2022

View full text Add to dashboard Cite

With the development of network functions virtualization and software defined networking, the service function chain (SFC) orchestration issue is a big challenge for high reliability and low latency services. At present, many studies propose solutions in terms of physical node mapping or link mapping for SFC. In this paper, we consider parallel transmission by dividing the SFC request flow into multiple subflows. To solve the problem of orchestrating parallel SFC under the premise of being able to meet the delay requirements of delay-sensitive classes of services, we divide the problem into two parts: virtual network functions mapped to physical servers and virtual links mapped to physical links. In the first part, we find suitable physical nodes for deployment by the simulated annealing algorithm. In the second part, we construct the link mapping problem as a multi-objective optimization problem. We solve this multi-objective optimization problem by quantum genetic algorithm. Finally, the mapping scheme for parallel SFC is generated. We have conducted comparative analyses of the algorithms through simulation experiments. The results show that the method proposed in this paper can effectively improve the orchestration efficiency of parallel SFC. The algorithm we build can not only minimize the resource consumption and routing energy consumption but also meet the delay requirements well. Therefore, this paper has high practical significance in diverse delay-sensitive service applications and provides a solution for future multipath parallel SFC orchestration.

show abstract

Joint SFC Deployment and Resource Management in Heterogeneous Edge for Latency Minimization

Cited by 28 publications

References 27 publications

SARM: Service function chain active reconfiguration mechanism based on load and demand prediction

SARM: Service function chain active reconfiguration mechanism based on load and demand prediction

Deterministic Latency/Jitter-Aware Service Function Chaining Over Beyond 5G Edge Fabric

Delay-Aware Multipath Parallel SFC Orchestration

Contact Info

Product

Resources

About