Sciweavers

3 search results - page 1 / 1
» Balanced Hashing, Color Coding and Approximate Counting
Sort
View
134
Voted
IWPEC
2009
Springer
15 years 12 months ago
Balanced Hashing, Color Coding and Approximate Counting
Noga Alon, Shai Gutner
147
Voted
INFOCOM
2009
IEEE
16 years 8 hour 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 5 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 ...