Joint VNF Placement and CPU Allocation in 5G

Thanks to network slicing, 5G networks will support a variety of services in a flexible and swift manner. In this context, we seek to make high-quality, joint optimal decisions concerning the placement of VNFs across the physical hosts for realizing the services, and the allocation of CPU resources in VNFs sharing a host. To this end, we present a queuing-based system model, accounting for all the entities involved in 5G networks. Then, we propose a fast and efficient solution strategy yielding near-optimal decisions. We evaluate our approach in multiple scenarios that well represent real-world services, and find it to consistently outperform state-of-the-art alternatives and closely match the optimum.

[1]  Marouen Mechtri,et al.  A Scalable Algorithm for the Placement of Service Function Chains , 2016, IEEE Transactions on Network and Service Management.

[2]  Robert Michael Lewis,et al.  Pattern Search Methods for Linearly Constrained Minimization , 1999, SIAM J. Optim..

[3]  Thomas Bauschert,et al.  Mobile core network virtualization: A model for combined virtual core network function placement and topology optimization , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[4]  Chadi Assi,et al.  Energy-Aware Placement and Scheduling of Network Traffic Flows with Deadlines on Virtual Network Functions , 2016, 2016 5th IEEE International Conference on Cloud Networking (Cloudnet).

[5]  Hai Jin,et al.  Communication cost efficient virtualized network function placement for big data processing , 2016, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[6]  Guy Pujolle,et al.  Analytical Models for QoS-driven VNF Placement and Provisioning in Wireless Carrier Cloud , 2016, MSWiM.

[7]  Pilar Andres-Maldonado,et al.  Modeling and Dimensioning of a Virtualized MME for 5G Mobile Networks , 2017, IEEE Transactions on Vehicular Technology.

[8]  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.

[9]  Stefano Secci,et al.  Virtual network functions placement and routing optimization , 2015, 2015 IEEE 4th International Conference on Cloud Networking (CloudNet).

[10]  Kotaro Kataoka,et al.  LightChain: A lightweight optimisation of VNF placement for service chaining in NFV , 2016, 2016 IEEE NetSoft Conference and Workshops (NetSoft).

[11]  John S. Baras,et al.  Network function placement on virtualized cellular cores , 2017, 2017 9th International Conference on Communication Systems and Networks (COMSNETS).

[12]  Mohammed Samaka,et al.  Optimal virtual network function placement in multi-cloud service function chaining architecture , 2017, Comput. Commun..

[13]  Andrew V. Goldberg,et al.  A new approach to the maximum flow problem , 1986, STOC '86.

[14]  Masayuki Murata,et al.  Joint Bearer Aggregation and Control-Data Plane Separation in LTE EPC for Increasing M2M Communication Capacity , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[15]  Xin Chen,et al.  VNF-FG design and VNF placement for 5G mobile networks , 2017, Science China Information Sciences.

[16]  Mihalis Yannakakis,et al.  Optimization, approximation, and complexity classes , 1991, STOC '88.

[17]  Tarik Taleb,et al.  On Using SDN in 5G: The Controller Placement Problem , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

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

[19]  Piero Castoldi,et al.  Latency-aware composition of Virtual Functions in 5G , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[20]  Andreas Kassler,et al.  A Power Efficient and Robust Virtual Network Functions Placement Problem , 2016, 2016 28th International Teletraffic Congress (ITC 28).