Accession Number:

ADA505174

Title:

Synthesis, Interdiction, and Protection of Layered Networks

Descriptive Note:

Doctoral dissertation

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH GRADUATE SCHOOL OF ENGINEERING AND MANAGEMENT

Personal Author(s):

• Kennedy, Kevin T.

Report Date:

2009-09-01

Pagination or Media Count:

246.0

Abstract:

This research developed the foundation, theory, and framework for a set of analysis techniques to assist decision makers in analyzing questions regarding the synthesis, interdiction, and protection of infrastructure networks. This includes extension of traditional network interdiction to directly model nodal interdiction new techniques to identify potential targets in social networks based on extensions of shortest path network interdiction extension of traditional network interdiction to include layered network formulations and develops modelstechniques to design robust layered networks while considering trade-offs with cost. These approaches identify the maximum protectiondisruption possible across layered networks with limited resources, find the most robust layered network design possible given the budget limitations while ensuring that the demands are met, include traditional social network analysis, and incorporate new techniques to model the interdiction of nodes and edges throughout the formulations. In addition, the importance and effects of multiple optimal solutions for these and similar models is investigated. All the models developed are demonstrated on notional examples and were tested on a range of sample problem sets.

Descriptors:

• *INTERDICTION
• *NETWORKS
• *PROTECTION
• *SYNTHESIS
• THEORY
• THESES
• TARGETS
• LIMITATIONS
• BUDGETS
• TRADE OFF ANALYSIS
• LAYERS
• SOCIAL COMMUNICATION
• INFRASTRUCTURE
• OPTIMIZATION
• DECISION MAKING

Subject Categories:

• Operations Research
• Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE