Open Access
Probabilistic Model Checking and Power-Aware Computing
Marta Kwiatkowska,Gethin Norman,David Parker +2 more
- 01 Jan 2005
TL;DR: The applicability of probabilistic model checking, a formal verification technique for the analysis of systems which exhibit stochastic behaviour, to the field of power-aware computing is illustrated with the use of the PRISM tool.
read more
Abstract: Power-aware computing aims either to maximise the performance of a system under certain constraints on its power consumption and dissipation or, dually, to reduce power consumption in order to meet desired performance or throughput targets. This area is currently gaining importance due to the increasing usage of portable, mobile and hand-held electronic devices. In this paper we illustrate the applicability of probabilistic model checking, a formal verification technique for the analysis of systems which exhibit stochastic behaviour, to the field of power-aware computing. We use the probabilistic model checking tool PRISM on two case studies in this application domain: dynamic power management and dynamic voltage scaling.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Formal verification and simulation for performance analysis for probabilistic broadcast protocols
Ansgar Fehnker,Peng Gao +1 more
- 17 Aug 2006
TL;DR: Prism, a model checker for probabilistic systems, is used for the formal analysis of protocols and small network topologies, and in addition Monte-Carlo simulation is implemented in Matlab to establish if the results and effects found during formal analysis extend to larger networks.
67
One step forward: Linking wireless self-organizing network validation techniques with formal testing approaches
TL;DR: The goal of this tutorial is to present a comprehensive review of the literature on protocol engineering techniques and to discuss difficulties imposed by the characteristics of WSONs on the protocol engineering community.
42
Multicore power management: ensuring robustness via early-stage formal verification
Anita Lungu,Pradip Bose,Daniel J. Sorin,Steven M. German,Geert Janssen +4 more
- 13 Jul 2009
TL;DR: This work proposes using formal verification (with probabilistic model checking) of a high-level, early-stage model of the DPM scheme, and supplements the verifiability results with high- level estimates of power consumption and performance, which allow for a trade-off analysis between power, performance, and verification.
Dynamic Power Management of a System With a Two-Priority Request Queue Using Probabilistic-Model Checking
TL;DR: It is demonstrated that, with the increased length of the QH service request queue of the second system, more power can be saved in applications with varying quality-of-service requirements and the power consumptions of both systems converge when the constraints become tighter.
25
References
Real-time dynamic voltage scaling for low-power embedded operating systems
Padmanabhan Pillai,Kang G. Shin +1 more
- 21 Oct 2001
TL;DR: This paper presents a class of novel algorithms that modify the OS's real-time scheduler and task management service to provide significant energy savings while maintaining real- time deadline guarantees, and shows that these RT-DVS algorithms closely approach the theoretical lower bound on energy consumption.
Stochastic modeling of a power-managed system-construction and optimization
Qinru Qiu,Q. Qu,Massoud Pedram +2 more
TL;DR: Experimental results show that the power management method based on a Markov decision process outperforms heuristic methods by as much as 44% in terms of power dissipation savings for a given level of system performance.
Stochastic modeling of a power-managed system: construction and optimization
Qinru Qiu,Qing Wu,Massoud Pedram +2 more
- 17 Aug 1999
TL;DR: Experimental results show that power management method based on Markov decision process outperforms heuristic approaches in terms of power dissipation savings for a given level of system performance.
Using probabilistic model checking for dynamic power management
TL;DR: This work presents an approach to analysing stochastic DPM strategies using probabilistic model checking as the formal framework and establishes various probabilistically quantified properties pertaining to buffer sizes, delays, energy usage etc., for each derived strategy.
Reactive Modules
Rajeev Alur,Thomas A. Henzinger +1 more
- 01 Jul 1999
TL;DR: The model represents synchronous and asynchronous components in a uniform framework that supports compositional (assume-guarantee) and hierarchical design and verification and uses a hiding operator that may turn a synchronous system into an asynchronous one.