No Detail Found!

Optimal sensor placement for detection against distributed denial of service attacks.

Author(s)
M. H. Islam Center for Advanced Studies in Engineering (CASE), Islamabad, Pakistan
K. Nadeem Center for Advanced Studies in Engineering (CASE), Islamabad, Pakistan
S. A. Khan Center for Advanced Studies in Engineering (CASE), Islamabad, Pakistan
Abstract
Distributed Denial of Service (DDoS) attacks have become a major threat to organizations and especially to internet and intranet. In DDoS attacks targets are overwhelmed by sending an enormous amount of traffic from a number of attack sites. The major task of any defense system is to detect these attacks accurately and quickly, before it causes an unrecoverable loss. Most of the research in this regard has been focused on the detection techniques without exploiting spatial placement of detection system in a network. The ideal way to completely eliminate the DDoS threat is to run detection mechanism on every node in the network, which is not a practical solution. In this paper, the authors focus on the optimized placement of detection nodes in a network for distributed detection of DDoS attacks which not only minimize the number of these node required but also reduce the cost, processing overheads and larger delays in identifying and attack. The authors examined the placement problem of finding is first formulated a s set packing and then as set covering. The solution to both of these formulations is NP hard; therefore, two efficient heuristic algorithms are presented and compared for minimizing the number of detection nodes and finding the optimal placement in a network, thus preventing the impact of distributed attacks. Both algorithms give a near optimal number of detection nodes.
Publication Details
Page(s) 80-92
DOI DOI not available
Published Journal: Pakistan Journal of Engineering and Applied Sciences, Volume: 4, Issue: , Year: 2009

Request the full text from PASTIC

0

Citations

0

Downloads

30

Views