Rights Contact Login For More Details
More About This Title Data Stream Analysis: Algorithms and Performance Evaluation
- English
English
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.
- English
English
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