Many real-time applications consist of a cyclic execution of computation activities (jobs) with stochastic computation time. In order to identify the probability that such applications will meet their deadlines, it is crucial to have a model for the random process describing the computation time. In many interesting applications, a Markovian model, in which the system stochastically switches within a discrete set of operating conditions (modes), is apparently a good fit for the actual behaviour of the process. In this paper, we discuss procedures and methods for the collection of samples of the computation time and for the identification of the underlying models based on the theory of hidden Markov models (HMM).

A Markovian model for the computation time of real-time applications

Abeni, Luca;
2017-01-01

Abstract

Many real-time applications consist of a cyclic execution of computation activities (jobs) with stochastic computation time. In order to identify the probability that such applications will meet their deadlines, it is crucial to have a model for the random process describing the computation time. In many interesting applications, a Markovian model, in which the system stochastically switches within a discrete set of operating conditions (modes), is apparently a good fit for the actual behaviour of the process. In this paper, we discuss procedures and methods for the collection of samples of the computation time and for the identification of the underlying models based on the theory of hidden Markov models (HMM).
2017
9781509035960
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11382/518782
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
social impact