Interacting Markov Chain based Hierarchical Approach for Cloud Services

In this paper, we describe an analytical modeling approach for performance and dependability analysis of cloud provided services. We use infrastructure-as-a-service as an example of a cloud based service, where service availability and provisioning delays are key SLAs to users while cost reductions are important to service providers. A novelty of our approach is in reducing the complexity of the analysis by dividing the overall model into multiple interacting sub-models and then obtaining the overall solution by iteration over sub-model solutions. This results in a high fidelity model that is scalable. We summarize our modeling approach, showcase our ongoing work through initial results and outline future avenues of research using such an approach.

[1]  Kishor S. Trivedi,et al.  Availability Modeling of SIP Protocol on IBM© WebSphere© , 2008, 2008 14th IEEE Pacific Rim International Symposium on Dependable Computing.

[2]  Kishor S. Trivedi Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[3]  Kishor S. Trivedi,et al.  Availability analysis of blade server systems , 2008, IBM Syst. J..

[4]  Kishor S. Trivedi,et al.  SHARPE at the age of twenty two , 2009, PERV.

[5]  Vijay K. Naik,et al.  Efficient Resource Virtualization and Sharing Strategies for Heterogeneous Grid Environments , 2007, 2007 10th IFIP/IEEE International Symposium on Integrated Network Management.

[6]  Joseph L. Hellerstein,et al.  An on-line, business-oriented optimization of performance and availability for utility computing , 2005, IEEE Journal on Selected Areas in Communications.

[7]  H. Okamura,et al.  Markovian Arrival Process Parameter Estimation With Group Data , 2009, IEEE/ACM Transactions on Networking.

[8]  Jin B. Hong,et al.  Availability Modeling and Analysis of a Virtualized System , 2009, 2009 15th IEEE Pacific Rim International Symposium on Dependable Computing.

[9]  Kishor S. Trivedi,et al.  Accurate and efficient stochastic reliability analysis of composite services using their compact Markov reward model representations , 2007, IEEE International Conference on Services Computing (SCC 2007).

[10]  Kishor S. Trivedi,et al.  Sufficient Conditions for Existence of a Fixed Point in Stochastic Reward Net-Based Iterative Models , 1996, IEEE Trans. Software Eng..

[11]  Kishor S. Trivedi,et al.  Fixed Point Iteration in Availability Modeling , 1991, Fault-Tolerant Computing Systems.

[12]  Kishor S. Trivedi,et al.  Truncated Non-homogeneous Poisson Process Models — Properties and Performance , 2005 .