Specification and Quantitative Analysis of Probabilistic Cloud Deployment Patterns

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Cloud computing is a new technological paradigm offering computing infrastructure, software and platforms as a pay-as-you-go, subscription-based service. Many potential customers of cloud services require essential cost assessments to be undertaken before transitioning to the cloud. Current assessment techniques are imprecise as they rely on simplified specifications of resource requirements that fail to account for probabilistic variations in usage. In this paper, we address these problems and propose a new probabilistic pattern modelling (PPM) approach to cloud costing and resource usage verification. Our approach is based on a concise expression of probabilistic resource usage patterns translated to Markov decision processes (MDPs). Key costing and usage queries are identified and expressed in a probabilistic variant of temporal logic and calculated to a high degree of precision using quantitative verification techniques. The PPM cost assessment approach has been implemented as a Java library and validated with a case study and scalability experiments.
Original languageEnglish
Title of host publicationHardware and Software: Verification and Testing
Subtitle of host publication7th International Haifa Verification Conference, HVC 2011, Haifa, Israel, December 6-8, 2011
EditorsKerstin Eder, Joao Loureno, Onn Shehory
Number of pages15
ISBN (Electronic)978-3-642-34188-5
ISBN (Print)978-3-642-34187-8
Publication statusPublished - 29 Oct 2012

Publication series

NameLecture Notes in Computer Science

Cite this