Frontiers of Data and Computing ›› 2020, Vol. 2 ›› Issue (3): 55-65.

doi: 10.11871/jfdc.issn.2096-742X.2020.03.005

Special Issue: 下一代互联网络技术与应用

• Special Issue: Next Generation Internet Technology & Application • Previous Articles     Next Articles

An Algorithm for Network Monitoring Data Recovery

Ouyang Yudian(),Xie Kun()   

  1. The College of Computer Science and Electronics Engineering, Hunan University, Changsha, Hunan 410006, China
  • Received:2020-04-10 Online:2020-06-20 Published:2020-08-19
  • Contact: Xie Kun E-mail:yudian@hnu.edu.cn;xiekun@hnu.edu.cn

Abstract:

[Objective] This paper models the partially observed network performance data as a tensor, and exploits powerful ability of the deep neural network in feature extraction to recover the missing data. [Methods] Different from traditional tensor completion which relies on tensor decomposition, we design a novel tensor completion scheme based on Deep Convolution Autoencoder (DCAE). DCAE can handle the sparse matrix input, learn the complex relationship of data, and reconstruct the missing data. [Results] We have conducted extensive experiments using three publicly real-world network performance datasets. Our results demonstrate that DCAE can achieve significantly better recovery accuracy even when the sampling ratio is very low. [Limitations] Due to network attacks, network performance data may have unavoidable anomalies, which will deteriorate the recovery accuracy. In the future, we hope that the abnormal data will be able to be processed for a more robust recovery. [Conclusions] The proposed model can capture the non-linear relationship between the network performance data, achieve high data recovery accuracy, and recover missing data for advanced network applications.

Key words: tensor completion, sparse network monitoring, convolutional neural network, autoencoder, data recovery