Joint Deployment Optimization of Parallelized SFCs and BVNFs in Multi-Access Edge Computing
In multi-access edge computing (MEC) networks, parallelized service function chains (P-SFCs) can provide low-delay network services for mobile users by deploying virtualized network functions (VNFs) to process user requests in parallel. These VNFs are unreliable due to software faults and server fai...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2023-06-01
|
Series: | Applied Sciences |
Subjects: | |
Online Access: | https://www.mdpi.com/2076-3417/13/12/7261 |
_version_ | 1797596242052644864 |
---|---|
author | Ying Han Junbin Liang Yun Lin |
author_facet | Ying Han Junbin Liang Yun Lin |
author_sort | Ying Han |
collection | DOAJ |
description | In multi-access edge computing (MEC) networks, parallelized service function chains (P-SFCs) can provide low-delay network services for mobile users by deploying virtualized network functions (VNFs) to process user requests in parallel. These VNFs are unreliable due to software faults and server failures. A practical way to address this is to deploy idle backup VNFs (BVNFs) near these active VNFs and activate them when active VNFs fail. However, deploying BVNFs preempts server resources and decreases the number of accepted user requests. Thus, this paper proposes a reliability enhancement approach that uses BVNFs satisfying the delay requirement as active VNFs to form P-SFCs, which contributes to the delay reduction and reliability enhancement. Since the resource capacities of edge servers can only deploy a certain number of P-SFCs and BVNFs, establishing how to deploy the minimum number of P-SFCs and BVNFs to satisfy the delay and reliability requirements of mobile users and maximize the number of accepted user requests is a challenging problem. In this paper, we first model the dynamics of delay and reliability caused by VNF parallelization and BVNFs deployment, then formulate the joint deployment problem of P-SFCs and BVNFs. Next, we design an approximation algorithm to deploy critical VNFs and BVNFs on a target edge server and schedule the data traffic of user requests processed by P-SFCs. Experimental results based on real-world datasets show that our proposed algorithm outperforms two benchmark algorithms in terms of throughput, delay, reliability, and resource utilization. |
first_indexed | 2024-03-11T02:47:48Z |
format | Article |
id | doaj.art-832e854a9ec14c9b932876d581c2ec8b |
institution | Directory Open Access Journal |
issn | 2076-3417 |
language | English |
last_indexed | 2024-03-11T02:47:48Z |
publishDate | 2023-06-01 |
publisher | MDPI AG |
record_format | Article |
series | Applied Sciences |
spelling | doaj.art-832e854a9ec14c9b932876d581c2ec8b2023-11-18T09:11:26ZengMDPI AGApplied Sciences2076-34172023-06-011312726110.3390/app13127261Joint Deployment Optimization of Parallelized SFCs and BVNFs in Multi-Access Edge ComputingYing Han0Junbin Liang1Yun Lin2Guangxi Key Laboratory of Multimedia Communications and Network Technology, School of Computer and Electronics Information, Guangxi University, Nanning 530004, ChinaGuangxi Key Laboratory of Multimedia Communications and Network Technology, School of Computer and Electronics Information, Guangxi University, Nanning 530004, ChinaGuangxi Key Laboratory of Multimedia Communications and Network Technology, School of Computer and Electronics Information, Guangxi University, Nanning 530004, ChinaIn multi-access edge computing (MEC) networks, parallelized service function chains (P-SFCs) can provide low-delay network services for mobile users by deploying virtualized network functions (VNFs) to process user requests in parallel. These VNFs are unreliable due to software faults and server failures. A practical way to address this is to deploy idle backup VNFs (BVNFs) near these active VNFs and activate them when active VNFs fail. However, deploying BVNFs preempts server resources and decreases the number of accepted user requests. Thus, this paper proposes a reliability enhancement approach that uses BVNFs satisfying the delay requirement as active VNFs to form P-SFCs, which contributes to the delay reduction and reliability enhancement. Since the resource capacities of edge servers can only deploy a certain number of P-SFCs and BVNFs, establishing how to deploy the minimum number of P-SFCs and BVNFs to satisfy the delay and reliability requirements of mobile users and maximize the number of accepted user requests is a challenging problem. In this paper, we first model the dynamics of delay and reliability caused by VNF parallelization and BVNFs deployment, then formulate the joint deployment problem of P-SFCs and BVNFs. Next, we design an approximation algorithm to deploy critical VNFs and BVNFs on a target edge server and schedule the data traffic of user requests processed by P-SFCs. Experimental results based on real-world datasets show that our proposed algorithm outperforms two benchmark algorithms in terms of throughput, delay, reliability, and resource utilization.https://www.mdpi.com/2076-3417/13/12/7261network function virtualizationparallelized SFCsBVNFsdelay and reliability |
spellingShingle | Ying Han Junbin Liang Yun Lin Joint Deployment Optimization of Parallelized SFCs and BVNFs in Multi-Access Edge Computing Applied Sciences network function virtualization parallelized SFCs BVNFs delay and reliability |
title | Joint Deployment Optimization of Parallelized SFCs and BVNFs in Multi-Access Edge Computing |
title_full | Joint Deployment Optimization of Parallelized SFCs and BVNFs in Multi-Access Edge Computing |
title_fullStr | Joint Deployment Optimization of Parallelized SFCs and BVNFs in Multi-Access Edge Computing |
title_full_unstemmed | Joint Deployment Optimization of Parallelized SFCs and BVNFs in Multi-Access Edge Computing |
title_short | Joint Deployment Optimization of Parallelized SFCs and BVNFs in Multi-Access Edge Computing |
title_sort | joint deployment optimization of parallelized sfcs and bvnfs in multi access edge computing |
topic | network function virtualization parallelized SFCs BVNFs delay and reliability |
url | https://www.mdpi.com/2076-3417/13/12/7261 |
work_keys_str_mv | AT yinghan jointdeploymentoptimizationofparallelizedsfcsandbvnfsinmultiaccessedgecomputing AT junbinliang jointdeploymentoptimizationofparallelizedsfcsandbvnfsinmultiaccessedgecomputing AT yunlin jointdeploymentoptimizationofparallelizedsfcsandbvnfsinmultiaccessedgecomputing |