Abstract
A class of Systems-of-Systems (SoS) is considered, where systems are hierarchically composed of subsystems. If a system component fails, the system configuration must change (to a new valid state) to tolerate this fault. The dependability of SoS systems improves significantly due to these fault driven reconfigurations. Two methods are proposed to estimate this improvement. One relies on determining the minimal configurations and applying the k-out-of-n reliability model. The second is based on state-transition analysis, where for each state a valid configuration is searched for. As discussed, this is a more appropriate approach, though more complex computationally. Both approaches require an efficient tool for pre-validating configurations. The domain specific language, proposed in [4], is demonstrated to be useful for this.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Anderson, P., Herry, H.: A formal semantics for the SmartFrog configuration language. J. Netw. Syst. Manag. 24(2), 309–345 (2016)
Avizienis, A., Laprie, J.C., Randell, B., Landwehr, C.: Basic concepts and taxonomy of dependable and secure computing. IEEE Trans. Dependable Secur. Comput. 1, 11–33 (2004)
Barlow, R.E., Heidtmann, K.D.: Computing k-out-of-n system reliability. IEEE Trans. Reliab. R-33, 322–323 (1984)
Caban, D., Walkowiak, T.: Specification of constraints in a system-of-systems configuration. In: Zamojski, W., et al. (eds.) Advances in Dependability Engineering of Complex Systems. Advances in Intelligent Systems and Computing, vol. 582, pp. 89–96. Springer, Cham (2018)
Delaet, T., Anderson, P., Joosen, W.: Managing real-world system configurations with constraints. In: Proceedings of the Seventh International Conference on Networking, pp. 594–601 (2008)
Fishman, G.: Monte Carlo: Concepts, Algorithms, and Applications. Springer, New York (1996)
Jaradat, R.M., Keating, C.B., Bradley, J.M.: A histogram analysis for system of systems. Int. J. Syst. Syst. Eng. 5(3), 193–227 (2014)
Mirkovic, J., Dietrich, S., Dittrich, D., Reiher, P.: Internet Denial of Service: Attack and Defense Mechanisms. Prentice Hall, Englewood Cliffs (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Caban, D., Walkowiak, T. (2019). Dependability Analysis of Hierarchically Composed System-of-Systems. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds) Contemporary Complex Systems and Their Dependability. DepCoS-RELCOMEX 2018. Advances in Intelligent Systems and Computing, vol 761. Springer, Cham. https://doi.org/10.1007/978-3-319-91446-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-91446-6_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91445-9
Online ISBN: 978-3-319-91446-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)