A scalable availability model for Infrastructure-as-a-Service cloud
Title | A scalable availability model for Infrastructure-as-a-Service cloud |
Publication Type | Conference Proceedings |
Year of Conference | 2011 |
Authors | Longo, F., R. Ghosh, V. K. Naik, and K. S. Trivedi |
Conference Name | Proceedings of the 41st IEEE/IFIP International Conference on Dependable Systems and Networks (DSN) |
Pagination | 335-346 |
Publisher | IEEE Computer Society |
Conference Location | Hong Kong, Hong Kong, 27-30 June 2011 |
ISBN Number | 9781424492336 |
Keywords | Analytic models, availability analysis, Closed form solutions, Fixed-point iterations, High availability, Key characteristics, Large sizes, Markov Chain, Markov model, Markov processes, Petri nets, Scalability, Scalable methods, Solution time, Stochastic reward nets, Submodels |
Abstract | High availability is one of the key characteristics of Infrastructure-as-a- Service (IaaS) cloud. In this paper, we show a scalable method for availability analysis of large scale IaaS cloud using analytic models. To reduce the complexity of analysis and the solution time, we use an interacting Markov chain based approach. The construction and the solution of the Markov chains is facilitated by the use of a high-level Petri net based paradigm known as stochastic reward net (SRN). Overall solution is composed by iteration over individual SRN sub-model solutions. Dependencies among the sub-models are resolved using fixed-point iteration, for which existence of a solution is proved. We compare the solution obtained from the interacting sub-models with a monolithic model and show that errors introduced by decomposition are insignificant. Additionally, we provide closed form solutions of the sub-models and show that our approach can handle very large size IaaS clouds. © 2011 IEEE. |
URL | http://www.scopus.com/inward/record.url?eid=2-s2.0-80051928903&partnerID=40&md5=37f3360476d39837acf5098ca20408c7 |
DOI | 10.1109/DSN.2011.5958247 |