1. On the signature of complex system: A decomposed approach
- Author
-
Ping Shing Chan, Gaofeng Da, and Maochao Xu
- Subjects
Structure (mathematical logic) ,021103 operations research ,Information Systems and Management ,General Computer Science ,Computer science ,Computation ,Distributed computing ,0211 other engineering and technologies ,Complex system ,02 engineering and technology ,Management Science and Operations Research ,01 natural sciences ,Industrial and Manufacturing Engineering ,Signature (logic) ,010104 statistics & probability ,Modeling and Simulation ,0101 mathematics ,Architecture - Abstract
The computation of the signature of a complex system is often challenging, as it may involve a large number of components and a complex architecture. In this study, we propose a novel approach to computing the signature of a system consisting of subsystems with shared components. The proposed approach relies on a new concept called decomposed survival signatures. This new concept can be efficiently used to compute the signature of a modular system with an arbitrary organizing structure and to provide explicit formulas for computation. Applications in cyber systems, transportation systems, and branched oil pipeline systems are highlighted.
- Published
- 2018