BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Some Uses of Hashing in Networking Problems - Michael Mitzenmacher
 \, Harvard University
DTSTART:20100802T131500Z
DTEND:20100802T141500Z
UID:TALK25678@talks.cam.ac.uk
CONTACT:Neil Walton
DESCRIPTION:I will describe some recent work on real-world networking prob
 lems where simple randomness has proven useful. First\, I describe the los
 sy difference aggregator\, a data structure designed to measure average pa
 cket latency in the face of packet loss and restricted communication.  Sec
 ond\, I describe Carousel\, an approach for scalable logging of events for
  Intrusion Detection Systems and similar systems.  Both solutions rely on 
 simple hashing techniques\, and the analysis of the hashing results inform
 s the design of the solutions.  Finally\, as time permits\, I’ll describ
 e cuckoo hashing\, and why it potentially could be a useful paradigm for n
 etworking problems in routers.
LOCATION:Lecture Theatre 1\, Computer Laboratory.
END:VEVENT
END:VCALENDAR