Skip to main content

Data Stream Analysis: Algorithms and Performance Evaluation

Data Stream Analysis: Algorithms and Performance Evaluation

Emmanuelle Anceaume, Yann Busnel, Bruno Sericola

ISBN: 978-1-848-21946-5

Apr 2020

200 pages

Select type: Hardcover

$120.00

Product not available for purchase

Description

Centralized and distributed algorithms are remarkable by their capacity of accurately estimating different types of statistics in a space and computational efficient way. The first part of this book is dedicated to the presentation of mathematical tools that will be needed in the remaining of the book. Then, a survey of the important models, and algorithms will be presented. Each of these algorithms will be accompanied by a theoretical and experimental analysis. Based on this material, two important problems will be studied: the detection of DDoS attacks and the construction of a uniform data stream out of arbitrary biased ones.

1. Introduction

2. Data stream model

3. Stochastic models

Markov chains

Coupon collector problem

4. Generic approach

Sampling techniques

Sketching techniques

5. Basic algorithms

Frequency estimation

Statistical tools

Entropy

Divergence

6. Detection of DDoS attacks

7. Construction of a uniform data stream out of arbitrary biased ones

8. Conclusion