Detecting Events in the Dynamics of Ego-centered Measurements of the Internet Topology

Assia Hamzaoui 1 Matthieu Latapy 1 Clémence Magnien 1
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Detecting events such as major routing changes or congestions in the dynamics of the internet topology is an important but challenging task. We explore here a top-down approach based on a notion of statistically significant events. It consists in identifying statistics which exhibit a homogeneous distribution with outliers, which correspond to events. We apply this approach to ego-centerd measurements of the internet topology (views obtained from a single monitor) and show that it succeeds in detecting meaningful events. Finally, we give some hints for the interpretation of such events in terms of network events
Document type :
Conference papers
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download

https://hal.inria.fr/inria-00492055
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Tuesday, June 15, 2010 - 12:18:55 AM
Last modification on : Thursday, March 21, 2019 - 1:07:42 PM
Long-term archiving on : Wednesday, September 15, 2010 - 8:26:08 PM

File

p491-hamzaoui.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00492055, version 1

Citation

Assia Hamzaoui, Matthieu Latapy, Clémence Magnien. Detecting Events in the Dynamics of Ego-centered Measurements of the Internet Topology. WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.491-498. ⟨inria-00492055⟩

Share

Metrics

Record views

231

Files downloads

189