Exact and approximation algorithms for sensor placement against DDoS attacks

DOI10.34768/amcs-2022-0004MaRDI QIDQ2140977

Dariusz Nogalski, Konstanty Junosza-Szaniawski, Paweł Rzążewski

Publication date: 23 May 2022

Published in: International Journal of Applied Mathematics and Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2210.06559

zbMATH Keywords

heuristics; sensor placement; DDoS; network safety optimization

Mathematics Subject Classification ID

68-XX: Computer science

94-XX: Information and communication theory, circuits

Related Items

ATiPreTA: an analytical model for time-dependent prediction of terrorist attacks

Uses Software

• AMON
• MIN REVORDER

Cites Work

• A packet filter placement problem with application to defense against spoofed denial of service attacks
• Deterministic network interdiction
• The maximum flow network interdiction problem: valid inequalities, integrality gaps, and approximability
• IoT sensing networks for gait velocity measurement
• A cutting-plane algorithm for solving a weighted influence interdiction problem
• Sensor network scheduling for identification of spatially distributed processes
• Source localization and sensor placement in environmental monitoring
• Maximal Flow Through a Network
• Directed multicut is W[1-hard, even for four terminal pairs]
• Multiway cuts in directed and node weighted graphs
• Distributed scheduling of sensor networks for identification of spatio-temporal processes
• Parameterized Algorithms