Identifikační kód | RIV/00216224:14330/15:00081201 |
Název v anglickém jazyce | Optimizing Performance of Continuous-Time Stochastic Systems Using Timeout Synthesis |
Druh | D - Článek ve sborníku |
Jazyk | eng - angličtina |
Obor - skupina | I - Informatika |
Obor | IN - Informatika |
Rok uplatnění | 2015 |
Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
Počet výskytů výsledku | 2 |
Počet tvůrců celkem | 5 |
Počet domácích tvůrců | 4 |
Výčet všech uvedených jednotlivých tvůrců | Tomáš Brázdil (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 1762834) Ľuboš Korenčiak (státní příslušnost: SK - Slovenská republika, domácí tvůrce: A, vedidk: 3651576) Jan Krčál (státní příslušnost: CZ - Česká republika, vedidk: 9668780) Petr Novotný (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 2158507) Vojtěch Řehák (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 8986371) |
Popis výsledku v anglickém jazyce | We consider parametric version of fixed-delay continuous-time Markov chains (or equivalently deterministic and stochastic Petri nets, DSPN) where fixed-delay transitions are specified by parameters, rather than concrete values. Our goal is to synthesizevalues of these parameters that, for a given cost function, minimise expected total cost incurred before reaching a given set of target states. We show that under mild assumptions, optimal values of parameters can be effectively approximated using translation to a Markov decision process (MDP) whose actions correspond to discretized values of these parameters. To this end we identify and overcome several interesting phenomena arising in systems with fixed delays. |
Klíčová slova oddělená středníkem | continuous-time Markov chains; synthesis; timeout |
Stránka www, na které se nachází výsledek | - |
DOI výsledku | 10.1007/978-3-319-22264-6_10 |