COLAP: A predictive framework for service function chain placement in a multi-cloud environment

Network function virtualization (NFV) over multi-cloud promises network service providers amazing flexibility in service deployment and optimizing cost. Telecommunications applications are, however, sensitive to performance indicators, especially latency, which tend to get degraded by both the virtualization and the multiple cloud requirement for widely distributed coverage. In this work we propose an efficient framework that uses the novel concept of random cloud selection combined with a support vector regression based predictive model for cost optimized latency aware placement (COLAP) of service function chains. Extensive empirical analysis has been carried out with training datasets generated using a queuing-theoretic model. The results show good generalization performance of the predictive algorithm. The proposed framework can place thousands of virtual network functions in less than a minute and has high acceptance ratio.

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

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

[3]  Luciana S. Buriol,et al.  Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[4]  Ilya Safro,et al.  Multilevel Weighted Support Vector Machine for Classification on Healthcare Data with Missing Values , 2016, PloS one.

[5]  Filip De Turck,et al.  Design and evaluation of algorithms for mapping and scheduling of virtual network functions , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[6]  Xiang Zhang,et al.  Network function virtualization in the multi-tenant cloud , 2015, IEEE Network.

[7]  Benjamín Barán,et al.  Virtual Machine Placement Literature Review , 2015, ArXiv.

[8]  Nicola Mazzocca,et al.  The dynamic placement of virtual network functions , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[9]  Jorge Lobo,et al.  Towards making network function virtualization a cloud computing service , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

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

[11]  Thomas D. Nadeau,et al.  Problem Statement for Service Function Chaining , 2015, RFC.

[12]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[13]  Filip De Turck,et al.  Design and evaluation of learning algorithms for dynamic resource management in virtual networks , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[14]  Xavier Hesselbach,et al.  Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[15]  Raouf Boutaba,et al.  On Orchestrating Virtual Network Functions in NFV , 2015, ArXiv.

[16]  Retantyo Wardoyo,et al.  Time Complexity Analysis of Support Vector Machines (SVM) in LibSVM , 2015 .

[17]  Pham Khac Giap.  Delay models in data networks , 2012 .

[18]  Milan Tuba,et al.  Support vector machine parameter tuning using firefly algorithm , 2016, 2016 26th International Conference Radioelektronika (RADIOELEKTRONIKA).

[19]  Roger J.-B. Wets,et al.  Minimization by Random Search Techniques , 1981, Math. Oper. Res..

[20]  S Lee,et al.  Resource Management in Service Chaining Draft-irtf-nfvrg-resource-management-service-chain-03 , .

[21]  Olivier Chapelle,et al.  Training a Support Vector Machine in the Primal , 2007, Neural Computation.

[22]  Taeshik Shon,et al.  A hybrid machine learning approach to network anomaly detection , 2007, Inf. Sci..

[23]  Samuel Ajila,et al.  Cloud Client Prediction Models Using Machine Learning Techniques , 2013, 2013 IEEE 37th Annual Computer Software and Applications Conference.

[24]  Viswanathan Arunachalam,et al.  Stochastic modeling for delay analysis of a VoIP network , 2015, Ann. Oper. Res..

[25]  Roberto Bifulco,et al.  ClickOS and the Art of Network Function Virtualization , 2014, NSDI.

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

[27]  Mohammed Samaka,et al.  Multi-cloud Distribution of Virtual Functions and Dynamic Service Deployment: Open ADN Perspective , 2015, 2015 IEEE International Conference on Cloud Engineering.

[28]  Jie Wu,et al.  Migration-based virtual machine placement in cloud systems , 2013, 2013 IEEE 2nd International Conference on Cloud Networking (CloudNet).