English
Related papers

Related papers: Network Interdiction Using Adversarial Traffic Flo…

200 papers

Despite technological advancements, the significance of interdisciplinary subjects like complex networks has grown. Exploring communication within these networks is crucial, with traffic becoming a key concern due to the expanding…

Networking and Internet Architecture · Computer Science 2024-01-02 Seyed Hassan Yajadda , Farshad Safaei

It is important to be able to detect and classify malicious network traffic flows such as DDoS attacks from benign flows. Normally the task is performed by using supervised classification algorithms. In this paper we analyze the usage of…

Cryptography and Security · Computer Science 2018-08-08 Quang-Vinh Dang

Strong resilience properties of dynamical flow networks are analyzed for distributed routing policies. The latter are characterized by the property that the way the inflow at a non-destination node gets split among its outgoing links is…

Systems and Control · Computer Science 2011-03-28 Giacomo Como , Ketan Savla , Daron Acemoglu , Munther A. Dahleh , Emilio Frazzoli

The incredible effectiveness of adversarial attacks on fooling deep neural networks poses a tremendous hurdle in the widespread adoption of deep learning in safety and security-critical domains. While adversarial defense mechanisms have…

Machine Learning · Computer Science 2020-11-20 Hossein Aboutalebi , Mohammad Javad Shafiee Alexander Wong

Robust network flows are a concept for dealing with uncertainty and unforeseen failures in the network infrastructure. They and their dual counterpart, network flow interdiction, have received steady attention within the operations research…

Discrete Mathematics · Computer Science 2017-08-11 Yann Disser , Jannik Matuschke

We study the interaction between a network designer and an adversary over a dynamical network. The network consists of nodes performing continuous-time distributed averaging. The goal of the network designer is to assist the nodes reach…

Optimization and Control · Mathematics 2013-04-02 Ali Khanafer , Behrouz Touri , Tamer Başar

Deep Neural Networks (DNNs) are commonly used for various traffic analysis problems, such as website fingerprinting and flow correlation, as they outperform traditional (e.g., statistical) techniques by large margins. However, deep neural…

Cryptography and Security · Computer Science 2020-02-18 Milad Nasr , Alireza Bahramali , Amir Houmansadr

Interdiction problems ask about the worst-case impact of a limited change to an underlying optimization problem. They are a natural way to measure the robustness of a system, or to identify its weakest spots. Interdiction problems have been…

Optimization and Control · Mathematics 2015-11-10 Stephen R. Chestnut , Rico Zenklusen

Despite significant advances, deep networks remain highly susceptible to adversarial attack. One fundamental challenge is that small input perturbations can often produce large movements in the network's final-layer feature space. In this…

Machine Learning · Computer Science 2023-04-20 Maria-Florina Balcan , Avrim Blum , Dravyansh Sharma , Hongyang Zhang

For the traditional denial-of-service attack detection methods have complex algorithms and high computational overhead, which are difficult to meet the demand of online detection; and the experimental environment is mostly a simulation…

Cryptography and Security · Computer Science 2022-06-02 Yu Fu , Xueyuan Duan , Kun Wang , Bin Li

Existing defence mechanisms have demonstrated significant effectiveness in mitigating rule-based Denial-of-Service (DoS) attacks, leveraging predefined signatures and static heuristics to identify and block malicious traffic. However, the…

Cryptography and Security · Computer Science 2025-10-24 Wei Shao , Yuhao Wang , Rongguang He , Muhammad Ejaz Ahmed , Seyit Camtepe

Robustness of distributed routing policies is studied for dynamical flow networks, with respect to adversarial disturbances that reduce the link flow capacities. A dynamical flow network is modeled as a system of ordinary differential…

Systems and Control · Computer Science 2012-05-30 Giacomo Como , Ketan Savla , Daron Acemoglu , Munther A. Dahleh , Emilio Frazzoli

Cyberthreats are a permanent concern in our modern technological world. In the recent years, sophisticated traffic analysis techniques and anomaly detection (AD) algorithms have been employed to face the more and more subversive adversarial…

Machine Learning · Computer Science 2022-05-17 Paul Irofti , Andrei Pătraşcu , Andrei Iulian Hîji

Many engineered systems, such as energy and transportation infrastructures, are networks governed by non-linear physical laws. A primary challenge for operators of these networks is to achieve optimal utilization while maintaining safety…

Optimization and Control · Mathematics 2018-03-08 Tillmann Weisser , Line Roald , Sidhant Misra

We present a specialized network simplex algorithm for the budget-constrained minimum cost flow problem, which is an extension of the traditional minimum cost flow problem by a second kind of costs associated with each edge, whose total…

Data Structures and Algorithms · Computer Science 2017-11-16 Michael Holzhauser , Sven O. Krumke , Clemens Thielen

We study the following fundamental network optimization problem known as Maximum Robust Flow (MRF): A planner determines a flow on $s$-$t$-paths in a given capacitated network. Then, an adversary removes $k$ arcs from the network,…

Discrete Mathematics · Computer Science 2025-11-11 Jannik Matuschke

Shortest path network interdiction is a combinatorial optimization problem on an activity network arising in a number of important security-related applications. It is classically formulated as a bilevel maximin problem representing an…

Optimization and Control · Mathematics 2010-09-06 Alexander Gutfraind , Aric A. Hagberg , David Izraelevitz , Feng Pan

We investigate the adversarial robustness of streaming algorithms. In this context, an algorithm is considered robust if its performance guarantees hold even if the stream is chosen adaptively by an adversary that observes the outputs of…

Data Structures and Algorithms · Computer Science 2022-07-04 Omri Ben-Eliezer , Rajesh Jayaram , David P. Woodruff , Eylon Yogev

Identifying shortest paths between nodes in a network is a common graph analysis problem that is important for many applications involving routing of resources. An adversary that can manipulate the graph structure could alter traffic…

Social and Information Networks · Computer Science 2022-11-22 Benjamin A. Miller , Zohair Shafi , Wheeler Ruml , Yevgeniy Vorobeychik , Tina Eliassi-Rad , Scott Alfeld

In recent years, computer networks have become more and more advanced in terms of size, applications, complexity and level of heterogeneity. Moreover, availability and performance are important issues for end users. New types of…

Networking and Internet Architecture · Computer Science 2018-01-17 Mouhammd Alkasassbeh