English
Related papers

Related papers: Detecting Heavy Hitters in the Data-plane

200 papers

High order cumulant tensors carry information about statistics of non-normally distributed multivariate data. In this work we present a new efficient algorithm for calculation of cumulants of arbitrary order in a sliding window for data…

Data Structures and Algorithms · Computer Science 2022-10-06 Krzysztof Domino , Piotr Gawron

Programmable data planes allow users to define their own data plane algorithms for network devices including appropriate data plane application programming interfaces (APIs) which may be leveraged by user-defined software-defined networking…

Networking and Internet Architecture · Computer Science 2023-01-18 Frederik Hauser , Marco Häberle , Daniel Merling , Steffen Lindner , Vladimir Gurevich , Florian Zeiger , Reinhard Frank , Michael Menth

Programmable network switches promise flexibility and high throughput, enabling applications such as load balancing and traffic engineering. Network measurement is a fundamental building block for such applications, including tasks such as…

Networking and Internet Architecture · Computer Science 2018-09-28 Ran Ben Basat , Xiaoqi Chen , Gil Einziger , Ori Rottenstreich

The rise of programmable data plane (PDP) and in-network computing (INC) paradigms paves the way for the development of network devices (switches, network interface cards, etc.) capable of performing advanced processing tasks. This allows…

Networking and Internet Architecture · Computer Science 2026-04-21 Mattia Giovanni Spina , Edoardo Scalzo , Floriano De Rango , Francesca Guerriero , Antonio Iera

The evolving necessity of the Internet increases the demand on the bandwidth. Therefore, this demand opens the doors for the hackers' community to develop new methods and techniques to gain control over networking systems. Hence, the…

Cryptography and Security · Computer Science 2011-08-09 Mohammad A. Alia , Adnan A. Hnaif , Hayam K. Al-Anie , Khulood Abu Maria , Ahmed M. Manasrah , M. Imran Sarwar

This paper presents a high-performance, scalable network monitoring and intrusion detection system (IDS) implemented in P4. The proposed solution is designed for high-performance environments such as cloud data centers, where ultra-low…

Networking and Internet Architecture · Computer Science 2024-12-24 Yaying Chen , Siamak Layeghy , Liam Daly Manocchio , Marius Portmann

Distributed Denial of Service (DDoS) is one of the most prevalent attacks that an organizational network infrastructure comes across nowadays. We propose a deep learning based multi-vector DDoS detection system in a software-defined network…

Networking and Internet Architecture · Computer Science 2018-01-03 Quamar Niyaz , Weiqing Sun , Ahmad Y Javaid

Duplicate detection is the problem of identifying whether a given item has previously appeared in a (possibly infinite) stream of data, when only a limited amount of memory is available. Unfortunately the infinite stream setting is…

Data Structures and Algorithms · Computer Science 2020-05-12 Rémi Géraud-Stewart , Marius Lombard-Platet , David Naccache

In many applications that involve processing high-dimensional data, it is important to identify a small set of entities that account for a significant fraction of detections. Rather than formalize this as a clustering problem, in which all…

Artificial Intelligence · Computer Science 2018-05-09 Ferran Alet , Rohan Chitnis , Leslie P. Kaelbling , Tomas Lozano-Perez

Substantial efforts are invested in improving network security, but the threat landscape is rapidly evolving, particularly with the recent interest in programmable network hardware. We explore a new security threat, from an attacker who has…

Cryptography and Security · Computer Science 2021-05-28 Simon Kassing , Hussain Abbas , Laurent Vanbever , Ankit Singla

Learning precise distributions of traffic features (e.g., burst sizes, packet inter-arrival time) is still a largely unsolved problem despite being critical for management tasks such as capacity planning or anomaly detection. A key…

Networking and Internet Architecture · Computer Science 2024-05-27 Alexander Dietmüller , Albert Gran Alcoz , Laurent Vanbever

This paper introduces a new Transformer, called MS$^2$Dformer, that can be used as a generalized backbone for multi-modal sequence spammer detection. Spammer detection is a complex multi-modal task, thus the challenges of applying…

Machine Learning · Computer Science 2025-02-25 Zhou Yang , Yucai Pang , Hongbo Yin , Yunpeng Xiao

To accommodate the needs of large-scale distributed P2P systems, scalable data management strategies are required, allowing applications to efficiently cope with continuously growing, highly dis tributed data. This paper addresses the…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-09-30 Bogdan Nicolae , Gabriel Antoniu , Luc Bougé

We present FQN (Fast $Q_n$), a novel algorithm for fast detection of outliers in data streams. The algorithm works in the sliding window model, checking if an item is an outlier by cleverly computing the $Q_n$ scale estimator in the current…

Data Structures and Algorithms · Computer Science 2020-01-10 Massimo Cafaro , Catiuscia Melle , Marco Pulimeno , Italo Epicoco

Given a stream $x_1,x_2,\dots,x_n$ of items from a Universe $U$ of size poly$(n)$, and a parameter $\epsilon>0$, an item $i\in U$ is said to be an $\ell_2$ heavy hitter if its frequency $f_i$ in the stream is at least $\sqrt{\epsilon F_2}$,…

Data Structures and Algorithms · Computer Science 2026-02-10 Santhoshini Velusamy , Huacheng Yu

The network security analyzers use intrusion detection systems (IDSes) to distinguish malicious traffic from benign ones. The deep learning-based IDSes are proposed to auto-extract high-level features and eliminate the time-consuming and…

Cryptography and Security · Computer Science 2023-03-07 Mahdi Soltani , Khashayar Khajavi , Mahdi Jafari Siavoshani , Amir Hossein Jahangir

Given a stream $S = (s_1, s_2, ..., s_N)$, a $\phi$-heavy hitter is an item $s_i$ that occurs at least $\phi N$ times in $S$. The problem of finding heavy-hitters has been extensively studied in the database literature. In this paper, we…

A serious threat today is malicious executables. It is designed to damage computer system and some of them spread over network without the knowledge of the owner using the system. Two approaches have been derived for it i.e. Signature Based…

Cryptography and Security · Computer Science 2013-08-14 Usukhbayar Baldangombo , Nyamjav Jambaljav , Shi-Jinn Horng

Cyber-Physical System (CPS) has made a tremendous progress in recent years and also disrupted many technical fields such as smart industries, smart health, smart transportation etc. to flourish the nations economy. However, CPS Security is…

Cryptography and Security · Computer Science 2021-02-02 Raj Chaganti , Deepti Gupta , Naga Vemprala

Multi-dimensional data streams, prevalent in applications like IoT, financial markets, and real-time analytics, pose significant challenges due to their high velocity, unbounded nature, and complex inter-dimensional dependencies. Sliding…

Machine Learning · Computer Science 2025-07-10 Abolfazl Zarghani , Sadegh Abedi