Reliability-aware virtual network function placement in carrier networks
作者： Lang Fang , Xiaoning Zhang , Keshav Sood , Yunqing Wang , Shui Yu
DOI: 10.1016/J.JNCA.2020.102536
关键词:
摘要: Abstract Network Function Virtualization (NFV) is a promising technology that implements Virtual (VNF) with software on general servers. Traffic needs to go through set of ordered VNFs, which called Service Chain (SFC). Rational deployment VNFs can reduce costs and increase profits for network operators. However, during the how guarantee reliability SFC requirements while optimizing resource cost still an open problem. To this end, we study problem reliability-aware VNF placement in carrier networks. In paper, firstly redefine SFC, product all nodes physical links SFC. On basis, propose two protection mechanisms: All-Nodes Protection Mechanism (ANPM) Single-Node (SNPM). Following this, each mechanism, formulate as Integer Linear Programming (ILP) model. Due complexity, heuristic algorithm based Dynamic Lagrangian Relaxation mechanism. With extensive simulations using real world topologies, our results show compared benchmark ANPM, SNPM save up 33.34% 26.76% average respectively guaranteeing requirement requests, indicating performs better than ANPM has application potential
sci-hub.se 参考文章(27)
Jiawei Zhang, Yuefeng Ji, Jie Zhang, Rentao Gu, Yongli Zhao, Siming Liu, Kun Xu, Mei Song, Han Li, Xinbo Wang, Baseband unit cloud interconnection enabled by flexible grid optical networks with software defined elasticity IEEE Communications Magazine. ,vol. 53, pp. 90- 98 ,(2015) , 10.1109/MCOM.2015.7263351
Ming Xia, Meral Shirazipour, Ying Zhang, Howard Green, Attila Takacs, Network Function Placement for NFV Chaining in Packet/Optical Datacenters Journal of Lightwave Technology. ,vol. 33, pp. 1565- 1570 ,(2015) , 10.1109/JLT.2015.2388585
Chao Yin, Hongxia Wang, Developed Dijkstra shortest path search algorithm and simulation international conference on computer design. ,vol. 1, ,(2010) , 10.1109/ICCDA.2010.5541129
Jingyuan Fan, Zilong Ye, Chaowen Guan, Xiujiao Gao, Kui Ren, Chunming Qiao, GREP: Guaranteeing Reliability with Enhanced Protection in NFV workshop on hot topics in middleboxes and network function virtualization. pp. 13- 18 ,(2015) , 10.1145/2785989.2786000
Bo Han, Vijay Gopalakrishnan, Lusheng Ji, Seungjoon Lee, Network function virtualization: Challenges and opportunities for innovations IEEE Communications Magazine. ,vol. 53, pp. 90- 97 ,(2015) , 10.1109/MCOM.2015.7045396
H. Sakoe, S. Chiba, Dynamic programming algorithm optimization for spoken word recognition IEEE Transactions on Acoustics, Speech, and Signal Processing. ,vol. 26, pp. 159- 165 ,(1978) , 10.1109/TASSP.1978.1163055
Andreas Fischer, Juan Felipe Botero, Michael Till Beck, Hermann de Meer, Xavier Hesselbach, Virtual Network Embedding: A Survey IEEE Communications Surveys and Tutorials. ,vol. 15, pp. 1888- 1906 ,(2013) , 10.1109/SURV.2013.013013.00155
Fumio Machida, Masahiro Kawato, Yoshiharu Maeno, Redundant virtual machine placement for fault-tolerant consolidated server clusters network operations and management symposium. pp. 32- 39 ,(2010) , 10.1109/NOMS.2010.5488431
A. Juttner, B. Szviatovski, I. Mecs, Z. Rajko, Lagrange relaxation based method for the QoS routing problem international conference on computer communications. ,vol. 2, pp. 859- 868 ,(2001) , 10.1109/INFCOM.2001.916277
Filip De Turck, Rashid Mijumbi, Niels Bouten, Juan-Luis Gorricho, Raouf Boutaba, Joan Serrat, Network Function Virtualization: State-of-the-Art and Research Challenges IEEE Communications Surveys and Tutorials. ,vol. 18, pp. 236- 262 ,(2016) , 10.1109/COMST.2015.2477041