.png){kind=icon}
返回
Availability Aware Online Virtual Network Function Backup in Edge Environments
.png){kind=icon}
PRE
AI
DOI：10.1109/TMC.2023.3282156.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
With the rapid advancement of edge computing and network function virtualization, it is promising to provide flexible and low-latency network services at the edge. However, due to the vulnerability of edge services and the volatility of edge computing system states, i.e., service request rates, failure rates, and resource prices, it is challenging to minimize the online service cost while providing the availability guarantee. This article considers the problem of online virtual network function backup under availability constraints (OVBAC) for cost minimization in edge environments. We formulate the problem based on the characteristics of the volatility system states derived from real-world data and show the hardness of the formulated problem. We use an online backup deployment scheme named Drift-Plus-Penalty (DPP) with provable near-optimal performance for the OVBAC problem. In particular, DPP needs to solve an integer programming problem at the beginning of each time slot. We propose a dynamic programming-based algorithm that can optimally solve the problem in pseudo-polynomial time. Extensive real-world data-driven simulations demonstrate that DPP significantly outperforms popular baselines used in practice.
Keyword:
Costs
Servers
Optimization
Minimization
Heuristic algorithms
Videos
Random access memory
Virtual network function backup
edge computing
online cost minimization
reliability constraints
期刊
IF:
9.2
论文数:
5.8K
被引数:
1.8W
机构
引用论文
.png){kind=icon}
Reliability-Aware Virtualized Network Function Services Provisioning in Mobile Edge Computing移动边缘计算中的可靠性感知虚拟化网络功能服务配置
PREAI
分享收藏
查看更多内容