Sciweavers

3 search results - page 1 / 1
» Balanced Hashing, Color Coding and Approximate Counting
Sort
View
113
Voted
IWPEC
2009
Springer
15 years 10 months ago
Balanced Hashing, Color Coding and Approximate Counting
Noga Alon, Shai Gutner
121
Voted
INFOCOM
2009
IEEE
15 years 10 months ago
Robust Counting Via Counter Braids: An Error-Resilient Network Measurement Architecture
—A novel counter architecture, called Counter Braids, has recently been proposed for accurate per-flow measurement on high-speed links. Inspired by sparse random graph codes, Co...
Yi Lu, Balaji Prabhakar
SIGMETRICS
2008
ACM
181views Hardware» more  SIGMETRICS 2008»
15 years 3 months ago
Counter braids: a novel counter architecture for per-flow measurement
Fine-grained network measurement requires routers and switches to update large arrays of counters at very high link speed (e.g. 40 Gbps). A naive algorithm needs an infeasible amo...
Yi Lu, Andrea Montanari, Balaji Prabhakar, Sarang ...