On the Trade-Off Between Computational Load and Reliability for Network Function Virtualization

被引:31
作者
Kang, Jinkyu [1 ]
Simeone, Osvaldo [2 ]
Kang, Joonhyuk [3 ]
机构
[1] Harvard Univ, Sch Engn & Appl Sci, Cambridge, MA 02138 USA
[2] New Jersey Inst Technol, Ctr Wireless Informat Proc, ECE Dept, Newark, NJ 07102 USA
[3] Korea Adv Inst Sci & Technol, Dept Elect Engn, Daejeon 34141, South Korea
基金
美国国家科学基金会; 新加坡国家研究基金会;
关键词
Network function virtualization (NFV); virtual network function (VNF); resource allocation; reliability;
D O I
10.1109/LCOMM.2017.2698040
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Network function virtualization enables the "softwarization" of network functions, which are implemented on virtual machines hosted on commercial off-the-shelf servers. Both the composition of the virtual network functions into a forwarding graph (FG) at the logical layer and the embedding of the FG on the servers need to consider the less-than-carrier-grade reliability of COTS components. This letter investigates the tradeoff between end-to-end reliability and computational load per server via the joint design of VNF chain composition (CC) and FG embedding (FGE) under the assumption of a bipartite FG that consists of a controller and regular VNFs. Evaluating the reliability criterion within a probabilistic model, analytical insights are first provided for a simplified disconnected FG. Then, a block coordinate descent method based on mixed-integer linear programming is proposed to tackle the joint optimization of CC and FGE. Via simulation results, it is observed that a joint design of CC and FGE leads to substantial performance gains compared with separate optimization approaches.
引用
收藏
页码:1767 / 1770
页数:4
相关论文
共 9 条
[1]  
Casazza M., 2017, SECURING VIRTUAL NET
[2]   Survivable Virtual Network Design and Embedding to Survive a Facility Node Failure [J].
Guo, Bingli ;
Qiao, Chunming ;
Wang, Jianping ;
Yu, Hongfang ;
Zuo, Yongxia ;
Li, Juhao ;
Chen, Zhangyuan ;
He, Yongqi .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2014, 32 (03) :483-493
[3]   Resource Allocation in NFV: A Comprehensive Survey [J].
Herrera, Juliver Gil ;
Botero, Juan Felipe .
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2016, 13 (03) :518-532
[4]  
Khan MMA, 2015, INT CONF NETW SER, P210, DOI 10.1109/CNSM.2015.7367361
[5]  
Liu JJ, 2016, IEEE WIREL COMMUN, V23, P90, DOI 10.1109/MWC.2016.7498079
[6]   Network Function Virtualization: State-of-the-Art and Research Challenges [J].
Mijumbi, Rashid ;
Serrat, Joan ;
Gorricho, Juan-Luis ;
Bouten, Niels ;
De Turck, Filip ;
Boutaba, Raouf .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2016, 18 (01) :236-262
[7]  
[Network Functions Virtualisation (NFV) European Telecommunications Standards Institute (ETSI)], 2016, 003 GS NFVREL
[8]  
Qu L, 2016, INT CONF NETW SER, P153, DOI 10.1109/CNSM.2016.7818411
[9]  
Yang S, 2016, PROCEEDINGS OF 2016 8TH INTERNATIONAL WORKSHOP ON RESILIENT NETWORKS DESIGN AND MODELING (RNDM), P267, DOI 10.1109/RNDM.2016.7608297