Extendable NFV-Integrated Control Method Using Reinforcement Learning

Network functions virtualization (NFV) enables telecommunications service providers to provide various network services by flexibly combining multiple virtual network functions (VNFs). To provide such services with carrier-grade quality, an NFV controller must optimally allocate such VNFs into physical networks and servers, taking into account combination(s) of objective functions and constraints for each metric defined for each VNF type. The NFV controller should also be extendable, i.e., new metrics should be able to be added. One approach for NFV control to optimize allocations is to construct an algorithm that simultaneously solves the combined optimization problem. However, this algorithm is not extendable because the problem formulation needs to be rebuilt every time, e.g., a new metric is added. Another approach involves using an extendable network-control architecture that coordinates multiple control algorithms specified for individual metrics. However, to the best of our knowledge, no method has been developed to optimize allocations through this kind of coordination. In this paper, we propose an extendable NFV-integrated control method by coordinating multiple control algorithms. We also propose an efficient coordination algorithm based on reinforcement learning. Finally, we evaluate the effectiveness of the proposed method through simulations.

[1]  Hiroshi Saito,et al.  Nation-Wide Disaster Avoidance Control Against Heavy Rain , 2019, IEEE/ACM Transactions on Networking.

[2]  Konstantinos Tsitseklis,et al.  Autonomic Network Management and Cross-Layer Optimization in Software Defined Radio Environments , 2019, Future Internet.

[3]  Weihua Zhuang,et al.  Online Joint VNF Chain Composition and Embedding for 5G Networks , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[4]  Rajkumar Buyya,et al.  A Taxonomy of Software-Defined Networking (SDN)-Enabled Cloud Computing , 2018, ACM Comput. Surv..

[5]  Zoltán Ádám Mann,et al.  JASPER: Joint Optimization of Scaling, Placement, and Routing of Virtual Network Services , 2017, IEEE Transactions on Network and Service Management.

[6]  Qi Chen,et al.  Mixed-Integer Nonlinear Decomposition Toolbox for Pyomo (MindtPy) , 2018 .

[7]  Xiangming Wen,et al.  MSV: An Algorithm for Coordinated Resource Allocation in Network Function Virtualization , 2018, IEEE Access.

[8]  Ryoichi Kawahara,et al.  Disaster avoidance control against heavy rainfall , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[9]  Kawahara Ryoichi,et al.  A method of coordinating multiple control algorithms for NFV , 2017 .

[10]  Muhammad Khurram Khan,et al.  Cloud resource allocation schemes: review, taxonomy, and opportunities , 2017, Knowledge and Information Systems.

[11]  Juan Felipe Botero,et al.  Resource Allocation in NFV: A Comprehensive Survey , 2016, IEEE Transactions on Network and Service Management.

[12]  Edoardo Amaldi,et al.  On the computational complexity of the virtual network embedding problem , 2016, Electron. Notes Discret. Math..

[13]  Fung Po Tso,et al.  Synergistic policy and virtual machine consolidation in cloud data centers , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[14]  Alex Graves,et al.  Asynchronous Methods for Deep Reinforcement Learning , 2016, ICML.

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

[16]  Yonggang Wen,et al.  Towards joint resource allocation and routing to optimize video distribution over future internet , 2015, 2015 IFIP Networking Conference (IFIP Networking).

[17]  Benjamín Barán,et al.  A Virtual Machine Placement Taxonomy , 2015, 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[18]  Shane Legg,et al.  Human-level control through deep reinforcement learning , 2015, Nature.

[19]  Panagiotis Demestichas,et al.  Customizable Autonomic Network Management: Integrating Autonomic Network Management and Software-Defined Networking , 2015, IEEE Vehicular Technology Magazine.

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

[21]  Masahiro Yoshida,et al.  MORSA: A multi-objective resource scheduling algorithm for NFV infrastructure , 2014, The 16th Asia-Pacific Network Operations and Management Symposium.

[22]  Juan Felipe Botero,et al.  Coordinated Allocation of Service Function Chains , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[23]  Mathieu Bouet,et al.  A survey of autonomic networking architectures: towards a Unified Management Framework , 2013, Int. J. Netw. Manag..

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

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

[26]  David L. Woodruff,et al.  Pyomo: modeling and solving mathematical programs in Python , 2011, Math. Program. Comput..

[27]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[28]  Patrick Amestoy,et al.  Hybrid scheduling for the parallel solution of linear systems , 2006, Parallel Comput..

[29]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[30]  Patrick Amestoy,et al.  A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling , 2001, SIAM J. Matrix Anal. Appl..

[31]  Ron Sun,et al.  Self-segmentation of sequences: automatic formation of hierarchies of sequential behaviors , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[32]  Michael I. Jordan,et al.  MASSACHUSETTS INSTITUTE OF TECHNOLOGY ARTIFICIAL INTELLIGENCE LABORATORY and CENTER FOR BIOLOGICAL AND COMPUTATIONAL LEARNING DEPARTMENT OF BRAIN AND COGNITIVE SCIENCES , 1996 .