.png){kind=icon}
返回
Time-efficient distributed virtual network embedding for round-trip delay minimization
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jnca.2023.103691.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Virtual Network Embedding (VNE) aims at determining the placement of virtual services both internally in the edge/cloud infrastructure (EC) and distributed, among distinct ECs, under several resource and network constraints. With regard to Network Function Virtualization technology, a virtual service is referred to as Virtual Network Function (VNF). Modern 5G applications related to the Internet of Things (IoT) are deployed as interconnected VNFs with specific execution sequence in the form of a Service Function Chain (SFC), composing a Virtual Network (VN), and the execution result has to be returned back to the original end-device. Thus, the minimization of the round-trip delay is of major importance to guarantee the performance requirements of IoTbased applications. Additionally, in such a dynamic environment, the re-optimization of VNE is often required to meet the network delay requirements due to end-device mobility, and other orchestration constraints related to the limited edge resources. In this paper, we propose a distributed VNE (DVNE) approach, which focuses on minimizing the round-trip delay. Initially, we introduce an algorithm, namely sV-VNM, that associates every VNF of the VN with a set of candidate ECs that can be hosted onto. Given this initial mapping, an efficient path-based algorithm, namely kSP-DVNE, is proposed to provide the DVNE solution, in polynomial time. Evaluation results show that the sV-VNM algorithm maps the VN onto the ECs, with decreased resource utilization within the infrastructure, while the kSP-DVNE achieves optimal or near optimal solutions regarding the round-trip delay minimization, with a significant reduction in the execution time, compared to existing relevant approaches in the literature.
Keyword:
Virtual network embedding
Network function virtualization
Edge computing
Service function chain
Delay minimization
期刊
IF:
8
论文数:
3.7K
被引数:
1.1W
机构
引用论文
MESON: A Platform for Optimized Cross-Slice Communication on Edge Computing Infrastructures.png)
IEEE ACCESS
OAAI
IEEE ACCESSIF3.6
OAAI分享收藏Edge Computing Resource Allocation for Dynamic Networks: The DRUID-NET Vision and PerspectiveSENSORS
OAAI
SENSORSIF3.5
OAAI分享收藏分享收藏分享收藏
查看更多内容