Publikacje

Exact and approximation algorithms for sensor placement against DDoS attacks


Tytuł
Exact and approximation algorithms for sensor placement against DDoS attacks
Typ publikacji
Rok
2020
Data dokładna
2020
Autorzy słownie
Konstanty Junosza-Szaniawski, Agnieszka Wojcik
ISBN/ISSN
ISSN: 2300-5963
Informacje dodatkowe

Published in: 2020 15th Conference on Computer Science and Information Systems (FedCSIS)

DOI: 10.15439/2020F106

 

 

Publisher: IEEE

Abstract: In DDoS attack (Distributed Denial of Service), an attacker gains control of many network users by a virus. Then the controlled users send many requests to a victim, leading to lack of its resources. DDoS attacks are hard to defend because of distributed nature, large scale and various attack techniques. One of possible ways of defense is to place sensors in the network that can detect and stop an unwanted request. However, such sensors are expensive so there is a natural question about a minimum number of sensors and their optimal placement to get the required level of safety. We present two mixed integer models for optimal sensor placement against DDoS attacks. Both models lead to a tradeoff between the number of deployed sensors and the volume of uncontrolled flow. Since above placement problems are NP-hard, two efficient heuristics are designed, implemented and compared experimentally with exact linear programming solvers.

Keywords: DDoS, sensor placement, network safety optimization, minimum multicut, heuristics.

Powiązane publikacje
    -
do góry