An approach for resiliency quantification of large scale systems

TitleAn approach for resiliency quantification of large scale systems
Publication TypeJournal Article
Year of Publication2017
AuthorsLongo, F., R. Ghosh, V. K. Naik, A.J.. Rindos, and K. Trivedi
JournalPerformance Evaluation Review
KeywordsAvailable capacity, Chains, Formal definition, Homogenous Markov chain, Infrastructure as a service (IaaS), Large scale systems, Markov processes, Non-homogeneous, Resiliency quantification, State - space models, State space methods, Stochastic models, Stochastic systems, Submodels, Transient behavior

We quantify the resiliency of large scale systems upon changes encountered beyond the normal system behavior. Formal definitions for resiliency and change are provided together with general steps for resiliency quantification and a set of resiliency metrics that can be used to quantify the effects of changes. A formalization of the approach is also shown in the form of a set of four algorithms that can be applied when large scale systems are modeled through stochastic analytic state space models (monolithic models or interacting sub-models). In particular, in the case of interacting submodels, since resiliency quantification involves understanding the transient behavior of the system, fixed-point variables evolve with time leading to non-homogenous Markov chains. At the best of our knowledge, this is the first paper facing this problem in a general way. The proposed approach is applied to an Infrastructure-As-A-Service (IaaS) Cloud use case. Specifically, we assess the impact of changes in demand and available capacity on the Cloud resiliency and we show that the approach proposed in this paper can scale for a real sized Cloud without significantly compromising the accuracy.