Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/105536
Title: | Accurate and fast recovery of network monitoring data : a GPU accelerated matrix completion | Authors: | Xie, K Chen, Y Wang, X Xie, G Cao, J Wen, J |
Issue Date: | Jun-2020 | Source: | IEEE/ACM transactions on networking, June 2020, v. 28, no. 3, p. 958-971 | Abstract: | Gaining a full knowledge of end-to-end network performance is important for some advanced network management and services. Although it becomes increasingly critical, end-to-end network monitoring usually needs active probing of the path and the overhead will increase quadratically with the number of network nodes. To reduce the measurement overhead, matrix completion is proposed recently to predict the end-to-end network performance among all node pairs by only measuring a small set of paths. Despite its potential, applying matrix completion to recover the missing data suffers from low recovery accuracy and long recovery time. To address the issues, we propose MC-GPU to exploit Graphics Processing Units (GPUs) to enable parallel matrix factorization for high-speed and highly accurate Matrix Completion. To well exploit the special architecture features of GPUs for both task independent and data-independent parallel task execution, we propose several novel techniques: similar OD (origin and destination) pairs reordering taking advantage of the locality-sensitive hash (LSH) functions, balanced matrix partition, and parallel matrix completion. We implement the proposed MC-GPU on the GPU platform and evaluate the performance using real trace data. We compare the proposed MC-GPU with the state of the art matrix completion algorithms, and our results demonstrate that MC-GPU can achieve significantly faster speed with high data recovery accuracy. | Keywords: | GPU Locality-sensitive hash Parallel matrix completion |
Publisher: | Institute of Electrical and Electronics Engineers | Journal: | IEEE/ACM transactions on networking | ISSN: | 1063-6692 | EISSN: | 1558-2566 | DOI: | 10.1109/TNET.2020.2976129 | Rights: | ©2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The following publication K. Xie, Y. Chen, X. Wang, G. Xie, J. Cao and J. Wen, "Accurate and Fast Recovery of Network Monitoring Data: A GPU Accelerated Matrix Completion," in IEEE/ACM Transactions on Networking, vol. 28, no. 3, pp. 958-971, June 2020 is available at https://doi.org/10.1109/TNET.2020.2976129. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Cao_Accurate_Fast_Recovery.pdf | Pre-Published version | 10.81 MB | Adobe PDF | View/Open |
Page views
18
Citations as of Jul 7, 2024
Downloads
3
Citations as of Jul 7, 2024
SCOPUSTM
Citations
11
Citations as of Jul 4, 2024
WEB OF SCIENCETM
Citations
6
Citations as of Jun 27, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.