Internet traffic tensor completion with tensor nuclear norm

Can Li (), Yannan Chen () and Dong-Hui Li ()
Additional contact information
Can Li: South China Normal University
Yannan Chen: South China Normal University
Dong-Hui Li: South China Normal University

Computational Optimization and Applications, 2024, vol. 87, issue 3, No 13, 1033-1057

Abstract: Abstract The incomplete data is a common phenomenon in traffic network because of the high measurement cost, the failure of data collection systems and unavoidable transmission loss. Recovering the whole data from incomplete data is a very important task in internet engineering and management. In this paper, we adopt the low-rank tensor completion model equipped with tensor nuclear norm to reconstruct the internet traffic data. Besides using a low rank tensor to capture the global information of internet traffic data, we also utilize spatial correlation and periodicity to characterize the local information. The resulting model is a convex and separable optimization. Then, a proximal alternating direction method of multipliers is customized to solve the optimization problem, where all subproblems have closed-form solutions. Convergence analysis of the algorithm is given without any assumptions. Numerical experiments on Abilene and GÉANT datasets with random missing and structured loss show that the proposed model and algorithm perform better than other existing algorithms.

Keywords: Internet traffic flows; Tensor completion; Tensor nuclear norm; Proximal alternating direction method; Global convergence; 90C25; 90C30; 65K05 (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10589-023-00545-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:coopap:v:87:y:2024:i:3:d:10.1007_s10589-023-00545-5

Ordering information: This journal article can be ordered from
http://www.springer.com/math/journal/10589

DOI: 10.1007/s10589-023-00545-5

Access Statistics for this article

Computational Optimization and Applications is currently edited by William W. Hager

More articles in Computational Optimization and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().