Hash-Based Techniques for High-Speed Packet Processing

by Adam Kirsch , Michael Mitzenmacher , George Varghese
Citations:7 - 1 self

Active Bibliography

Hash-Based Data Structures for Extreme Conditions – Adam Lavitt Kirsch - 2008
50 Fast hash table lookup using extended Bloom filter: an aid to network processing – Haoyu Song, Sarang Dharmapurikar, Jonathan Turner, John Lockwood - 2005
14 An Improved Construction for Counting Bloom Filters – Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese - 2006
27 Why simple hash functions work: Exploiting the entropy in a data stream – Michael Mitzenmacher, Salil Vadhan - 2008
20 Less hashing, same performance: Building a better bloom filter – Adam Kirsch, Michael Mitzenmacher - 2006
23 Implementing signatures for transactional memory – Daniel Sanchez, Luke Yen, Mark D. Hill, Karthikeyan Sankaralingam - 2007
24 Beyond Bloom Filters: From Approximate Membership Checks to Approximate State Machines – Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese - 2006
6 Robust Aggregation in Sensor Networks – George Kollios, John Byers, Jeffrey Considine, Marios Hadjieleftheriou, Feifei Li - 2005
8 Simple Summaries for Hashing with Multiple Choices – Adam Kirsch , Michael Mitzenmacher
6 Simple Summaries for Hashing with Choices – Adam Kirsch, Michael Mitzenmacher - 2008
8 Building a better Bloom filter – Adam Kirsch, Michael Mitzenmacher - 2005
High-Speed Per-Flow Traffic Measurement with Probabilistic Multiplicity Counting – Peter Lieven, Björn Scheuermann
24 A robust system for accurate real-time summaries of internet traffic – Ken Keys, Cristian Estan - 2005
Traffic Analysis for Network Security using Learning Theory and Streaming Algorithms – Shobha Venkataraman - 2008
(will be inserted by the editor) Cardinality – Bloom Filters, Odysseas Papapetrou, Wolf Siberski, Wolfgang Nejdl, Odysseas Papapetrou
16 Approximate Caches for Packet Classification – F. Chang, Francis Chang, Wu-chang Feng - 2004
11 Sampling for Passive Internet Measurement: A Review – Nick Duffield - 2004
61 Using Multiple Hash Functions to Improve IP Lookups – Michael Mitzenmacher, Andrei Broder - 2000
Detecting Attacks in Routers Using Sketches – Dhiman Barman, et al.