Modeling and Performance Analysis of Resource Provisioning in Cloud Computing using Probabilistic Model Checking

Abstract

Cloud computing consists of an advanced set of technologies that allow cloud providers to offer computing resources such as infrastructure, platforms and applications to be accessible over the Internet as services. Cloud computing relies on virtualization of resources in the cloud data centers, where a set of Virtual Machines (VMs) are deployed on Physical Machines (PMs) to provision and serve user requests. Due to the dynamic nature of cloud environments and complexity of resources virtualization, as well as the diversity of user's requests, developing effective techniques to evaluate and analyze the performance of cloud centers has become highly required. In this paper, we propose the use of probabilistic model checking as an effective framework for the evaluation and the performance analysis of resource provisioning in the cloud. Based on an analytical model for resource provisioning in Infrastructure-as-a-Service (IaaS) cloud, we build a stochastic model using the probabilistic model checker PRISM and analyze it against a useful set of probabilistic and reward properties that help to measure and analyze cloud performance in an efficient way.Povzetek: Analizirane so razne komponente računanja v oblaku, npr. modeliranje in performance virov.

Investigation of Modelling of Dynamic Business Processes

“…This formal method used for checking finite-state systems, gives a system model and such specification as a set of formal properties. The model checker verifies whether the model meets the specification or not, and ability its to generate the counterexample [36] (see 5.10) when the model falsifies the specification (the major advantage of model checker ).…”

“…Kripke Structure: a graph with labeled state transition that can capture the temporal behavior of reactive systems. We can say that the Kripke structure is just a labeled FSM extended to incorporate all labeling function, more formally [36] a set of states s, transitions and labels for each states defining property.…”