Data Driven SMART Intercontinental Overlay Networks

This paper addresses the use of Big Data and machine learning based analytics to the real-time management of Internet scale Quality-of-Service Route Optimisation with the help of an overlay network. Based on the collection of large amounts of data sampled each $2$ minutes over a large number of source-destinations pairs, we show that intercontinental Internet Protocol (IP) paths are far from optimal with respect to Quality of Service (QoS) metrics such as end-to-end round-trip delay. We therefore develop a machine learning based scheme that exploits large scale data collected from communicating node pairs in a multi-hop overlay network that uses IP between the overlay nodes themselves, to select paths that provide substantially better QoS than IP. The approach inspired from Cognitive Packet Network protocol, uses Random Neural Networks with Reinforcement Learning based on the massive data that is collected, to select intermediate overlay hops resulting in significantly better QoS than IP itself. The routing scheme is illustrated on a $20$-node intercontinental overlay network that collects close to $2\times 10^6$ measurements per week, and makes scalable distributed routing decisions. Experimental results show that this approach improves QoS significantly and efficiently in a scalable manner.

[1]  Erol Gelenbe The first decade of G-networks , 2000, Eur. J. Oper. Res..

[2]  V. Paxson End-to-end routing behavior in the internet , 2006, CCRV.

[3]  Scott Shenker,et al.  Overcoming the Internet impasse through virtualization , 2005, Computer.

[4]  Franco Zambonelli,et al.  A survey of autonomic communications , 2006, TAAS.

[5]  E. Gelenbe Search in unknown random environments. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Prosper Chemouil,et al.  Network Management Challenges in Software-Defined Networks , 2014, IEICE Trans. Commun..

[7]  Stefan Savage,et al.  The end-to-end effects of Internet path selection , 1999, SIGCOMM '99.

[8]  BaccelliFrançois,et al.  An End-to-End Approach to the Resequencing Problem , 1984 .

[9]  Erol Gelenbe,et al.  A Framework for Energy-Aware Routing in Packet Networks , 2011, Comput. J..

[10]  Michael Dahlin,et al.  End-to-end WAN service availability , 2001, TNET.

[11]  G. Finn,et al.  A Virtual Internet Architecture , 2003 .

[12]  Krishna P. Gummadi,et al.  Improving the Reliability of Internet Paths with One-hop Source Routing , 2004, OSDI.

[13]  Erol Gelenbe,et al.  Cognitive packet networks , 1999, Proceedings 11th International Conference on Tools with Artificial Intelligence.

[14]  Erol Gelenbe,et al.  Probabilistic models of computer systems—Part I (exact results) , 1976, Acta Informatica.

[15]  Martin Stiemerling,et al.  Self-Management of Context-Aware Overlay Ambient Networks , 2007, 2007 10th IFIP/IEEE International Symposium on Integrated Network Management.

[16]  Ugur Halici,et al.  Reinforcement learning with internal expectation for the random neural network , 2000, Eur. J. Oper. Res..

[17]  Nick Feamster,et al.  The case for separating routing from routers , 2004, FDNA '04.

[18]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[19]  GelenbeErol Steps toward self-aware networks , 2009 .

[20]  Shun-Yun Hu,et al.  Scalable peer-to-peer networked virtual environment , 2004, NetGames '04.

[21]  Bernhard Plattner,et al.  A Flexible IP Active Networks Architecture , 2000, IWAN.

[22]  Farnam Jahanian,et al.  Internet routing instability , 1997, SIGCOMM '97.

[23]  Abhijit Bose,et al.  Delayed Internet routing convergence , 2000, SIGCOMM.

[24]  Micah Beck,et al.  An end-to-end approach to globally scalable programmable networking , 2003, FDNA '03.

[25]  Farnam Jahanian,et al.  Impact of path diversity on multi-homed and overlay networks , 2004, International Conference on Dependable Systems and Networks, 2004.

[26]  Erol Gelenbe,et al.  Simulating Autonomous Agents with augmented Reality , 2001, GAME-ON.

[27]  Erol Gelenbe,et al.  Distributed Building Evacuation Simulator for Smart Emergency Management , 2010, Comput. J..

[28]  Tamás Linder,et al.  The On-Line Shortest Path Problem Under Partial Monitoring , 2007, J. Mach. Learn. Res..

[29]  Erol Gelenbe,et al.  Learning in the Recurrent Random Neural Network , 1992, Neural Computation.

[30]  Georgia Sakellari,et al.  The Cognitive Packet Network: A Survey , 2010, Comput. J..

[31]  Akihiro Nakao,et al.  Scalable routing overlay networks , 2006, OPSR.

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

[33]  Yousef Abuseta,et al.  Design Patterns for Self Adaptive Systems Engineering , 2015, ArXiv.

[34]  Erol Gelenbe,et al.  Random Neural Networks with Synchronized Interactions , 2008, Neural Computation.

[35]  Gábor Lugosi,et al.  Prediction, learning, and games , 2006 .

[36]  Erol Gelenbe,et al.  Cognitive Packet Network for Bilateral Asymmetric Connections , 2014, IEEE Transactions on Industrial Informatics.