skip to main content

Title: Detecting and mitigating abnormal events in large scale networks: budget constrained placement on smart grids

Several scenarios exist in the modern interconnected world which call for an efficient network interdiction algorithm. Applications are varied, including various monitoring and load shedding applications on large smart energy grids, computer network security, preventing the spread of Internet worms and malware, policing international smuggling networks, and controlling the spread of diseases. In this paper we consider some natural network optimization questions related to the budget constrained interdiction problem over general graphs, specifically focusing on the sensor/switch placement problem for large-scale energy grids. Many of these questions turn out to be computationally hard to tackle. We present a particular form of the interdiction question which is practically relevant and which we show as computationally tractable. A polynomial-time algorithm will be presented for solving this problem.
Authors:
 [1] ;  [1]
  1. Los Alamos National Laboratory
Publication Date:
OSTI Identifier:
1038883
Report Number(s):
LA-UR-10-07071; LA-UR-10-7071
TRN: US201209%%35
DOE Contract Number:
AC52-06NA25396
Resource Type:
Conference
Resource Relation:
Conference: 44th Hawaii International Conference on System Sciences, (HICSS-44) ; January 4, 2011 ; Koloa, Kauai, HI
Research Org:
Los Alamos National Laboratory (LANL)
Sponsoring Org:
DOE
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICAL METHODS AND COMPUTING; ALGORITHMS; COMPUTER NETWORKS; INTERNET; MONITORING; OPTIMIZATION; SECURITY