Storming Media: Pentagon Reports and DocumentsPentagon Reports: Fast. Definitive. Complete.     
New Account »
Forgot Password?
Advanced Search »

Newsletter
Unsubscribe »
Reports by Author

Avrim Blum


Click on the titles below to find US government-authored or -collected reports written by Avrim Blum

Total Results: 1 Results per page:
Sort by: Title Date Desc Pages Display:
New Streaming Algorithms for Fast Detection of Superspreaders MAY 2004 28 pages
Authors:  Shobha Venkataraman; Dawn Song; Phillip B. Gibbons; Avrim Blum; CARNEGIE-MELLON UNIV PITTSBURGH PA SCHOOL OF COMPUTER SCIENCE
The full text of this report is available for sale.High-speed monitoring of Internet traffic is an important and challenging problem, with applications to real-time attack detection and mitigation, traffic engineering, etc. However, packet-level monitoring requires fast streaming algorithms that use very little memory space and little communication among collaborating network monitoring points. In this paper, we consider the problem of detecting superspreaders, which are sources that connect to a large number of distinct destinations. We propose several new streaming ...


Total Results: 1 Results per page: