Data Stream Analysis

Algorithms and Performance Evaluation

Emmanuelle Anceaume, Yann Busnel, Bruno Sericola (Autoren)

Buch | Hardcover

200 Seiten

2020
ISTE Ltd and John Wiley & Sons Inc (Verlag)
978-1-84821-946-5 (ISBN)

Infos

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.

Inhalt

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

Produkt-Details

• Erscheinungsdatum: 05.05.2020
• Verlagsort: London
• Sprache: englisch
• Gewicht: 666 g
• Themenwelt: Mathematik / Informatik ► Mathematik ► Angewandte Mathematik
• ISBN-10: 1-84821-946-6 / 1848219466
• ISBN-13: 978-1-84821-946-5 / 9781848219465
• Zustand: Neuware