Probabilistic Model Checking for Energy-Utility Analysis
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Buch/Sammelband/Gutachten › Beigetragen
Beitragende
Abstract
In the context of a multi-disciplinary project, where we contribute with formal methods for reasoning about energy-awareness and other quantitative aspects of low-level resource management protocols, we made a series of interesting observations on the strengths and limitations of probabilistic model checking. To our surprise, the operating-system experts identified several relevant quantitative measures that are not supported by state-of-the-art probabilistic model checkers. Most notably are conditional probabilities and quantiles. Both are standard in mathematics and statistics, but research on them in the context of probabilistic model checking is rare. Another deficit of standard probabilistic model-checking techniques was the lack of methods for establishing properties imposing constraints on the energy-utility ratio.
In this article, we will present formalizations of the above mentioned quantitative measures, illustrate their significance by means of examples and sketch computation methods that we developed in our recent work.
In this article, we will present formalizations of the above mentioned quantitative measures, illustrate their significance by means of examples and sketch computation methods that we developed in our recent work.
Details
Originalsprache | Englisch |
---|---|
Titel | Horizons of the Mind. A Tribute to Prakash Panangaden |
Redakteure/-innen | Franck Breugel, Elham Kashefi, Catuscia Palamidessi, Jan Rutten |
Herausgeber (Verlag) | Springer, Cham |
Seiten | 96-123 |
Seitenumfang | 28 |
ISBN (Print) | 978-3-319-06879-4 |
Publikationsstatus | Veröffentlicht - 2014 |
Peer-Review-Status | Nein |
Publikationsreihe
Reihe | Lecture Notes in Computer Science, Volume 8464 |
---|---|
ISSN | 0302-9743 |
Externe IDs
Scopus | 84902526301 |
---|---|
ORCID | /0000-0002-5321-9343/work/142236668 |
ORCID | /0000-0003-1724-2586/work/165453575 |
Schlagworte
Schlagwörter
- probabilistic model checking, energy-utility analysis