Title
Attack Time Localization using Interval Queries.
Abstract
Modern telemetry systems require advanced analytic capabilities such as drill down queries. These queries can be used to detect the beginning and end of a network anomaly by efficiently refining the search space. We present the first integral solution that (i) enables multiple measurement tasks inside the same data structure, (ii) supports specifying the time frame of interest as part of its queries, and (iii) is sketch-based and thus space efficient. Namely, our approach allows the user to define both the measurement task (e.g., heavy hitters, entropy estimation, cardinality estimation) and the time frame of relevance (e.g., 5PM-6PM) at query time. Our approach provides accuracy guarantees and is the only space-efficient solution that offers such capabilities. Finally, we demonstrate how the algorithm can be used to accurately pinpoint the beginning of a realistic DDoS attack.
Year
DOI
Venue
2019
10.1145/3342280.3342316
SIGCOMM Posters and Demos
Field
DocType
ISBN
Attack time,Computer science,Computer network
Conference
978-1-4503-6886-5
Citations 
PageRank 
References 
0
0.34
0
Authors
6
Name
Order
Citations
PageRank
Nikita Ivkin1263.90
Ran Ben-Basat210519.20
Zaoxing Liu31049.79
Gil Einziger415120.82
Roy Friedman538129.12
Vladimir Braverman6113.88