An effective placement of detection systems for distributed attack detection in large scale networks

  • Authors:

  • Seok Bong Jeong;Young Woo Choi;Sehun Kim

  • Affiliations:

  • Department of Industrial Engineering, Korean Advanced Institute of Science and Technology, Daejeon, Korea;Department of Industrial Engineering, Korean Advanced Institute of Science and Technology, Daejeon, Korea;Department of Industrial Engineering, Korean Advanced Institute of Science and Technology, Daejeon, Korea

  • Venue:
  • WISA'04 Proceedings of the 5th international conference on Information Security Applications
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recently, there has been strong interest in distributed schemes for intrusion detection in order to defend against distributed attacks such as DDoS attacks. In this paper, we focus on a placement problem of a detection system across large-scale networks for distributed intrusion detection approaches. We formulate the placement problem as a set packing problem that is NP-hard. We then present an efficient algorithm for minimizing the number of detection systems and finding the optimal placement while limiting the impact of distributed attacks.