Real-Time Quantile-Based Estimation of Resource Utilization on an FPGA Platform Using HLS

Hardware accelerated modules that can continuously measure/analyze resource (frequency channels, power, etc.) utilization in real-time can help in achieving efficient network control, and configuration in cloud managed wireless networks. As utilization of various network resources over time often exhibits broad and skewed distribution, estimating quantiles of metrics to characterize their distribution is more useful than typical approaches that tend to focus on measuring average values only. In this paper, we describe the development of a real-time quantile-based resource utilization estimator module for wireless networks. The intensive processing tasks run on the FPGA, while the command and control runs on an embedded ARM processor. The module is implemented by using high level synthesis (HLS) on a Xilinx’s Zynq-7000 series all programmable system on chip board. We test the performance of the implemented quantile estimator module, and as an example, we focus on forecasting congestion with real frequency channel utilization data. We compare the results from the implemented module against the results from a theoretical quantile estimator. We show that with high accuracy and in real time, the implemented module can perform quantile estimation and can be utilized to perform forecasting of congestion in wireless frequency spectrum utilization.

[1]  Dennis Goeckel,et al.  A modern extreme value theory approach to calculating the distribution of the peak-to-average power ratio in OFDM systems , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[2]  S. Coles,et al.  An Introduction to Statistical Modeling of Extreme Values , 2001 .

[3]  Shouhuai Xu,et al.  Predicting Cyber Attack Rates With Extreme Values , 2015, IEEE Transactions on Information Forensics and Security.

[4]  Tommaso Melodia,et al.  Big Data Goes Small: Real-Time Spectrum-Driven Embedded Wireless Networking Through Deep Learning in the RF Loop , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[5]  Marek Sawerwain,et al.  FPGA-Based Bandwidth Selection for Kernel Density Estimation Using High Level Synthesis Approach , 2015 .

[6]  Alexandre Termier,et al.  Anomaly Detection in Streams with Extreme Value Theory , 2017, KDD.

[7]  Meha Kainth,et al.  FPGA Inline Acceleration for Streaming Analytics FPGA Inline Acceleration white paper , 2018 .

[8]  Francisco C. Pereira,et al.  Beyond Expectation: Deep Joint Mean and Quantile Regression for Spatiotemporal Problems. , 2018, IEEE transactions on neural networks and learning systems.

[9]  Janne J. Lehtomäki,et al.  An FPGA-Based Implementation of a Multifunction Environment Sensing Device for Shared Access With Rotating Radars , 2018, IEEE Transactions on Instrumentation and Measurement.

[10]  Todor Cooklev,et al.  A cloud-based approach to spectrum monitoring , 2015, IEEE Instrumentation & Measurement Magazine.

[11]  Chan Zhou,et al.  Data Analytics for 5G Networks: A Complete Framework for Network Access Selection and Traffic Steering , 2018 .

[12]  Jaafar M. H. Elmirghani,et al.  Big data analytics for wireless and wired network design: A survey , 2018, Comput. Networks.

[13]  Alexandros Kaloxylos.  Application of Data Mining in the 5G Network Architecture , 2018 .

[14]  Suhaib A. Fahmy.  Histogram-based probability density function estimation on FPGAs , 2010, 2010 International Conference on Field-Programmable Technology.

[15]  Josep Mangues-Bafalluy,et al.  Big Data Empowered Self Organized Networks , 2014 .

[16]  Francisco J. Cazorla,et al.  Thread Assignment in Multicore/Multithreaded Processors: A Statistical Approach , 2016, IEEE Transactions on Computers.

[17]  Li-Chun Wang,et al.  Data-Driven Resource Management for Ultra-Dense Small Cells: An Affinity Propagation Clustering Approach , 2019, IEEE Transactions on Network Science and Engineering.

[18]  Volker Stich,et al.  A5G Architecture for the Factory of the Future , 2018, 2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA).