Estimating the access link quality by active measurements

Roberto Cascella 1 Chadi Barakat 1, *
* Corresponding author
1 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : The access link quality experienced by the end users depends on the amount of traffic and on the presence of network anomalies. Different techniques exist to detect anomalies, but little attention has been devoted to quantify the access link quality and to which extent network anomalies affect the end user's access link experience. We refer to this aspect as the impact factor of the anomaly, that we define as the percentage of affected destinations. In the ideal case, a node should continuously monitor all possible routes to detect any degradation in performance, but this is not practical in reality. In this paper we show how a node can estimate the quality of Internet access through a limited set of measurements. We initially study the user's access network to understand the typical features of its connectivity tree. Then, we define an unbiased estimator for the quality of access and we compute the minimum number of paths to monitor, so that the estimator achieves a desirable accuracy without knowing the underlying topology. We use real data to construct a network graph and we validate our solution by causing a large number of anomalies and by comparing the real and the estimated quality of access for all available end hosts. Our results show that the impact factor is a meaningful metric to evaluate the quality of Internet access.
Document type :
Conference papers
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/hal-00682671
Contributor : Chadi Barakat <>
Submitted on : Monday, March 26, 2012 - 3:07:08 PM
Last modification on : Saturday, January 27, 2018 - 1:30:55 AM
Long-term archiving on : Wednesday, December 14, 2016 - 4:45:34 PM

File

ITC222010.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00682671, version 1

Collections

Citation

Roberto Cascella, Chadi Barakat. Estimating the access link quality by active measurements. The 22nd International Teletraffic Congress (ITC 22), Sep 2010, Amsterdam, Netherlands. ⟨hal-00682671⟩

Share

Metrics

Record views

199

Files downloads

183