• Publications
  • Influence
CONGA: distributed congestion-aware load balancing for datacenters
TLDR
We present the design, implementation, and evaluation of CONGA, a network-based distributed congestion-aware load balancing mechanism for datacenters. Expand
  • 255
  • 54
Deep packet inspection using parallel bloom filters
TLDR
We describe a hardware-based technique using Bloom filters, which can detect strings in streaming data without degrading network throughput. Expand
  • 664
  • 44
  • PDF
CONGA: distributed congestion-aware load balancing for datacenters
TLDR
We present the design, implementation, and evaluation of CONGA, a network-based distributed congestion-aware load balancing mechanism for datacenters. Expand
  • 243
  • 44
  • PDF
Algorithms to accelerate multiple regular expressions matching for deep packet inspection
TLDR
In this paper, we introduce a new representation for regular expressions, called the Delayed Input DFA (D2FA), which substantially reduces space equirements as compared to a DFA. Expand
  • 299
  • 38
Longest prefix matching using bloom filters
TLDR
We introduce the first algorithm that we are aware of to employ Bloom filters for longest prefix matching (LPM). Expand
  • 204
  • 37
Fast hash table lookup using extended bloom filter: an aid to network processing
TLDR
We present a novel hash table data structure and lookup algorithm which improves the performance over a naive hash table by reducing the number of memory accesses needed for the most time-consuming lookups. Expand
  • 376
  • 36
  • PDF
Algorithms to accelerate multiple regular expressions matching for deep packet inspection
TLDR
We introduce a new representation for regular expressions, called the Delayed Input DFA (D2FA), which substantially reduces space equirements as compared to a DFA. Expand
  • 247
  • 27
  • PDF
Counter braids: a novel counter architecture for per-flow measurement
TLDR
This paper revisits the problem of accurate per-flow measurement by "braiding" a hierarchy of counters with random graphs, inspired by sparse random graph codes. Expand
  • 210
  • 19
  • PDF
Longest prefix matching using bloom filters
TLDR
We introduce the first algorithm that we are aware of to employ Bloom filters for longest prefix matching (LPM). Expand
  • 237
  • 14
  • PDF
Fast packet classification using bloom filters
TLDR
We propose a new approach to packet classification which combines architectural and algorithmic techniques. Expand
  • 125
  • 11
  • PDF
...
1
2
3
...