Knowledge-Defined Networking

The research community has considered in the past the application of Artificial Intelligence (AI) techniques to control and operate networks. A notable example is the Knowledge Plane proposed by D.Clark et al. However, such techniques have not been extensively prototyped or deployed in the field yet. In this paper, we explore the reasons for the lack of adoption and posit that the rise of two recent paradigms: Software-Defined Networking (SDN) and Network Analytics (NA), will facilitate the adoption of AI techniques in the context of network operation and control. We describe a new paradigm that accommodates and exploits SDN, NA and AI, and provide use-cases that illustrate its applicability and benefits. We also present simple experimental results that support, for some relevant use-cases, its feasibility. We refer to this new paradigm as Knowledge-Defined Networking (KDN).

[1]  Vasileios Pappas,et al.  Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine Placement , 2010, 2010 Proceedings IEEE INFOCOM.

[2]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[3]  Hari Balakrishnan,et al.  TCP ex machina: computer-generated congestion control , 2013, SIGCOMM.

[4]  Nick Feamster,et al.  Improving network management with software defined networking , 2013, IEEE Communications Magazine.

[5]  V. Tarokh,et al.  Cognitive radio networks , 2008, IEEE Signal Processing Magazine.

[6]  Demis Hassabis,et al.  Mastering the game of Go with deep neural networks and tree search , 2016, Nature.

[7]  Anirudh Sivaraman,et al.  In-band Network Telemetry via Programmable Dataplanes , 2015 .

[8]  A. Forster,et al.  Machine Learning Techniques Applied to Wireless Ad-Hoc Networks: Guide and Survey , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

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

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

[11]  Dino Farinacci,et al.  LISP: a southbound SDN protocol? , 2015, IEEE Communications Magazine.

[12]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[13]  Randy H. Katz,et al.  An algebraic approach to practical and scalable overlay network monitoring , 2004, SIGCOMM 2004.

[14]  Yifan Zhang,et al.  DNA: An SDN framework for distributed network analytics , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[15]  David Walker,et al.  Languages for software-defined networks , 2013, IEEE Communications Magazine.

[16]  Randy H. Katz,et al.  An algebraic approach to practical and scalable overlay network monitoring , 2004, SIGCOMM '04.

[17]  Alán Aspuru-Guzik,et al.  Convolutional Networks on Graphs for Learning Molecular Fingerprints , 2015, NIPS.

[18]  Allen B. MacKenzie,et al.  Cognitive networks: adaptation and learning to achieve end-to-end performance objectives , 2006, IEEE Communications Magazine.

[19]  Srikanth Kandula,et al.  Resource Management with Deep Reinforcement Learning , 2016, HotNets.

[20]  Joan Bruna,et al.  Spectral Networks and Locally Connected Networks on Graphs , 2013, ICLR.

[21]  David D. Clark,et al.  A knowledge plane for the internet , 2003, SIGCOMM '03.

[22]  Andrea Zanella,et al.  COBANETS: A new paradigm for cognitive communications systems , 2016, 2016 International Conference on Computing, Networking and Communications (ICNC).

[23]  Joseph Mitola,et al.  Cognitive Radio An Integrated Agent Architecture for Software Defined Radio , 2000 .

[24]  Nazim Agoulmine,et al.  ANEMA: Autonomic network management architecture to support self-configuration and self-optimization in IP networks , 2009, Comput. Networks.

[25]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[26]  Josep Sanjuàs-Cuxart,et al.  Predictive Resource Management of Multiple Monitoring Applications , 2011, IEEE/ACM Transactions on Networking.

[27]  Grenville J. Armitage,et al.  A survey of techniques for internet traffic classification using machine learning , 2008, IEEE Communications Surveys & Tutorials.

[28]  Y. Anzai,et al.  Pattern Recognition & Machine Learning , 2016 .

[29]  Wei Xu,et al.  Advances and challenges in log analysis , 2011, Commun. ACM.

[30]  Richard D. Braatz,et al.  On the "Identification and control of dynamical systems using neural networks" , 1997, IEEE Trans. Neural Networks.

[31]  Elena Baralis,et al.  YouLighter: A Cognitive Approach to Unveil YouTube CDN and Changes , 2015, IEEE Transactions on Cognitive Communications and Networking.

[32]  Nikolaos V. Sahinidis,et al.  Derivative-free optimization: a review of algorithms and comparison of software implementations , 2013, J. Glob. Optim..

[33]  Fernando M. V. Ramos,et al.  Software-Defined Networking: A Comprehensive Survey , 2014, Proceedings of the IEEE.

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

[35]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[36]  Aref Meddeb,et al.  Internet QoS: Pieces of the puzzle , 2010, IEEE Communications Magazine.

[37]  Yoshua Bengio,et al.  Random Search for Hyper-Parameter Optimization , 2012, J. Mach. Learn. Res..

[38]  Ping Zhang,et al.  Cognitive Wireless Networks , 2015, SpringerBriefs in Electrical and Computer Engineering.

[39]  Akio Watanabe,et al.  Spatio-temporal factorization of log data for understanding network events , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.