"Sometimes There is No Most-Vital" Arc: Assessing and Improving the Operational Resilience of Systems
Alderson, David L.
Brown, Gerald G.
Carlyle, W. Matthew
Cox, Louis Anthony
MetadataShow full item record
This paper shows that no simple, common-sense rule of thumb can be used to identify a most-vital arc, even in a simple maximum-flow problem. The correct answer requires analysis equivalent in difficulty to completely solving the maximum-flow problem, perhaps repeatedly. This insight generalizes to finding a most-vital component, or set of components, in a system whose operations is described by a more general model. Our paper shows how to evaluate the criticality of sets of components, how to assess the worst-case set of components that might be lost to a given number of simultaneous hostile attacks (or engineering failures, or losses to Mother Nature), and how to allocate limited defensive resources to minimize the maximum damage from subsequent attack. Collateral insights include the fact that there is no way to prioritize individual components by critically, and the the analysis that determines critical component sets also yields objective assessments of operations system resilience and can provide constructive advice on how to increase it.
Military Operations Research, 18(1), pp. 21-37.The article of record as published may be located at http://dx.doi.org/10.5711/1082598318121
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
Schneidewind, Norman F.; Nikora, Allen P. (1998-01);Many vendors produce products that are not domain specific (e.g., network server) and have limited functionality (e.g., mobile phone). In contrast, many customers of COTS develop systems that am domain specific (e.g., ...
Achieving Better Buying Power for Mobile Open Architecture Software Systems through Diverse Acquisition Scenarios Scacchi, Walt; Alspaugh, Thomas A. (Monterey, California. Naval Postgraduate School, 2017-05); UCI-AM-17-041This research seeks to identify, track, and analyze software component costs and cost reduction opportunities within diverse acquisition life cycle scenarios for open architecture systems accommodating Web-based and mobile ...
Nguyen, Tuan Anh (Monterey, California. Naval Postgraduate School, 1996-03);The cost of software development could be reduced if relevant reusable software components could be retrieved efficiently. The few libraries currently in existence have no standard method for selecting components germane ...