Network traffic recovery from link-load measurements using tensor triple decomposition strategy for third-order traffic tensors

Network traffic data is the pivot of input in many network tasks but its direct measurement can be insufferably costly. In this paper, we propose a network traffic recovery method which only requires the conveniently measurable link-load traffics. We arrange the traffic data as a third-order tensor...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of computational and applied mathematics Ročník 447; s. 115901
Hlavní autori: Ming, Zhenyu, Qin, Zhenzhi, Zhang, Liping, Xu, Yanwei, Qi, Liqun
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 01.09.2024
Predmet:
BB gradient algorithm
Network traffic recovery
Triple decomposition
65K05
49M29
Network traffic recovery
68M10
15A03
BB gradient algorithm
Triple decomposition
ISSN:0377-0427
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Network traffic data is the pivot of input in many network tasks but its direct measurement can be insufferably costly. In this paper, we propose a network traffic recovery method which only requires the conveniently measurable link-load traffics. We arrange the traffic data as a third-order tensor and utilize the triple decomposition technique proposed very recently by Qi et al. (2021). The studied model is a differentialble unconstrained minimization problem, which can be efficiently solved by a Barzilai–Borwein (BB) gradient algorithm. We prove that the generated iteration sequence can globally converge to a certain stationary point of the objective function. The numerical simulations on three open-source traffic datasets demonstrate the superiority of our method in comparison with other state-of-the-art algorithms.
ISSN:0377-0427
DOI:10.1016/j.cam.2024.115901