Fast and Accurate Flow Mining in High-Speed Networks with Sketches

Add to your list(s) Download to your calendar using vCal

• Weihe Li, University of Edinburgh
• Monday 03 November 2025, 15:00-16:00
• FW11 William Gates Building.

If you have a question about this talk, please contact Dr Andrew Moore.

Please note unusual SRG/NETOS time / location.

Traffic measurement is fundamental to network management, supporting key functions such as detecting large flows for improved load balancing, estimating flow sizes for better bandwidth allocation, and identifying suspicious traffic for intrusion prevention. As network traffic continues to grow, measurement systems must provide accurate flow statistics, such as frequency and persistence, at high speed and low latency, while operating efficiently on hardware platforms like programmable switches.

While deterministic approaches offer precision, they are often too slow and memory-intensive for real-time, large-scale deployments. Consequently, approximate methods have emerged as a practical alternative, striking a balance between accuracy and efficiency. In this talk, Weihe presents a series of novel approximate data structures (sketches) that enable fast and accurate flow detection across a variety of tasks in high-speed networks.

This talk is part of the Computer Laboratory Systems Research Group Seminar series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• CL's SRG seminar
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Chris Davis' list
• Computer Laboratory Systems Research Group Seminar
• Department of Computer Science and Technology talks and seminars
• FW11 William Gates Building
• Interested Talks
• School of Technology
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• rp587
• yk449

Note that ex-directory lists are not shown.