Low-Latency Service Schedule Orchestration in NFV-based Networks

The Fifth Generation (5G) era is bringing tremendous new network capabilities enabling diverse services belonging to different business verticals (i.e., manufacturing, automotive, etc.) and provided with top-notch Quality of Service (QoS) (i.e., ultra-low latency, ultra-reliability, etc.). Empowered by soft-warization technologies such as Network Function Virtualization (NFV), 5G networks are envisioned to be agile, sustainable and self-organized. NFV promotes the automated provisioning of Network Services (NSs) through processing their traffic by a chain of Virtual Network Functions (VNFs). As VNFs are shared between multiple NSs, a clear approach to map and schedule the carried traffic of these services is required. Hence, in this paper, we solve the Latency-Aware Service Schedule Orchestration problem (LASSO) that jointly addresses the mapping and scheduling of services to VNFs. We formulate the problem as a Mixed Integer Linear Program (MILP) and we present ENCHAIN, a novel game-theoretic approach exploiting a scalable solution for the LASSO problem while providing each NS the freedom to decide on its own mapping and scheduling solution.

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

[2]  Dan Li,et al.  PACE: Policy-Aware Application Cloud Embedding , 2013, 2013 Proceedings IEEE INFOCOM.

[3]  Sönke Hartmann,et al.  A survey of variants and extensions of the resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[4]  Jan Markendahl,et al.  Business Case and Technology Analysis for 5G Low Latency Applications , 2017, IEEE Access.

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

[6]  Lazaros Gkatzikis,et al.  The Algorithmic Aspects of Network Slicing , 2017, IEEE Communications Magazine.

[7]  Xin Li,et al.  The virtual network function placement problem , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

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

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

[10]  Huaiyu Dai,et al.  A Survey on Low Latency Towards 5G: RAN, Core Network and Caching Solutions , 2017, IEEE Communications Surveys & Tutorials.

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

[12]  Chadi Assi,et al.  On the Interplay Between Network Function Mapping and Scheduling in VNF-Based Networks: A Column Generation Approach , 2017, IEEE Transactions on Network and Service Management.

[13]  Alessandro Colazzo,et al.  Achieving low-latency communication in future wireless networks : the 5 G NORMA approach , 2016 .

[14]  Eduard Escalona,et al.  Virtual network function scheduling: Concept and challenges , 2014, 2014 International Conference on Smart Communications in Network Technologies (SaCoNeT).

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

[16]  Raouf Boutaba,et al.  Delay-aware VNF placement and chaining based on a flexible resource allocation approach , 2017, 2017 13th International Conference on Network and Service Management (CNSM).

[17]  Mathis Obadia,et al.  Revisiting NFV orchestration with routing games , 2016, 2016 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN).

[18]  Ian F. Akyildiz,et al.  5G roadmap: 10 key enabling technologies , 2016, Comput. Networks.

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

[20]  Laura Galluccio,et al.  Exploiting Congestion Games to Achieve Distributed Service Chaining in NFV Networks , 2017, IEEE Journal on Selected Areas in Communications.

[21]  Chadi Assi,et al.  Delay-Aware Scheduling and Resource Optimization With Network Function Virtualization , 2016, IEEE Transactions on Communications.

[22]  Roberto Proietti,et al.  Leveraging mixed-strategy gaming to realize incentive-driven VNF service chain provisioning in broker-based elastic optical inter-datacenter networks , 2018, IEEE/OSA Journal of Optical Communications and Networking.

[23]  Ioannis Lambadaris,et al.  A Graph Partitioning Game Theoretical Approach for the VNF Service Chaining Problem , 2017, IEEE Transactions on Network and Service Management.

[24]  Joan Serrat,et al.  Management and orchestration challenges in network functions virtualization , 2016, IEEE Communications Magazine.

[25]  IMT Vision – Framework and overall objectives of the future development of IMT for 2020 and beyond M Series Mobile , radiodetermination , amateur and related satellite services , 2015 .

[26]  Sylvia Ratnasamy,et al.  A Survey of Enterprise Middlebox Deployments , 2012 .