Detecting events in the dynamics of ego-centered measurements of the internet topology

—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.

• Type: Journal
• Year: 2010
• Where: WIOPT
• Authors: Assia Hamzaoui, Matthieu Latapy, Clémence Magnien
• Keywords: Challenging Task, Computer Networks, Internet Topology, Major Routing Changes, WIOPT 2010