arrow
返回

Joint optimization of function mapping and preemptive scheduling for service chains in network function virtualization

delete2020-07-01
delete14
PRE
AI
姚宏 (Hong Yao)
M
Muzhou Xiong
H
Hui Li
L
Lin Gu
D
Deze Zeng *
DOI:10.1016/j.future.2017.12.021delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The idea of Network Function Virtualization (NFV) is to decouple of network functions from dedicated hardwares to obtain higher flexibility in terms of network management and maintenance. Although the problem of function placement and scheduling in NFV has drawn much attention in recent years, existing studies only consider the precedence constraints between network functions within a service but lacking for the interactions among services. In this paper, under the premise of satisfying the precedence conditions of forming the service chain, we study how to minimize the completion time of the whole system through efficient mapping and preemptive scheduling of functions for multiple service chains. We firstly model this issue as an Integer Linear Programming (ILP) problem. To avoid the computational complexity of ILP, an online preemptive algorithm is designed. Extensive simulations are conducted to validate the effectiveness of the proposed algorithm. The simulation results indicate that our algorithm is suitable for placement and scheduling of functions for multiple service chains in NFV. (C) 2018 Elsevier B.V. All rights reserved.
Keyword:
Network function virtualization
Function mapping
Preemptive scheduling
Service chain
AI总结

AI总结

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

期刊

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
论文数:
6.8K
被引数:
2.3W

机构

C
China University of Geosciences
学者数:
3.7W
论文数: 2.8W
被引数: 4.3W
引用论文

引用论文

DROPv2: Energy Efficiency through Network Function Virtualization
err2014-03-01
err38
PREAI
errBolla, Raffaele; Lombardo, Chiara; Bruschi, Roberto; Mangialardi, Sergio
err分享
err收藏
Network Function Virtualization: State-of-the-Art and Research Challenges网络功能虚拟化: 最先进的技术和研究挑战
err2016-01-01
err1.3K
errOAAI
errMijumbi, Rashid; Serrat, Joan; Gorricho, Juan-Luis; Bouten, Niels; De Turck, Filip; Boutaba, Raouf
err分享
err收藏
Management and Orchestration Challenges in Network Functions Virtualization
err2016-01-01
err225
errOAAI
errMijumbi, Rashid; Serrat, Joan; Gorricho, Juan-Luis; Latre, Steven; Charalambides, Marinos; Lopez, Diego
err分享
err收藏
err分享
err收藏
Temporal Dynamics Linking Aspects of Parent Monitoring with Early Adolescent Antisocial Behavior
err2009-09-14
err0
errOAAI
errJeff Kiesner; Thomas J. Dishion; François Poulin; Massimiliano Pastore
err分享
err收藏
Optimal Task Placement with QoS Constraints in Geo-Distributed Data Centers Using DVFS
err2015-07-01
err70
PREAI
errGu, Lin; Zeng, Deze; Barnawi, Ahmed; Guo, Song; Stojmenovic, Ivan
err分享
err收藏
Haloprofundus marisrubri gen. nov., sp. nov., an extremely halophilic archaeon isolated from a brine–seawater interface
err2017-01-01
err0
errOAAI
errGuishan Zhang; Jingang Gu; Ruifu Zhang; Mamoon Rashid; Mohamed Fauzi Haroon; Weibing Xun; Zhiyong Ruan; Xiuzhu Dong; Ulrich Stingl
err分享
err收藏
学者 查看更多内容