.png){kind=icon}
返回
Performance Analysis for Subgraph Isomorphism Based Embedding Service Function Chains
.png){kind=icon}
PRE
AI
DOI：10.1109/TNSE.2023.3247625.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Embedding Service Function Chains (SFCs) into the network represents scheduling network resources to provide user services. Embedding schemes are affected by many factors, such as the topology of Network Service Requests (NSRs), the demands of NSRs on Virtual Network Functions (VNFs) computing power, and network link quality. However, most researches focus on improving the performance and algorithms of embedding SFCs, and the effect of the above factors has yet to be intensively studied. Studying the influence of the above factors can not only guide users to initiate more suitable NSRs but also have guiding significance for scheduling network resources. Due to the subgraph isomorphism that can quickly find all feasible solutions, it is applied to embedding SFCs to explore the influence of the above factors on embedding SFC. However, subgraph isomorphism in large-scale networks is inefficient due to its high computational complexity. We propose an adaptive adjustment strategy to prune the network to reduce the computational complexity of subgraph isomorphism. Simulation results show that the subgraph isomorphism can search all feasible embedding schemes quickly and observe the influence of the above factors on embedding schemes. Those factors significantly impact embedding SFCs, mainly reflected in scheme numbers and latency performance.
Keyword:
Multi-access edge computing
network function virtualization
service function chain
subgraph isomorphism
virtual network function
期刊
I
IF:
7.9
论文数:
2.6K
被引数:
10.0K
机构
引用论文
分享收藏
An Emergency-Adaptive Routing Scheme for Wireless Sensor Networks for Building Fire Hazard Monitoring.png)
SENSORS
OAAI
SENSORSIF3.5
OAAI分享收藏Adaptive Service Function Chain Scheduling in Mobile Edge Computing via Deep Reinforcement Learning基于深度强化学习的移动边缘计算自适应服务功能链调度IEEE ACCESSOAAI
IEEE ACCESSIF3.6
OAAI分享收藏
查看更多内容