English
Related papers

Related papers: Heavy-Hitter Detection Entirely in the Data Plane

200 papers

We propose in this paper an on-line algorithm based on Bloom filters for identifying large flows in IP traffic (a.k.a. elephants). Because of the large number of small flows, hash tables of these algorithms have to be regularly refreshed.…

Networking and Internet Architecture · Computer Science 2009-06-22 Youssef Azzana , Yousra Chabchoub , Christine Fricker , Fabrice Guillemin , Philippe Robert

The purpose of this project is to assess how well defenders can detect DNS-over-HTTPS (DoH) file exfiltration, and which evasion strategies can be used by attackers. While providing a reproducible toolkit to generate, intercept and analyze…

Cryptography and Security · Computer Science 2025-12-24 Adam Elaoumari

Monitoring tasks, such as anomaly and DDoS detection, require identifying frequent flow aggregates based on common IP prefixes. These are known as \emph{hierarchical heavy hitters} (HHH), where the hierarchy is determined based on the type…

Data Structures and Algorithms · Computer Science 2017-07-24 Ran Ben Basat , Gil Einziger , Roy Friedman , Marcelo Caggiani Luizelli , Erez Waisbard

Current probabilistic flow-size monitoring can only detect heavy hitters (e.g., flows utilizing 10 times their permitted bandwidth), but cannot detect smaller overuse (e.g., flows utilizing 50-100% more than their permitted bandwidth).…

Networking and Internet Architecture · Computer Science 2021-02-03 Simon Scherrer , Che-Yu Wu , Yu-Hsi Chiang , Benjamin Rothenberger , Daniele E. Asoni , Arish Sateesan , Jo Vliegen , Nele Mentens , Hsu-Chun Hsiao , Adrian Perrig

Training large language models (LLMs) now requires resources that exceed a single datacenter, making cross-datacenter strategies increasingly crucial. We present CrossPipe, a framework designed to optimize model training across…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-02 Tiancheng Chen , Ales Kubicek , Langwen Huang , Torsten Hoefler

Distributed Denial of Service flooding attacks are one of the biggest challenges to the availability of online services today. These DDoS attacks overwhelm the victim with huge volume of traffic and render it incapable of performing normal…

Cryptography and Security · Computer Science 2017-11-30 Sufian Hameed , Usman Ali

The Hierarchical Heavy Hitters problem extends the notion of frequent items to data arranged in a hierarchy. This problem has applications to network traffic monitoring, anomaly detection, and DDoS detection. We present a new streaming…

Data Structures and Algorithms · Computer Science 2011-08-10 Michael Mitzenmacher , Thomas Steinke , Justin Thaler

Programmable data planes offer precise control over the low-level processing steps applied to network packets, serving as a valuable tool for analysing malicious flows in the field of intrusion detection. Albeit with limitations on physical…

Cryptography and Security · Computer Science 2024-01-05 Roberto Doriguzzi-Corin , Luis Augusto Dias Knob , Luca Mendozzi , Domenico Siracusa , Marco Savi

Deep neural networks with large model sizes achieve state-of-the-art results for tasks in computer vision (CV) and natural language processing (NLP). However, these large-scale models are too compute- or memory-intensive for…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-29 Yang Hu , Connor Imes , Xuanang Zhao , Souvik Kundu , Peter A. Beerel , Stephen P. Crago , John Paul N. Walters

Switching, routing, and security functions are the backbone of packet processing networks. Fast and efficient processing of packets requires maintaining the state of a large number of transient network connections. In particular, modern…

Networking and Internet Architecture · Computer Science 2023-05-05 Luke McHale , Paul V Gratz , Alex Sprintson

Automated data preparation pipeline construction is critical for machine learning success, yet existing methods suffer from two fundamental limitations: they treat pipeline construction as black-box optimization without quantifying…

Databases · Computer Science 2025-11-03 Jing Chang , Chang Liu , Jinbin Huang , Shuyuan Zheng , Rui Mao , Jianbin Qin

Detecting anomalous behavior in network traffic is a major challenge due to the volume and velocity of network traffic. For example, a 10 Gigabit Ethernet connection can generate over 50 MB/s of packet headers. For global network providers,…

We consider the problem of detecting a few targets among a large number of hierarchical data streams. The data streams are modeled as random processes with unknown and potentially heavy-tailed distributions. The objective is an active…

Machine Learning · Computer Science 2017-09-13 Sattar Vakili , Qing Zhao , Chang Liu , Chen-Nee Chuah

The increasing sophistication of cyber threats demands novel approaches to characterize adversarial strategies, particularly those targeting critical infrastructure and IoT ecosystems. This paper presents a longitudinal analysis of attacker…

Cryptography and Security · Computer Science 2025-12-09 Tonia Haikal , Eman Hammad , Shereen Ismail

Many current traffic monitoring systems employ deep packet inspection (DPI) in order to analyze network traffic. These systems include intrusion detection systems, software for network traffic accounting, traffic classification, or systems…

Networking and Internet Architecture · Computer Science 2016-04-11 Lothar Braun , Cornelius Diekmann , Nils Kammenhuber , Georg Carle

This article presents the Quotient Hash Table (QHT) a new data structure for duplicate detection in unbounded streams. QHTs stem from a corrected analysis of streaming quotient filters (SQFs), resulting in a 33\% reduction in memory usage…

Data Structures and Algorithms · Computer Science 2019-01-15 Rémi Géraud , Marius Lombard-Platet , David Naccache

Data pipelines are essential in stream processing as they enable the efficient collection, processing, and delivery of real-time data, supporting rapid data analysis. In this paper, we present AutoStreamPipe, a novel framework that employs…

Artificial Intelligence · Computer Science 2025-10-28 Abolfazl Younesi , Zahra Najafabadi Samani , Thomas Fahringer

Fast detection of heavy flows (e.g., heavy hitters and heavy changers) in massive network traffic is challenging due to the stringent requirements of fast packet processing and limited resource availability. Invertible sketches are summary…

Networking and Internet Architecture · Computer Science 2020-07-23 Lu Tang , Qun Huang , Patrick P. C. Lee

Specimen-associated biodiversity data are crucial for biological, environmental, and conservation sciences. A rate shift is needed to extract data from specimen images efficiently, moving beyond human-mediated transcription. We developed…

Computer Vision and Pattern Recognition · Computer Science 2025-07-10 Robert Turnbull , Emily Fitzgerald , Karen Thompson , Joanne L. Birch

Classifying network traffic according to their application-layer protocols is an important task in modern networks for traffic management and network security. Existing payload-based or statistical methods of application identification…

Networking and Internet Architecture · Computer Science 2011-05-31 Fei He , Fan Xiang , Yibo Xue , Jun Li