Using Probabilistic Model Checking for Dynamic Power Management

[NPK+05] Gethin Norman, David Parker, Marta Kwiatkowska, Sandeep Shukla and Rajeev Gupta. Using Probabilistic Model Checking for Dynamic Power Management. Formal Aspects of Computing, 17(2), pages 160-176, Springer-Verlag. August 2005. ps.gz pdf bib [Analyses probabilistic dynamic power management (DPM) strategies using PRISM.]

Downloads
PostScript 240 KBPDF 638 KBBibTeX
Notes
Further information and verification results are available from this web page.
The original publication is available at link.springer.com.
Search for this paper
Google · Google Scholar

Abstract

Dynamic power management (DPM) refers to the use of runtime strategies in order to achieve a tradeoff between the performance and power consumption of a system and its components. We present an approach to analysing stochastic DPM strategies using probabilistic model checking as the formal framework. This is a novel application of probabilistic model checking to the area of system design. This approach allows us to obtain performance measures of strategies by automated analytical means without expensive simulations. Moreover, one can formally establish various probabilistically quantified properties pertaining to buffer sizes, delays, energy usage etc., for each derived strategy.