Sketch-based Change Detection. Balachander Krishnamurthy (AT&T) Subhabrata Sen (AT&T) Yin Zhang (AT&T) Yan Chen (UCB/AT&T) ACM Internet Measurement Conference 2003. This talk. Network Anomaly Detection. Network anomalies are common Flash crowds, failures, DoS, worms, …
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
Balachander Krishnamurthy (AT&T)Subhabrata Sen (AT&T) Yin Zhang (AT&T)Yan Chen (UCB/AT&T)ACM Internet Measurement Conference 2003
Need scalable change detection
H = 5, K = 32768, Router = Large
Similarity = | TopN_sketch TopN_perflow | / N
1 Gbps = 320 nsec per 40-byte packet
Can potentially work in near real time.