摘要
Service function chains(SFC)mapping takes the responsibility for managing virtual network functions(VNFs).In SFC mapping,existing solutions duplicate VNFs with redundant instances to provide high availability in response to failures.However,as a compromise,these solutions result in high resource consumption due to device maintenance.In this paper,we propose a novel method named dynamic backup sharing(DBS)that allows SFCs to dynamically share backups to reduce resource consumption.DBS formulates the problem of sharing backups among different VNFs as an integer linear programming(ILP).Thereafter,we design a novel online algorithm based on dynamic programming to solve the problem.The experimental results indicate that DBS outperforms state-ofthe-art works by reducing resource consumption and improving the number of accepted requests.
基金
This work is supported by the National Key R&D Program of China(2018YFB1800601)
the Key R&D Program of Zhejiang Province(2021C01036,2020C01021)
the Fundamental Research Funds for the Central Universities(Zhejiang University NGICS Platform:ZJUNGICS2021021).
作者简介
corresponding author:Dong Zhang,received the Ph.D.degree in computer science from Zhejiang University,in 2010.He is currently an associate professor with the College of Mathematics and Computer Science,Fuzhou University.His current research interests include software-defined networking,network virtualization,and the Internet QoS,email:zhangdong@fzu.edu.cn;Zhifan Zheng,is currently pursuing the master degree with the College of Mathematics and Computer Science,Fuzhou University.He is engaging in software-defined networking,data plane programmable,and network function virtualization.Xiang Lin is a graduate of Fuzhou University of the College of Mathematics and Computer Science,Fuzhou University.His current research interests include software defined networking,network function virtualization;Xiang Chen,is currently pursuing the master degree with the College of Mathematics and Computer Science,Fuzhou University.His current research interests include programmable networks,software defined networking,network function virtualization,and P4 language;Chunming Wu,received the Ph.D.degree in computer science from Zhejiang University in 1995.He is currently Professor with the College of Computer Science and Technology,Zhejiang University.He is also the Associate Director of the Research Institute of Computer System Architecture and Network Security,Zhejiang University,and the Director of the NGNT Laboratory.His research fields include software defined networking,reconfigurable networks,proactive network defense,network security,network virtualization,the architecture of next-generation Internet,and intelligent networks.
