Auric: using data-driven recommendation to automatically generate cellular configuration

Cellular service providers add carriers in the network in order to support the increasing demand in voice and data traffic and provide good quality of service to the users. Addition of new carriers requires the network operators to accurately configure their parameters for the desired behaviors. This is a challenging problem because of the large number of parameters related to various functions like user mobility, interference management and load balancing. Furthermore, the same parameters can have varying values across different locations to manage user and traffic behaviors as planned and respond appropriately to different signal propagation patterns and interference. Manual configuration is time-consuming, tedious and error-prone, which could result in poor quality of service. In this paper, we propose a new data-driven recommendation approach Auric to automatically and accurately generate configuration parameters for new carriers added in cellular networks. Our approach incorporates new algorithms based on collaborative filtering and geographical proximity to automatically determine similarity across existing carriers. We conduct a thorough evaluation using real-world LTE network data and observe a high accuracy (96%) across a large number of carriers and configuration parameters. We also share experiences from our deployment and use of Auric in production environments.

[1]  Ying Zhang,et al.  PGA: Using Graphs to Express and Automatically Reconcile Network Policies , 2015, Comput. Commun. Rev..

[2]  Juan Ramiro,et al.  Self-Organizing Networks (SON): Self-Planning, Self-Optimization and Self-Healing for GSM, UMTS and LTE , 2012 .

[3]  Ratul Mahajan,et al.  Fast Control Plane Analysis Using an Abstract Representation , 2016, SIGCOMM.

[4]  Brighten Godfrey,et al.  Debugging the data plane with anteater , 2011, SIGCOMM.

[5]  Ramesh Govindan,et al.  Evolve or Die: High-Availability Design Principles Drawn from Googles Network Infrastructure , 2016, SIGCOMM.

[6]  Ratul Mahajan,et al.  Don't Mind the Gap: Bridging Network-wide Objectives and Device-level Configurations , 2016, SIGCOMM.

[7]  Deepak Agarwal,et al.  Regression-based latent factor models , 2009, KDD.

[8]  Lei Zhou,et al.  Automatic Life Cycle Management of Network Configurations , 2018, SelfDN@SIGCOMM.

[9]  Ratul Mahajan,et al.  A General Approach to Network Configuration Verification , 2017, SIGCOMM.

[10]  Ratul Mahajan,et al.  Network configuration synthesis with abstract topologies , 2017, PLDI.

[11]  Aditya Akella,et al.  AED: incrementally synthesizing policy-compliant and manageable configurations , 2020, CoNEXT.

[12]  Runxiang Cheng,et al.  Testing Configuration Changes in Context to Prevent Production Failures , 2020, OSDI.

[13]  Siva Kesava Reddy Kakarla,et al.  GRooT: Proactive Verification of DNS Configurations , 2020, SIGCOMM.

[14]  P. Madhusudan,et al.  NetGen: synthesizing data-plane configurations for network policies , 2015, SOSR.

[15]  Laurent Vanbever,et al.  Probabilistic Verification of Network Configurations , 2020, SIGCOMM.

[16]  Ratul Mahajan,et al.  Automatically Repairing Network Control Planes Using an Abstract Representation , 2017, SOSP.

[17]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[18]  Fernando Ortega,et al.  A collaborative filtering approach to mitigate the new user cold start problem , 2012, Knowl. Based Syst..

[19]  George Varghese,et al.  Efficient Network Reachability Analysis Using a Succinct Control Plane Representation , 2016, OSDI.

[20]  Yin Zhang,et al.  Rapid detection of maintenance induced changes in service performance , 2011, CoNEXT '11.

[21]  Hongyi Zeng,et al.  Robotron: Top-down Network Management at Facebook Scale , 2016, SIGCOMM.

[22]  Yin Zhang,et al.  Detecting the performance impact of upgrades in large operational networks , 2010, SIGCOMM '10.

[23]  George Varghese,et al.  Header Space Analysis: Static Checking for Networks , 2012, NSDI.

[24]  Laurent Vanbever,et al.  NetComplete: Practical Network-Wide Configuration Synthesis with Autocompletion , 2018, NSDI.

[25]  Stathes Hadjiefthymiades,et al.  Facing the cold start problem in recommender systems , 2014, Expert Syst. Appl..

[26]  D. Ruppert.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2004 .

[27]  Jing Xu,et al.  Robust assessment of changes in cellular networks , 2013, CoNEXT.

[28]  Riri Fitri Sari,et al.  Evaluating Steady-state Performance in Narrowband Internet of Things (NB-IoT) , 2019, 2019 IEEE R10 Humanitarian Technology Conference (R10-HTC)(47129).

[29]  Ben Y. Zhao,et al.  Safely and automatically updating in-network ACL configurations with intent language , 2019, SIGCOMM.

[30]  Yigong Hu,et al.  Automated Reasoning and Detection of Specious Configuration in Large Systems with Symbolic Execution , 2020, OSDI.

[31]  Brighten Godfrey,et al.  Plankton: Scalable network configuration verification through model checking , 2019, NSDI.

[32]  John Riedl,et al.  Learning preferences of new users in recommender systems: an information theoretic approach , 2008, SKDD.

[33]  Ryan Beckett,et al.  Finding Network Misconfigurations by Automatic Template Inference , 2020, NSDI.

[34]  Rüdiger Birkner,et al.  Config2Spec: Mining Network Specifications from Network Configurations , 2020, NSDI.

[35]  Robert Karl,et al.  Holistic configuration management at Facebook , 2015, SOSP.

[36]  Ramesh Govindan,et al.  A General Approach to Network Configuration Analysis , 2015, NSDI.