.png){kind=icon}
返回
Revenue-maximizing virtualized network function chain placement in dynamic environment
.png){kind=icon}
PRE
AI
DOI：10.1016/j.future.2020.03.011.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Network Function Virtualization (NFV) is a promising paradigm which can increase network flexibility by deploying newly network services into networks. Because of the flexibility, NFV is also considered as one of the building blocks for 5G and edge computing. However, the intrinsic dynamic features of NFV and the rigorous requirements proposed by 5G and edge computing, such as delay, pose significant challenges to make the optimal Virtual Network Function (VNF) chain placement. To address this problem, we first formulate the VNF chain placement problem as an integer linear programming problem with taking the dynamic characteristics in to consideration. Then we propose an efficient dynamic algorithm, called DynAmic vnF placemenT (DAFT), which provides a good solution for VNF chain placement. DAFT is based on primal-dual technique and combines with an efficient subroutine which is solved by reducing to the shortest path problem. The theoretic analysis shows DAFT is (1 - 1/e)-competitive to offline optimal solution. We also propose a modified algorithm concerning algorithm implementation issues, which is called Feasible DAFT (FDAFT). Finally, we evaluate the proposed algorithms through extensive numerical simulations. The experiment results show that DAFT and FDAFT achieve average competitive ratios up to 98.42% and 96.74%, respectively and outperform the compared algorithms around 50%. (C) 2020 Elsevier B.V. All rights reserved.
Keyword:
Network Function Virtualization
Next generation networks
Resource allocation
Algorithm design
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
F
IF:
6.1
论文数:
6.8K
被引数:
2.3W
机构
暂无机构信息
引用论文
.png){kind=icon}
查看更多内容