Robust monitoring of link delays and faults in IP networks

Bejerano, Yigal; Rastogi, Rajeev

doi:10.1109/infcom.2003.1208666

Cited by 106 publications

(137 citation statements)

References 12 publications

Supporting

Mentioning

135

Contrasting

Order By: Relevance

“…In this regard, our analysis of the data sets suggests that 10-30 minute time interval appear to be an ap- 1 We do not know exactly what caused the delays. We focus our work on measuring and estimating delays.…”

Section: Metrics Definition For Practical Delay Monitoringmentioning

confidence: 87%

“…A high precision timing technique without GPS was developed for one way delay measurement in [26]. The problem of monitoring link delays and faults that en-sure complete coverage of the network are studied in [1]. In [32], authors compute delays for path segments from a set of end-to-end delay measurements by solving a system of linear equations.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Quantile Sampling for Practical Delay Monitoring in Internet Backbone Networks

Choi¹,

Du²

2011

Scalable Network Monitoring in High Speed Networks

View full text Add to dashboard Cite

Point-to-point delay is an important network performance measure as it captures service degradations caused by various events. We study how to measure and report delay in a concise and meaningful way for an ISP, and how to monitor it efficiently. We analyze various measurement intervals and potential metric definitions. We find that reporting high quantiles (between 0.95 and 0.99) every 10-30 minutes as the most effective way to summarize the delay in an ISP. We then propose an active probing scheme to estimate a high quantile with bounded error. We show that only a small number of probes are sufficient to provide an accurate estimate. We validate the proposed delay monitoring technique on real data collected on the Sprint IP backbone network. To make our work complete, we lastly compare the overhead of our active probing technique with a passive sampling scheme and show that for delay measurement, active probing is more practical.

show abstract

Section: Metrics Definition For Practical Delay Monitoringmentioning

confidence: 87%

Section: Related Workmentioning

confidence: 99%

Quantile Sampling for Practical Delay Monitoring in Internet Backbone Networks

Choi¹,

Du²

2011

Scalable Network Monitoring in High Speed Networks

View full text Add to dashboard Cite

show abstract

“…We adopt the most common approach of anomaly detection that is monitoring a covering path set that do not distinguish link anomalies 1 (e.g. [1], [2], [6]). The aim of such an approach is to minimize the monitoring overhead when the network is operational.…”

Section: Problem Formulationmentioning

confidence: 99%

Joint optimization of monitor location and network anomaly detection

Salhi

Lahoud

Cousin

2010

IEEE Local Computer Network Conference

View full text Add to dashboard Cite

Abstract-Achieving cost-effective systems for network performance monitoring has been the subject of many research works over the last few years. Most of them adopt a two-step approach. The first step assigns optimal locations to monitoring devices, whereas the second step selects a minimal set of paths to be monitored. However, such an approach does not consider the trade-off between the optimization objectives of each step, and hence may lead to sub-optimal usage of network resources and biased measurements. In this paper, we propose to evaluate and reduce this tradeoff. Toward this end, we come up with two ILP formulations for a novel monitoring cost model. The aim is to jointly minimize the monitor location cost and the anomaly detection cost, thereby obtaining a monitoring solution that minimizes the total monitoring cost. Our formulations apply for both active and passive monitoring architectures. We show that the problem is NP-hard by mapping it to the uncapacitated facility location problem. Simulation results illustrate the interplay between the optimization objectives and evaluate the quality of the obtained monitoring solution.

show abstract

“…Each AS is identified by a unique 16-bit number assigned by the internet assigned numbers authority (IANA). Note that the special problem of determining the topology within a single AS is a separate area of inquiry (see, for instance, Bejerano and Rastogi's work [72]). It is not, strictly speaking, internet topology discovery, and it is considerably helped by the privileged access available to the administrator of an AS.…”

Section: As Levelmentioning

confidence: 99%