Mobility

Estimation of Missing RTTs in Computer Networks: Matrix Completion Vs Compressed Sensing

Download Now Free registration required

Executive Summary

The authors 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: an iterative DN matrix completion that minimizes the mean square estimation error; mathematical conditions for the convergence of the algorithm; systematic and detailed experimental comparison of DN matrix completion and compressed sensing for estimating missing RTT estimation in computer networks. To their 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.

  • Format: PDF
  • Size: 1723.8 KB