A Game-Theoretic Improvement Model for Stochastic Networks: Reliability vs. Throughput
Abstract
Prescriptive models used to allocate resources for network improvement traditionally have used reliability or flow as Measures of Effectiveness (MOEs). Such metrics do not give value to efforts which make a component more difficult to exploit. This study developed an entirely new MOE for stochastic network improvement, flow damage utility, which uses a two person, zero-sum, noncooperative game to optimize a probabilistic network for an estimate of expected flow minus performance degradation after a worst case component loss. A multiple criteria optimization problem that uses flow damage utility and an analogous, previously developed metric for the reliability problem is used to capture the strategic competition between the network defender and attacker and shows promise of finding 'value free' improvement defensive strategies in the context of Steuer's reverse filtering as applied to the generated efficient frontier. Irrespective of unit costs of reliability vs. bandwidth improvement, a 'value free' solution may be imputed from these game theoretic models. Examples of analysis on four different networks are presented.
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 1998
- Accession Number
- ADA342617
Entities
People
- Jeffrey A. Schavland
Organizations
- Air Force Institute of Technology