Theophilus Wellem

Learn More
Sketch-based algorithms are widely used in networking applications due to its many good attributes. We propose to use Graphics Processing Unit (GPU) as an accelerating engine to offload heavy sketch computations for network traffic change detection. Our experiment results show that GPU can conduct fast change detection with query operation up to 9 million(More)
Sketch-based data streaming algorithms are used in many network monitoring applications. The sketch data structure is capable of summarizing high-speed network traffic in real-time and producing accurate estimation result of a specific traffic measurement task. However, due to the fixed hardware implementation of the sketch counter array, the flexibility of(More)
We propose a system to detect superspreaders based on combinations of FM sketch, Bloom filter and hash table. It first eliminates sources which are not potential superspreaders, then counts the number of connections to distinct destinations (fan-out) for remaining sources. The proposed system is implemented on NetFPGA platform. Our experiment results show(More)
  • 1