arrow
返回

Delay-Sensitive and Availability-Aware Virtual Network Function Scheduling for NFV

delete2022-01-01
delete44
PRE
AI
杨
杨松 (Song Yang) *
李凡 封面图
李凡 (Fan Li)
R
Ramin Yahyapour
X
Xiaoming Fu
DOI:10.1109/TSC.2019.2927339delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Network Function Virtualization (NFV) has been emerging as an appealing solution that transforms from dedicated hardware implementations to software instances running in a virtualized environment. In NFV, the requested service is implemented by a sequence of Virtual Network Functions (VNF) that can run on generic servers by leveraging the virtualization technology. These VNFs are pitched with a predefined order, and it is also known as the Service Function Chaining (SFC). Considering that the delay and resiliency are two important Service Level Agreements (SLA) in a NFV service, in this paper, we first investigate how to quantitatively model the traversing delay of a flow in both totally ordered and partially ordered SFCs. Subsequently, we study how to calculate the VNF placement availability mathematically for both unprotected and protected SFCs. After that, we study the delay-sensitive Virtual Network Function placement and routing problem with and without resiliency concerns. We prove that this problem is NP-hard under two cases. We subsequently propose an exact Integer Nonlinear Programming (INLP) formulation and an efficient heuristic for this problem in each case. Finally, we evaluate the proposed algorithms in terms of acceptance ratio, average number of used nodes and total running time via extensive simulations.
Keyword:
Network function virtualization
service function chaining
delay
resiliency
availability
placement
routing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Services Computing 封面图
IEEE Transactions on Services Computing
IF:
5.8
论文数:
2.2K
被引数:
8.6K

机构

U
University of Gottingen
学者数:
746
论文数: 287
被引数: 1.7W
北京理工大学 封面图
北京理工大学
学者数:
7.2K
论文数: 2.1K
被引数: 3.6W
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Current Controversies in the Management of Localized Prostate Cancer
err2017-08-11
err0
PREAI
errÖzdal Dillioglugil; Brian J. Miles; Peter T. Scardino
err分享
err收藏
err分享
err收藏
err分享
err收藏
Traffic Steering for Service Function Chaining
err2019-01-01
err73
errOAAI
errHantouti, Hajar; Benamar, Nabil; Taleb, Tarik; Laghrissi, Abdelquoddous
err分享
err收藏
A survey on service function chaining
err2016-11-01
err252
PREAI
errBhamare, Deval; Jain, Raj; Samaka, Mohammed; Erbad, Aiman
err分享
err收藏
err分享
err收藏
学者 查看更多内容