Data Stream Analysis
Algorithms and Performance Evaluation
Published on 4. May 2020
Book
Hardback
200 pages
978-1-84821-946-5 (ISBN)
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.
More details
Content
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