中文
相关论文

相关论文: Heavy-Hitter Detection Entirely in the Data Plane

200 篇论文

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.…

网络与互联网体系结构 · 计算机科学 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…

密码学与安全 · 计算机科学 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…

数据结构与算法 · 计算机科学 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).…

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…

分布式、并行与集群计算 · 计算机科学 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…

密码学与安全 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

密码学与安全 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

数据库 · 计算机科学 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…

机器学习 · 计算机科学 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…

密码学与安全 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

人工智能 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 2011-05-31 Fei He , Fan Xiang , Yibo Xue , Jun Li