English
Related papers

Related papers: Network Interdiction Using Adversarial Traffic Flo…

200 papers

Network traffic matrix estimation is an ill-posed linear inverse problem: it requires to estimate the unobservable origin destination traffic flows, X, given the observable link traffic flows, Y, and a binary routing matrix, A, which are…

Networking and Internet Architecture · Computer Science 2021-12-20 Syed Muhammad Atif , Nicolas Gillis , Sameer Qazi , Imran Naseem

Deciding that two network flows are essentially the same is an important problem in intrusion detection or in tracing anonymous connections. A stepping stone or an anonymity network may try to prevent flow correlation by delaying the…

Cryptography and Security · Computer Science 2013-07-12 Juan A. Elices , Fernando Perez-Gonzalez

In this paper we consider a defending problem on a network. In the model, the defender holds a total defending resource of R, which can be distributed to the nodes of the network. The defending resource allocated to a node can be shared by…

Computer Science and Game Theory · Computer Science 2019-11-20 Minming Li , Long Tran-Thanh , Xiaowei Wu

Denial of Service (DoS) attacks are one of the most challenging threats to Internet security. An attacker typically compromises a large number of vulnerable hosts and uses them to flood the victim's site with malicious traffic, clogging its…

Networking and Internet Architecture · Computer Science 2012-10-26 Katerina J. Argyraki , David R. Cheriton

This paper focuses on the problem of coflow scheduling with precedence constraints in identical parallel networks, which is a well-known $\mathcal{NP}$-hard problem. Coflow is a relatively new network abstraction used to characterize…

Data Structures and Algorithms · Computer Science 2023-12-21 Chi-Yeh Chen

Generative Adversarial Networks have been shown to be powerful in generating content. To this end, they have been studied intensively in the last few years. Nonetheless, training these networks requires solving a saddle point problem that…

Machine Learning · Computer Science 2019-10-09 Jingrong Lin , Keegan Lensink , Eldad Haber

We consider the robust version of a multi-commodity network flow problem. The robustness is defined with respect to the deletion, or failure, of edges. While the flow problem itself is a polynomially-sized linear program, its robust version…

Optimization and Control · Mathematics 2025-04-25 Artyom Klyuchikov , Roland Hildebrand , Sergei Protasov , Alexander Rogozin , Alexei Chernov

In large-scale networks, communication links between nodes are easily injected with false data by adversaries. This paper proposes a novel security defense strategy from the perspective of attack detection scheduling to ensure the security…

Systems and Control · Electrical Eng. & Systems 2023-12-19 Yuhan Suo , Senchun Chai , Runqi Chai , Zhong-Hua Pang , Yuanqing Xia , Guo-Ping Liu

Network traffic classification is used in various applications such as network traffic management, policy enforcement, and intrusion detection systems. Although most applications encrypt their network traffic and some of them dynamically…

Cryptography and Security · Computer Science 2021-01-22 Amir Mahdi Sadeghzadeh , Saeed Shiravi , Rasool Jalili

Developing of an effective flow control algorithm to avoid congestion is a hot topic in computer network society. This document gives a mathematical model for general network at the beginning, and then discrete control theory is proposed as…

Networking and Internet Architecture · Computer Science 2021-07-05 G. Millán

Traffic dynamics is universally crucial in analyzing and designing almost any network. This article introduces a novel theoretical approach to analyzing network traffic dynamics. This theory's machinery is based on the notion of traffic…

Multiagent Systems · Computer Science 2024-04-05 Matin Macktoobian , Zhan Shu , Qing Zhao

We consider the consensus interdiction problem (CIP), in which the goal is to maximize the convergence time of consensus averaging dynamics subject to removing a limited number of network edges. We first show that CIP can be cast as an…

Systems and Control · Electrical Eng. & Systems 2022-03-23 S. Rasoul Etesami

In this work, we consider two types of adversarial attacks on a network of nodes seeking to reach consensus. The first type involves an adversary that is capable of breaking a specific number of links at each time instant. In the second…

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

We consider network models where information items flow %are sent from a source to a sink node. We start with a model where routing is constrained by energy available on nodes in finite supply (like in Smartdust) and efficiency is related…

Discrete Mathematics · Computer Science 2024-05-24 Pietro Cenciarelli , Daniele Gorla , Ivano Salvo

Through legislation and technical advances users gain more control over how their data is processed, and they expect online services to respect their privacy choices and preferences. However, data may be processed for many different…

Databases · Computer Science 2024-03-19 Dorota Filipczuk , Enrico H. Gerding , George Konstantinidis

Network intrusion detection systems (NIDS) are an essential defense for computer networks and the hosts within them. Machine learning (ML) nowadays predominantly serves as the basis for NIDS decision making, where models are tuned to reduce…

Cryptography and Security · Computer Science 2022-03-15 Bolor-Erdene Zolbayar , Ryan Sheatsley , Patrick McDaniel , Michael J. Weisman , Sencun Zhu , Shitong Zhu , Srikanth Krishnamurthy

Finding shortest paths in a given network (e.g., a computer network or a road network) is a well-studied task with many applications. We consider this task under the presence of an adversary, who can manipulate the network by perturbing its…

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

Distributed Denial-of-Service (DDoS) attacks are usually launched through the $botnet$, an "army" of compromised nodes hidden in the network. Inferential tools for DDoS mitigation should accordingly enable an early and reliable…

Information Theory · Computer Science 2016-09-12 Vincenzo Matta , Mario Di Mauro , Maurizio Longo

Deep neural nets achieve state-of-the-art performance on the problem of optical flow estimation. Since optical flow is used in several safety-critical applications like self-driving cars, it is important to gain insights into the robustness…

Computer Vision and Pattern Recognition · Computer Science 2019-10-23 Anurag Ranjan , Joel Janai , Andreas Geiger , Michael J. Black

Robustness of routing policies for networks is a central problem which is gaining increased attention with a growing awareness to safeguard critical infrastructure networks against natural and man-induced disruptions. Routing under limited…

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