UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Spatio-Temporal Kronecker Compressive Sensing for Traffic Matrix Recovery

Jiang, D; Nie, L; Lv, Z; Song, H; (2016) Spatio-Temporal Kronecker Compressive Sensing for Traffic Matrix Recovery. IEEE Access , 4 pp. 3046-3053. 10.1109/ACCESS.2016.2573264. Green open access

[thumbnail of Jiang_Spatio-Temporal Kronecker Compressive Sensing_VoR.pdf]
Preview
Text
Jiang_Spatio-Temporal Kronecker Compressive Sensing_VoR.pdf - Published Version

Download (4MB) | Preview

Abstract

A traffic matrix is generally used by several network management tasks in a data center network, such as traffic engineering and anomaly detection. It gives a flow-level view of the network traffic volume. Despite the explicit importance of the traffic matrix, it is significantly difficult to implement a large-scale measurement to build an absolute traffic matrix. Generally, the traffic matrix obtained by the operators is imperfect, i.e., some traffic data may be lost. Hence, we focus on the problems of recovering these missing traffic data in this paper. To recover these missing traffic data, we propose the spatio-temporal Kronecker compressive sensing method, which draws on Kronecker compressive sensing. In our method, we account for the spatial and temporal properties of the traffic matrix to construct a sparsifying basis that can sparsely represent the traffic matrix. Simultaneously, we consider the low-rank property of the traffic matrix and propose a novel recovery model. We finally assess the estimation error of the proposed method by recovering real traffic.

Type: Article
Title: Spatio-Temporal Kronecker Compressive Sensing for Traffic Matrix Recovery
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/ACCESS.2016.2573264
Publisher version: https://doi.org/10.1109/ACCESS.2016.2573264
Language: English
Additional information: Copyright 2016 IEEE. Translations and content mining are permitted for academic research only. Personal use is also permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information
Keywords: Science & Technology, Technology, Computer Science, Information Systems, Engineering, Electrical & Electronic, Telecommunications, Computer Science, Engineering, Traffic matrix recovery, Kronecker compressive sensing, matrix completion, network measurement, network management
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
URI: https://discovery.ucl.ac.uk/id/eprint/1501225
Downloads since deposit
123Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item