A Parallelizable Optimization Method for Missing Internet Traffic Tensor Data

05/20/2020
by   Chen Ling, et al.
0

Recovery of internet network traffic data from incomplete observed data is an important issue in internet network engineering and management. In this paper, by fully combining the temporal stability and periodicity features in internet traffic data, a new separable optimization model for internet data recovery is proposed, which is based upon the t-product and the rapid discrete Fourier transform of tensors. Moreover, by using generalized inverse matrices, an easy-to-operate and effective algorithm is proposed. In theory, we prove that under suitable conditions, every accumulation point of the sequence generated by the proposed algorithm is a stationary point of the established model. Numerical simulation results carried on the widely used real-world internet network datasets, show good performance of the proposed method. In the case of moderate sampling rates, the proposed method works very well, its effect is better than that of some existing internet traffic data recovery methods in the literature. The separable structural features presented in the optimization model provide the possibility to design more efficient parallel algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/20/2020

A Parallelizable Method for Missing Internet Traffic Tensor Data

Recovery of internet network traffic data from incomplete observed data ...
research
05/20/2021

A Biased Deep Tensor Factorization Network For Tensor Completion

Tensor decomposition is a popular technique for tensor completion, Howev...
research
10/01/2020

Low-Rank and Sparse Enhanced Tucker Decomposition for Tensor Completion

Tensor completion refers to the task of estimating the missing data from...
research
08/27/2019

Robust Tensor Recovery with Fiber Outliers for Traffic Events

Event detection is gaining increasing attention in smart cities research...
research
02/06/2022

Generalized L-product for hight order tensors with applications using GPU computation

In this paper, we will present a generalization of the L-tensor product ...
research
04/21/2023

An Incomplete Tensor Tucker decomposition based Traffic Speed Prediction Method

In intelligent transport systems, it is common and inevitable with missi...
research
11/11/2022

The Effect of the Russian-Ukrainian Conflict from the Perspective of Internet eXchanges

In 2022 the Russian invasion of Ukraine began. It is known that Ukraine ...

Please sign up or login with your details

Forgot password? Click here to reset