Link Delay Estimation Using Sparse Recovery for Dynamic Network Tomography

12/02/2018
by   Hao-Ting Wei, et al.
0

When the scale of communication networks has been growing rapidly in the past decades, it becomes a critical challenge to extract fast and accurate estimation of key state parameters of network links, e.g., transmission delays and dropped packet rates, because such monitoring operations are usually time-consuming. Based on the sparse recovery technique reported in [Wang et al. (2015) IEEE Trans. Information Theory, 61(2):1028--1044], which can infer link delays from a limited number of measurements using compressed sensing, we particularly extend to networks with dynamic changes including link insertion and deletion. Moreover, we propose a more efficient algorithm with a better theoretical upper bound. The experimental result also demonstrates that our algorithm outperforms the previous work in running time while maintaining a similar recovery performance, which shows its capability to cope with large-scale networks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/17/2022

Error-correcting codes for low latency streaming over multiple link relay networks

This paper investigates the performance of streaming codes in low-latenc...
research
08/02/2015

Dictionary and Image Recovery from Incomplete and Random Measurements

This paper tackles algorithmic and theoretical aspects of dictionary lea...
research
12/24/2020

Optimal Estimation of Link Delays based on End-to-End Active Measurements

Current IP based networks support a wide range of delay-sensitive applic...
research
08/15/2019

Learning Sub-Sampling and Signal Recovery with Applications in Ultrasound Imaging

Limitations on bandwidth and power consumption impose strict bounds on d...
research
08/21/2023

EALink: An Efficient and Accurate Pre-trained Framework for Issue-Commit Link Recovery

Issue-commit links, as a type of software traceability links, play a vit...
research
03/30/2023

On the Analysis of Computational Delays in Reinforcement Learning-based Rate Adaptation Algorithms

Several research works have applied Reinforcement Learning (RL) algorith...

Please sign up or login with your details

Forgot password? Click here to reset