Communication cost efficient virtualized network function placement for big data processing

The data explosion in the emerging big data era imposes a big burden on the network infrastructure. This vision has urged the evolution of computer networks. By softwarizing traditional dedicated hardware based functions to virtualized network function (VNF) that can run on standard commodity servers, network function virtualization (NFV) technology promises increased networking efficiency, flexibility and scalability. From the perspective of network service providers, with the consideration of big data traffic volume, one primary concern is on the communication cost, which is highly influenced by the VNF placement strategy. In this paper, we are motivated to investigate the issue on communication cost efficient VNF placement problem for big data processing, with joint consideration of network flow balancing and the predetermined network service semantics. We formulate this problem into a mixed-integer linear programming (MILP) form and then propose a low-complexity relaxation-based heuristic algorithm accordingly. The high efficiency of our proposal is validated by extensive simulation studies.

[1]  Meral Shirazipour,et al.  An Optimization Case in Support of Next Generation NFV Deployment , 2015, HotCloud.

[2]  Nerea Toledo,et al.  Toward an SDN-enabled NFV architecture , 2015, IEEE Communications Magazine.

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

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

[5]  Christian Jacquenet,et al.  Network Service Chaining Problem Statement , 2013 .

[6]  Fulvio Risso,et al.  Research Directions in Network Service Chaining , 2013, 2013 IEEE SDN for Future Networks and Services (SDN4FNS).

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

[8]  Deniz Gurkan,et al.  Identification of network measurement challenges in OpenFlow-based service chaining , 2014, 39th Annual IEEE Conference on Local Computer Networks Workshops.

[9]  Bo Wang,et al.  Short Paper: Lightweight VNF manager solution for virtual functions , 2015, 2015 18th International Conference on Intelligence in Next Generation Networks.

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

[11]  Jagruti Sahoo,et al.  NFV based gateways for virtualized wireless sensor networks: A case study , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[12]  Filip De Turck,et al.  VNF-P: A model for efficient placement of virtualized network functions , 2014, 10th International Conference on Network and Service Management (CNSM) and Workshop.

[13]  Jordi Ferrer Riera,et al.  On the Implementation of NFV over an OpenFlow Infrastructure: Routing Function Virtualization , 2013, 2013 IEEE SDN for Future Networks and Services (SDN4FNS).

[14]  Mathieu Bouet,et al.  Cost-based placement of vDPI functions in NFV infrastructures , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).