NDLI: Identifying Global Icebergs in Distributed Streams

Content Provider	IEEE Xplore Digital Library
Author	Anceaume, E. Busnel, Y. Rivetti, N. Sericola, B.
Copyright Year	2015
Description	Author affiliation: IRISA, France (Anceaume, E.) \|\| LINA, Univ. de Nantes, Nantes, France (Rivetti, N.) \|\| Crest (Ensai), France (Busnel, Y.) \|\| Inria, Sophia-Antipolis, France (Sericola, B.)
Abstract	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 a tight 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.
Sponsorship	IEEE
Starting Page	266
Ending Page	275
File Size	313763
Page Count	10
File Format	PDF
ISBN	9781467393027
ISSN	10609857
DOI	10.1109/SRDS.2015.19
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-09-28
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Monitoring Computational modeling Computer crime Servers Algorithm design and analysis Approximation algorithms Analytical models performance analysis data stream model randomised approximation algorithm generalised coupon collector problem oblivious adversary
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Computer Networks and Communications Software Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Identifying Global Icebergs in Distributed Streams

Identifying Global Icebergs in Distributed Streams

A Distributed Information Divergence Estimation over Data Streams

Uncovering Global Icebergs in Distributed Streams: Results and Implications

Volley: Violation Likelihood Based State Monitoring for Datacenters

A Software Architecture for the Analysis of Large Sets of Data Streams in Cloud Infrastructures

A Distributed Algorithm for the Replica Placement Problem

Processor-Oblivious Parallel Stream Computations

Off the Wall: Lightweight Distributed Filtering to Mitigate Distributed Denial of Service Attacks

Identifying Global Icebergs in Distributed Streams

Similar Documents

Identifying Global Icebergs in Distributed Streams

Identifying Global Icebergs in Distributed Streams

A Distributed Information Divergence Estimation over Data Streams

Uncovering Global Icebergs in Distributed Streams: Results and Implications

Volley: Violation Likelihood Based State Monitoring for Datacenters

A Software Architecture for the Analysis of Large Sets of Data Streams in Cloud Infrastructures

A Distributed Algorithm for the Replica Placement Problem

Processor-Oblivious Parallel Stream Computations

Off the Wall: Lightweight Distributed Filtering to Mitigate Distributed Denial of Service Attacks

Identifying Global Icebergs in Distributed Streams