.png){kind=icon}
返回
Group Sparse Space Information Network With Joint Virtual Network Function Deployment and Maximum Flow Routing Strategy
.png){kind=icon}
PRE
AI
DOI：10.1109/TWC.2022.3233067.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
For the space information network (SIN) with network function virtualization (NFV), a large number of active nodes deployed with virtual network functions (VNFs) impose heavy coordination overhead. In this paper, we investigate the trade-off between the network maximum flow and coordination overhead under the service function chain (SFC) constraints. Specifically, we propose the group sparse joint VNFs deployment and flow routing strategy (GS-VNF-R) to strike the trade-off between the network maximum flow and coordination overhead. Although the GS-VNF-R scheme can be formulated as a convex problem, for a large-scale SIN, solving the GS-VNF-R problem by traditional convex optimizations imposes a heavy computation burden. In order to reduce the time complexity, we propose a novel optimal low-complexity block-successive upper-bound minimization method of multipliers based group sparse (BSUM-M-GS) algorithm, which can converge to the global optimal with much less complexity. Simulation results show that for some scenarios, 60% of active nodes can be saved by using the proposed GS-VNF-R scheme without any performance loss compared to the full cooperation scheme, which results in significant cooperation overhead reduction. Moreover, simulation results demonstrate that our proposed BSUM-M-GS algorithm can significantly reduce the complexity to the extent of 7 orders of magnitude for some scenarios.
Keyword:
Space information network
service function chain
multi-functional time expanded graph
group sparse
coordination overhead
期刊
IF:
10.7
论文数:
1.3W
被引数:
5.3W
机构
引用论文
.png){kind=icon}
分享收藏分享收藏Joint Optimization of Service Function Placement and Flow Distribution for Service Function Chaining
PREAI
分享收藏分享收藏Multi-Functional Time Expanded Graph: A Unified Graph Model for Communication, Storage, and Computation for Dynamic Networks Over Time多功能时间扩展图: 用于随时间变化的动态网络的通信，存储和计算的统一图模型
PREAI
分享收藏
查看更多内容