Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Streaming algorithms for robust, real-time detection of DDoS attacks

Ganguly, Sumit, Garofalakis Minos, Rastogi Rajeev, Sabnani, Krishan

Simple record


URIhttp://purl.tuc.gr/dl/dias/117A6257-EDED-4457-A0C9-3EE90B8E3F1E-
Identifierhttps://www.researchgate.net/publication/4259752_Streaming_Algorithms_for_Robust_Real-Time_Detection_of_DDoS_Attacks-
Identifierhttps://doi.org/10.1109/ICDCS.2007.142-
Languageen-
TitleStreaming algorithms for robust, real-time detection of DDoS attacksen
CreatorGanguly, Sumiten
CreatorGarofalakis Minosen
CreatorΓαροφαλακης Μινωςel
CreatorRastogi Rajeeven
CreatorSabnani, Krishanen
PublisherInstitute of Electrical and Electronics Engineersen
Content SummaryEffective mechanisms for detecting and thwarting distributed denial-of-service (DDoS) attacks are becoming increasingly important to the success of today's Internet as a viable commercial and business tool. In this paper, we propose novel data-streaming algorithms for the robust, real-time detection of DDoS activity in large ISP networks. The key element of our solution is a new, hash-based synopsis data structure for network-data streams that allows us to efficiently track, in guaranteed small space and time, destination IP addresses in the underlying network that are "large" with respect to the number of distinct source IP addresses that have established potentially-malicious (e.g., "half-open") connections to them. Our work is the first to address the problem of efficiently tracking the top distinct-source frequencies over a general stream of updates (insertions and deletions) to the set of underlying network flows, thus enabling us to effectively distinguish between DDoS activity and flash crowds. Preliminary experimental results verify the effectiveness of our approach.en
Type of ItemΔημοσίευση σε Συνέδριοel
Type of ItemConference Publicationen
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-11-30-
Date of Publication2007-
SubjectDistributed computing systemsen
Bibliographic CitationS. Ganguly, M. Garofalakis, R. Rastogi and K. Sabnani, "Streaming algorithms for robust, real-time detection of DDoS attacks", in 27th International Conference on Distributed Computing Systems, 2007. doi: 10.1109/ICDCS.2007.142en

Services

Statistics