Virtual Network Function Placement Considering Resource Optimization and SFC Requests in Cloud Datacenter

Network function virtualization (NFV) brings great conveniences and benefits for the enterprises to outsource their network functions to the cloud datacenter. In this paper, we address the virtual network function (VNF) placement problem in cloud datacenter considering users’ service function chain requests (SFCRs). To optimize the resource utilization, we take two less-considered factors into consideration, which are the time-varying workloads, and the basic resource consumptions (BRCs) when instantiating VNFs in physical machines (PMs). Then the VNF placement problem is formulated as an integer linear programming (ILP) model with the aim of minimizing the number of used PMs. Afterwards, a Two-StAge heurisTic solution (T-SAT) is designed to solve the ILP. T-SAT consists of a correlation-based greedy algorithm for SFCR mapping (first stage) and a further adjustment algorithm for virtual network function requests (VNFRs) in each SFCR (second stage). Finally, we evaluate T-SAT with the artificial data we compose with Gaussian function and trace data derived from Google's datacenters. The simulation results demonstrate that the number of used PMs derived by T-SAT is near to the optimal results and much smaller than the benchmarks. Besides, it improves the network resource utilization significantly.

[1]  Raouf Boutaba,et al.  On orchestrating virtual network functions , 2015, 2015 11th International Conference on Network and Service Management (CNSM).

[2]  John Murphy,et al.  Scalable correlation-aware virtual machine consolidation using two-phase clustering , 2015, 2015 International Conference on High Performance Computing & Simulation (HPCS).

[3]  Seungjoon Lee,et al.  Network function virtualization: Challenges and opportunities for innovations , 2015, IEEE Communications Magazine.

[4]  Andrea Leganza.  Approved for External Publication , 2005 .

[5]  Kate Ching-Ju Lin,et al.  Deploying chains of virtual network functions: On the relation between link and server usage , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[6]  Cor-Paul Bezemer,et al.  Multi-tenant SaaS applications: maintenance dream or nightmare? , 2010, IWPSE-EVOL '10.

[7]  Chunming Qiao,et al.  Joint topology design and mapping of service function chains for efficient, scalable, and reliable network functions virtualization , 2016, IEEE Network.

[8]  Eric Bouillet,et al.  Efficient resource provisioning in compute clouds via VM multiplexing , 2010, ICAC '10.

[9]  Joseph Naor,et al.  Near optimal placement of virtual network functions , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[10]  Ramki Krishnan,et al.  An Analysis of Lightweight Virtualization Technologies for NFV , 2016 .

[11]  Hongseok Jeon,et al.  Network service chaining challenges for VNF outsourcing in network function virtualization , 2015, 2015 International Conference on Information and Communication Technology Convergence (ICTC).

[12]  Carlos Pignataro,et al.  Service Function Chaining (SFC) Architecture , 2015, RFC.

[13]  Zhongbo Jiang,et al.  Study of Software as a Service Support Platform for Small and Medium Businesses , 2011 .

[14]  Chin-Laung Lei,et al.  Efficient NFV deployment in data center networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[15]  Filip De Turck,et al.  Network Function Virtualization: State-of-the-Art and Research Challenges , 2015, IEEE Communications Surveys & Tutorials.

[16]  Vytautas Perlibakas,et al.  Distance measures for PCA-based face recognition , 2004, Pattern Recognit. Lett..

[17]  Jin Li,et al.  Design and theoretical analysis of virtual machine placement algorithm based on peak workload characteristics , 2017, Soft Comput..

[18]  Li Li,et al.  Joint power optimization of data center network and servers with correlation analysis , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[19]  Franck Le,et al.  Optimizing Resource Allocation for Virtualized Network Functions in a Cloud Center Using Genetic Algorithms , 2017, IEEE Transactions on Network and Service Management.

[20]  Vyas Sekar,et al.  Making middleboxes someone else's problem: network processing as a cloud service , 2012, SIGCOMM '12.

[21]  Vyas Sekar,et al.  Design and Implementation of a Consolidated Middlebox Architecture , 2012, NSDI.

[22]  Glen Gibb,et al.  Outsourcing network functionality , 2012, HotSDN '12.

[23]  Andreas Metzger,et al.  Optimized Cloud Deployment of Multi-tenant Software Considering Data Protection Concerns , 2017, 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID).

[24]  Holger Karl,et al.  Specifying and placing chains of virtual network functions , 2014, 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet).

[25]  Meral Shirazipour,et al.  Network Function Placement for NFV Chaining in Packet/Optical Datacenters , 2015, Journal of Lightwave Technology.

[26]  Jie Wu,et al.  Burstiness-Aware Resource Reservation for Server Consolidation in Computing Clouds , 2016, IEEE Transactions on Parallel and Distributed Systems.