arrow
返回

Towards Efficient and Delay-Aware NFV-Enabled Unicasting With Adjustable Service Function Chains

delete2022-01-01
delete1
delete
OA
AI
L
Longqu Li
P
Pengxin Zheng
Q
Quan Chen *
T
Tao Wang
王丰 封面图
王丰 (Feng Wang)
Y
Yongchao Tao
J
Jizhou Sun
DOI:10.1109/OJCS.2022.3221213delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Network Function Virtualization (NFV) has becoming an emerging technology for ensuring the reliability, security and scalability of data flows. The Virtual Network Function (VNF) embedding problem, which tries to minimize the embedding cost and link connection cost toward customers or maximize network throughput for a given set of NFV-enabled requests, has attracted extensive interests recently. However, the existing works always assume the fixed execution order of VNFs, which limits their application. Thus, we investigate the VNF embedding problem without such limitations in this paper. Firstly, we propose a general transformation framework for the NFV-enabled unicast routing problem with arbitrary order of service function chains, and an optimal algorithm is proposed for the unicast VNF embedding problem without delay constraint. Secondly, an efficient algorithm with theoretical guarantee is also proposed for such a problem with delay constraint. Thirdly, the throughput maximization problem where there exists a set of unicast requests with delay constraints is also investigated, and an efficient algorithm is also proposed to maximize the number of admitted requests while the total traffic delivery cost is minimized. Finally, we evaluate the proposed algorithms via extensive simulations, which demonstrates the high efficiency of the proposed algorithms.
Keyword:
Delay-aware unicast routing
network function virtualization
service function chain
software defined network
throughput maximization

期刊

I
IEEE Open Journal of the Computer Society
IF:
8.2
论文数:
425
被引数:
810

机构

S
Shenzhen Academy of Aerospace Technology
学者数:
52
论文数: 47
被引数: 189
H
Huaiyin Institute of Technology
学者数:
3.0K
论文数: 2.0K
被引数: 3.1K
G
guangdong university of technology
学者数:
3.0W
论文数: 2.0W
被引数: 36
学者 查看更多机构
引用论文

引用论文

Intrinsic Charge Transport on the Surface of Organic Semiconductors有机半导体表面的本征电荷传输
err2004-08-20
err0
errOAAI
errV. Podzorov; E. Menard; A. Borissov; V. Kiryukhin; J. A. Rogers; M. E. Gershenson
err分享
err收藏
err分享
err收藏
Deploying Chains of Virtual Network Functions: On the Relation Between Link and Server Usage
err2018-08-01
err149
PREAI
errKuo, Tung-Wei; Liou, Bang-Heng; Lin, Kate Ching-Ju; Tsai, Ming-Jer
err分享
err收藏
13C- and 15N-Labeling Strategies Combined with Mass Spectrometry Comprehensively Quantify Phospholipid Dynamics in C. elegans
err2015-11-03
err0
errOAAI
errBlair C. R. Dancy; Shaw-Wen Chen; Robin Drechsler; Philip R. Gafken; Carissa Perez Olsen
err分享
err收藏
err分享
err收藏
Efficient Algorithms for Delay-Aware NFV-Enabled Multicasting in Mobile Edge Clouds With Resource Sharing
err2020-09-01
err56
errOAAI
errRen, Haozhe; Xu, Zichuan; Liang, Weifa; Xia, Qiufen; Zhou, Pan; Rana, Omer F.; Galis, Alex; Wu, Guowei
err分享
err收藏
学者 查看更多内容