32 search results - page 2 / 7 » False Negative Problem of Counting Bloom Filter |
126
Voted
SIGCOMM
2006
ACM
15 years 8 months ago
2006
ACM
Many networking applications require fast state lookups in a concurrent state machine, which tracks the state of a large number of flows simultaneously. We consider the question ...
143
Voted
INFOCOM
2012
IEEE
13 years 5 months ago
2012
IEEE
—Counting Bloom Filters (CBFs) are widely used in networking device algorithms. They implement fast set representations to support membership queries with limited error, and supp...
135
Voted
IM
2007
15 years 2 months ago
2007
We consider the combination of two ideas from the hashing literature: the power of two choices and Bloom filters. Specifically, we show via simulations that, in comparison with a...
128
Voted
PDCN
2007
15 years 4 months ago
2007
Packet classification continues to be an important challenge in network processing. It requires matching each packet against a database of rules and forwarding the packet accordi...
110
Voted
GLOBECOM
2007
IEEE
15 years 9 months ago
2007
IEEE
—Bloom filters allow membership queries over sets with allowable errors. It is widely used in databases, networks and distributed systems and it has great potential for distribut...