Robust Virtual Network Function Provisioning Under Random Failures on Network Function Enabled Nodes

Network function virtualization enables on-demand network function (NF) deployment providing agile and dynamic network services. Early works on NF focused on its provisioning, design, and management with quality metrics – NF-service availability and reliability under system failure(s). To facilitate flexible NF service recovery and migration with high reliability against random NF-enabled node failures, with a known NF resource pool, we first introduce a new NF service evaluation metric to quantify the minimum reliability among all requested NFs for all end-to-end demands – a tight lower bound on individual NF’s service reliability among all requests. We then study the robust virtual network function (VNF) provisioning problem where only a limited number of VNF instances may be instantiated while maximizing the proposed evaluation metric. We present exact solution approach which guarantees the minimum reliability of all NF service to be in the range [76%, 94%] even when physical nodes may fail with a very high (50%) probability.

[1]  Sartaj Sahni,et al.  Novel survivable logical topology routing in IP-over-WDM networks by logical protecting spanning tree set , 2012, 2012 IV International Congress on Ultra Modern Telecommunications and Control Systems.

[2]  Ron Addie,et al.  An Algorithm for Calculating the Availability and Mean Time to Restore for Communication Through a Network , 1990, Comput. Networks ISDN Syst..

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

[4]  Stefano Secci,et al.  Securing virtual network function placement with high availability guarantees , 2017, 2017 IFIP Networking Conference (IFIP Networking) and Workshops.

[5]  J. Scott Provan,et al.  The Delta-Wye Approximation Procedure for Two-Terminal Reliability , 1996, Oper. Res..

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

[7]  Zhili Zhou,et al.  Novel Survivable Logical Topology Routing by Logical Protecting Spanning Trees in IP-Over-WDM Networks , 2017, IEEE/ACM Transactions on Networking.

[8]  Abdallah Shami,et al.  Orchestrating network function virtualization platform: Migration or re-instantiation? , 2017, 2017 IEEE 6th International Conference on Cloud Networking (CloudNet).

[9]  Eytan Modiano,et al.  Reliability in Layered Networks with Random Link Failures , 2010, 2010 Proceedings IEEE INFOCOM.

[10]  Raouf Boutaba,et al.  Topology-Aware Prediction of Virtual Network Function Resource Requirements , 2017, IEEE Transactions on Network and Service Management.

[11]  Fumio Machida,et al.  End-to-End reliability assurance of service chain embedding for network function virtualization , 2017, 2017 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN).

[12]  A. Kershenbaum,et al.  Exact graph-reduction algorithms for network reliability analysis , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[13]  Haoyu Song,et al.  Consistent State Updates for Virtualized Network Function Migration , 2020, IEEE Transactions on Services Computing.

[14]  Djamal Zeghlache,et al.  A link failure recovery algorithm for Virtual Network Function chaining , 2017, 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM).

[15]  Biswanath Mukherjee,et al.  Demand-Aware Network Function Placement , 2016, Journal of Lightwave Technology.

[16]  Charles J. Colbourn,et al.  Combining monte carlo estimates and bounds for network reliability , 1990, Networks.

[17]  Yang Wang,et al.  Transparent flow migration for NFV , 2016, 2016 IEEE 24th International Conference on Network Protocols (ICNP).

[18]  J. S. Provan,et al.  Bounds on the reliability polynomial for shellable independence systems , 1982 .

[19]  Bo Han,et al.  On the Resiliency of Virtual Network Functions , 2017, IEEE Communications Magazine.

[20]  Ariel Orda,et al.  Tunable Survivable Spanning Trees , 2014, IEEE/ACM Transactions on Networking.

[21]  Hong-Fang Yu,et al.  Enhancing the reliability of services in NFV with the cost-efficient redundancy scheme , 2017, 2017 IEEE International Conference on Communications (ICC).

[22]  Wei Yang,et al.  A survey on security in network functions virtualization , 2016, 2016 IEEE NetSoft Conference and Workshops (NetSoft).

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

[24]  Mostafa Ammar,et al.  Migration Energy Aware Reconfigurations of Virtual Network Function Instances in NFV Architectures , 2017, IEEE Access.

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

[26]  Sartaj Sahni,et al.  Cross-layer network survivability under multiple cross-layer metrics , 2015, IEEE/OSA Journal of Optical Communications and Networking.

[27]  David Hausheer,et al.  Statelet-Based Efficient and Seamless NFV State Transfer , 2017, IEEE Transactions on Network and Service Management.

[28]  Eytan Modiano,et al.  Maximizing Reliability in WDM Networks Through Lightpath Routing , 2011, IEEE/ACM Transactions on Networking.

[29]  Charles J. Colbourn,et al.  Chapter 11 Network reliability , 1995 .