Identifying Global Icebergs in Distributed Streams - Archive ouverte HAL
Rapport (Rapport De Recherche) Année : 2015

Identifying Global Icebergs in Distributed Streams

Résumé

We consider the problem of identifying global iceberg attacks in massive and physically distributed streams. A global iceberg is a distributed denial of service attack, where some elements globally recur many times across the distributed streams, but locally, they do not appear as a deny of service. A natural solution to defend against global iceberg attacks is to rely on multiple routers that locally scan their network traffic, and regularly provide monitoring information to a server in charge of collecting and aggregating all the monitored information. Any relevant solution to this problem must minimise the communication between the routers and the coordinator, and the space required by each node to analyse its stream. We propose a distributed algorithm that tracks global icebergs on the fly with guaranteed error bounds, limited memory and processing requirements. We present a thorough analysis of our algorithm performance. In particular we derive an optimal upper bound on the number of bits communicated between the multiple routers and the coordinator in presence of an oblivious adversary. Finally, we present the main results of the experiments we have run on a cluster of single-board computers. Those experiments confirm the efficiency and accuracy of our algorithm to track global icebergs hidden in very large input data streams exhibiting different shapes.
Fichier principal
Vignette du fichier
srds2015-rr.pdf (524.43 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01141829 , version 1 (14-04-2015)

Identifiants

  • HAL Id : hal-01141829 , version 1

Citer

Emmanuelle Anceaume, Yann Busnel, Nicolò Rivetti, Bruno Sericola. Identifying Global Icebergs in Distributed Streams. [Research Report] Cnrs; Inria Rennes; Université de Nantes. 2015. ⟨hal-01141829⟩
425 Consultations
274 Téléchargements

Partager

More