Energy-efficient path allocation heuristic for service function chaining

Service Function Chaining (SFC) is a service deployment concept that promises cost efficiency and increases flexibility for computer networks. On the other hand, Software Defined Networking (SDN) provides a powerful infrastructure to implement SFC. In this paper, we mathematically formulate the SFC problem in SDN-based networks. In this way, the energy consumption of the network is minimized while the traffic congestion is controlled through network reconfiguration. Additionally, a low complex heuristic algorithm is proposed to find a near-optimal solution for the mentioned problem. Simulation results show that the proposed heuristic reconfigures the network in a way that the energy consumption is near-optimal while the SFC requirements are met. Besides, the computational complexity is very low which makes it applicable for real-world networks.

[1]  Minghua Chen,et al.  Joint VM placement and routing for data center traffic engineering , 2012, 2012 Proceedings IEEE INFOCOM.

[2]  Mostafa Ammar,et al.  An Approach for Service Function Chain Routing and Virtual Function Network Instance Migration in Network Function Virtualization Architectures , 2017, IEEE/ACM Transactions on Networking.

[3]  Thomas Bauschert,et al.  Robust embedding of VNF/service chains with delay bounds , 2016, 2016 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN).

[4]  Stephen P. Boyd,et al.  Disciplined Convex Programming , 2006 .

[5]  Tarik Taleb,et al.  Service Function Chaining in Next Generation Networks: State of the Art and Research Challenges , 2017, IEEE Communications Magazine.

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

[7]  K. K. Ramakrishnan,et al.  Neo-NSH: Towards scalable and efficient dynamic service function chaining of elastic network functions , 2017, 2017 20th Conference on Innovations in Clouds, Internet and Networks (ICIN).

[8]  Matthias Rost,et al.  An Approximation Algorithm for Path Computation and Function Placement in SDNs , 2016, SIROCCO.

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

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

[11]  Bin Zhang,et al.  Co-Scaler: Cooperative scaling of software-defined NFV service function chain , 2016, 2016 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN).

[12]  Matthias Rost,et al.  Service Chain and Virtual Network Embeddings: Approximations using Randomized Rounding , 2016, ArXiv.

[13]  Raouf Boutaba,et al.  Service Function Chaining Simplified , 2016, ArXiv.