Estimation of missing RTTs in computer networks: Matrix completion vs compressed sensing

We estimate the missing round trip time (RTT) measurements in computer networks using doubly non-negative (DN) matrix completion and compressed sensing. The major contributions of this paper are the following: (i) an iterative DN matrix completion that minimizes the mean square estimation error; (ii...

Full description

Saved in:
Bibliographic Details
Published in:Computer networks (Amsterdam, Netherlands : 1999) Netherlands : 1999), 2011-10, Vol.55 (15), p.3364-3375
Main Authors: Dong, Ziqian, Anand, Santhanakrishnan, Chandramouli, Rajarathnam
Format: Article
Language:English
Subjects:
Applied sciences
Compressed
Compressed sensing
Computer networks
Convergence
Data compression
Detection
DN matrix completion
Estimation
Exact sciences and technology
Interconnected networks
Internet
Mathematical analysis
Mathematical models
Matrix
Mean square errors
Miscellaneous
Networks
Networks and services in france and abroad
RTT
Studies
Telecommunications
Telecommunications and information theory
Teleprocessing networks. Isdn
Valuation and optimization of characteristics. Simulation
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We estimate the missing round trip time (RTT) measurements in computer networks using doubly non-negative (DN) matrix completion and compressed sensing. The major contributions of this paper are the following: (i) an iterative DN matrix completion that minimizes the mean square estimation error; (ii) mathematical conditions for the convergence of the algorithm; (iii) systematic and detailed experimental comparison of DN matrix completion and compressed sensing for estimating missing RTT estimation in computer networks. To our knowledge, this is the first work that compares the pros and cons of compressed sensing and DN matrix completion for RTT estimation using actual Internet measurement data. Results indicate that compressed sensing provides better estimation in networks with sporadic missing values while DN completion of matrices is more suitable for estimation in networks which miss blocks of measurements. Our proposed DN matrix completion method is one of the first approaches to matrix completion, that minimizes the estimation error.
ISSN:1389-1286
1872-7069
DOI:10.1016/j.comnet.2011.07.003