کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
452147 694469 2011 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Estimation of missing RTTs in computer networks: Matrix completion vs compressed sensing
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
پیش نمایش صفحه اول مقاله
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) 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Networks - Volume 55, Issue 15, 27 October 2011, Pages 3364–3375
نویسندگان
, , ,