RoPE: An Architecture for Adaptive Data-Driven Routing Prediction at the Edge

The demand of low latency applications has fostered interest in edge computing, a recent paradigm in which data is processed locally, at the edge of the network. The challenge of delivering services with low-latency and high bandwidth requirements has seen the flourishing of Software-Defined Networking (SDN) solutions that utilize ad-hoc data-driven statistical learning solutions to dynamically steer edge computing resources. In this paper, we propose RoPE, an architecture that adapts the routing strategy of the underlying edge network based on future available bandwidth. The bandwidth prediction method is a policy that we adjust dynamically based on the required time-to-solution and on the available data. An SDN controller keeps track of past link loads and takes a new route if the current path is predicted to be congested. We tested RoPE on different use case applications comparing different well-known prediction policies. Our evaluation results demonstrate that our adaptive solution outperforms other ad-hoc routing solutions and edge-based applications, in turn, benefit from adaptive routing, as long as the prediction is accurate and easy to obtain.

[1]  Qi He,et al.  On the predictability of large transfer TCP throughput , 2005, SIGCOMM '05.

[2]  Zhitang Chen,et al.  Online flow size prediction for improved network routing , 2016, 2016 IEEE 24th International Conference on Network Protocols (ICNP).

[3]  Qi Zhang,et al.  Towards 5G Enabled Tactile Robotic Telesurgery , 2018, ArXiv.

[4]  Flavio Esposito,et al.  A Distributed Orchestration Algorithm for Edge Computing Resources with Guarantees , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[5]  Dmitrii Chemodanov,et al.  Energy-Aware Mobile Edge Computing for Low-Latency Visual Data Processing , 2017, 2017 IEEE 5th International Conference on Future Internet of Things and Cloud (FiCloud).

[6]  Weisong Shi,et al.  The Promise of Edge Computing , 2016, Computer.

[7]  Gerhard Fettweis,et al.  5G-Enabled Tactile Internet , 2016, IEEE Journal on Selected Areas in Communications.

[8]  Joao Henrique F. Flores,et al.  Autocorrelation and partial autocorrelation functions to improve neural networks models on univariate time series forecasting , 2012, The 2012 International Joint Conference on Neural Networks (IJCNN).

[9]  Trevor Darrell,et al.  A novel image-based tool to reunite children with their families after disasters. , 2012, Academic emergency medicine : official journal of the Society for Academic Emergency Medicine.

[10]  Srinivasan Seshan,et al.  Developing a predictive model of quality of experience for internet video , 2013, SIGCOMM.

[11]  Marina Thottan,et al.  Measuring control plane latency in SDN-enabled switches , 2015, SOSR.

[12]  Miguel Rio,et al.  Internet Traffic Forecasting using Neural Networks , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[13]  Marco Chiesa,et al.  Lying Your Way to Better Traffic Engineering , 2016, CoNEXT.

[14]  Geoff Hulten,et al.  Mining time-changing data streams , 2001, KDD '01.

[15]  Kristine A. Erps,et al.  Overview of telepathology, virtual microscopy, and whole slide imaging: prospects for the future. , 2009, Human pathology.

[16]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[17]  Edmund S. Yu,et al.  Traffic prediction using neural networks , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[18]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2002, SIGCOMM 2002.

[19]  Ming Zhang,et al.  MicroTE: fine grained traffic engineering for data centers , 2011, CoNEXT '11.

[20]  Yan Zhang,et al.  Mobile Edge Computing: A Survey , 2018, IEEE Internet of Things Journal.

[21]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[22]  Bruno Sinopoli,et al.  A Control-Theoretic Approach for Dynamic Adaptive Video Streaming over HTTP , 2015, Comput. Commun. Rev..

[23]  Mahadev Satyanarayanan,et al.  The Emergence of Edge Computing , 2017, Computer.

[24]  Pramod K. Varshney,et al.  Decision tree regression for soft classification of remote sensing data , 2005 .

[25]  M. Frans Kaashoek,et al.  A measurement study of available bandwidth estimation tools , 2003, IMC '03.

[26]  Mohsen Sharifi,et al.  A Survey and Taxonomy of Cyber Foraging of Mobile Devices , 2012, IEEE Communications Surveys & Tutorials.

[27]  Dmitrii Chemodanov,et al.  Wireless Mesh networking Protocol for sustained throughput in edge computing , 2017, 2017 International Conference on Computing, Networking and Communications (ICNC).

[28]  Andrey Koucheryavy,et al.  Multilevel cloud based Tactile Internet system , 2017, 2017 19th International Conference on Advanced Communication Technology (ICACT).

[29]  Yi Sun,et al.  CS2P: Improving Video Bitrate Selection and Adaptation with Data-Driven Throughput Prediction , 2016, SIGCOMM.

[30]  Raouf Boutaba,et al.  A comprehensive survey on machine learning for networking: evolution, applications and research opportunities , 2018, Journal of Internet Services and Applications.

[31]  Richard Wolski,et al.  Multivariate Resource Performance Forecasting in the Network Weather Service , 2002, ACM/IEEE SC 2002 Conference (SC'02).

[32]  Bruno Ribeiro,et al.  Oboe: auto-tuning video ABR algorithms to network conditions , 2018, SIGCOMM.

[33]  Keith Winstein,et al.  Salsify: Low-Latency Network Video through Tighter Integration between a Video Codec and a Transport Protocol , 2018, NSDI.

[34]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[35]  B. Kowalski,et al.  Partial least-squares regression: a tutorial , 1986 .

[36]  Walter Willinger,et al.  A Proposed Framework for Calibration of Available Bandwidth Estimation Tools , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[37]  Sebastian Troia,et al.  SENATUS: An Experimental SDN/NFV Orchestrator , 2018, 2018 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN).

[38]  Hongzi Mao,et al.  Neural Adaptive Video Streaming with Pensieve , 2017, SIGCOMM.

[39]  Shailesh Kumar and Risto Miikkulainen Dual Reinforcement Q-Routing: An On-Line Adaptive Routing Algorithm , 1997 .

[40]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[41]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2003, TNET.

[42]  Gerhard P. Fettweis,et al.  The Tactile Internet: Applications and Challenges , 2014, IEEE Vehicular Technology Magazine.

[43]  Tao Jiang,et al.  Edge Computing Framework for Cooperative Video Processing in Multimedia IoT Systems , 2018, IEEE Transactions on Multimedia.

[44]  Prasant Mohapatra,et al.  Edge Cloud Offloading Algorithms , 2018, ACM Comput. Surv..

[45]  Ítalo S. Cunha,et al.  Engineering Egress with Edge Fabric: Steering Oceans of Content to the World , 2017, SIGCOMM.

[46]  Robert Beverly,et al.  SVM learning of IP address structure for latency prediction , 2006, MineNet '06.

[47]  Richard A. Kemmerer,et al.  State Transition Analysis: A Rule-Based Intrusion Detection Approach , 1995, IEEE Trans. Software Eng..

[48]  Flavio Esposito,et al.  LiveMicro: An Edge Computing System for Collaborative Telepathology , 2019, HotEdge.

[49]  Tarik Taleb,et al.  On Multi-Access Edge Computing: A Survey of the Emerging 5G Network Edge Cloud Architecture and Orchestration , 2017, IEEE Communications Surveys & Tutorials.

[50]  Dmitrii Chemodanov,et al.  A Near Optimal Reliable Composition Approach for Geo-Distributed Latency-Sensitive Service Chains , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[51]  Kok-Kiong Yap,et al.  Taking the Edge off with Espresso: Scale, Reliability and Programmability for Global Internet Peering , 2017, SIGCOMM.

[52]  John Woods,et al.  Survey on QoE\QoS Correlation Models For Multimedia Services , 2013, ArXiv.

[53]  Flavio Esposito,et al.  Elastic urban video surveillance system using edge computing , 2017, SmartIoT@SEC.

[54]  Erich M. Nahum,et al.  How green is multipath TCP for mobile devices? , 2014, AllThingsCellular '14.

[55]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[56]  Dario Rossi,et al.  Support vector regression for link load prediction , 2008, 2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks.

[57]  Hong Liu,et al.  Inter-data-center network traffic prediction with elephant flows , 2016, NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium.

[58]  Flavio Esposito,et al.  Scalable Provisioning of Virtual Network Functions via Supervised Learning , 2019, 2019 IEEE Conference on Network Softwarization (NetSoft).

[59]  Yong Wang,et al.  Predicting link quality using supervised learning in wireless sensor networks , 2007, MOCO.

[60]  Jesus Alonso-Zarate,et al.  Cellular Communications for Smart Grid Neighborhood Area Networks: A Survey , 2016, IEEE Access.

[61]  Irina Gudkova,et al.  Development of Intelligent Core Network for Tactile Internet and Future Smart Systems , 2018, J. Sens. Actuator Networks.

[62]  Paul Barford,et al.  A Machine Learning Approach to TCP Throughput Prediction , 2007, IEEE/ACM Transactions on Networking.

[63]  Reuven Cohen,et al.  Proactive Rerouting in Network Overlays , 2018, 2018 IFIP Networking Conference (IFIP Networking) and Workshops.

[64]  Kagan Tumer,et al.  Using Collective Intelligence to Route Internet Traffic , 1998, NIPS.