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; Fontanelli, Daniele; Palopoli, Luigi; Villalba Frías, Bernardo. - ELETTRONICO. - (2017), pp. 1-6. ((Intervento presentato al convegno 2017 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2017 tenutosi a Politecnico di Torino, ita nel 22-25 Maggio, 2017 [10.1109/I2MTC.2017.7969878].
Titolo: | A Markovian model for the computation time of real-time applications | |
Autori: | Abeni, Luca; Fontanelli, Daniele; Palopoli, Luigi; Villalba Frías, Bernardo | |
Autori Unitn: | ||
Titolo del volume contenente il saggio: | I2MTC 2017 - 2017 IEEE International Instrumentation and Measurement Technology Conference, Proceedings | |
Luogo di edizione: | Stati Uniti | |
Casa editrice: | Institute of Electrical and Electronics Engineers Inc. | |
Anno di pubblicazione: | 2017 | |
Codice identificativo Scopus: | 2-s2.0-85026784414 | |
Codice identificativo WOS: | WOS:000431839600241 | |
ISBN: | 9781509035960 | |
Handle: | http://hdl.handle.net/11572/197174 | |
Citazione: | A Markovian model for the computation time of real-time applications / Abeni, Luca; Fontanelli, Daniele; Palopoli, Luigi; Villalba Frías, Bernardo. - ELETTRONICO. - (2017), pp. 1-6. ((Intervento presentato al convegno 2017 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2017 tenutosi a Politecnico di Torino, ita nel 22-25 Maggio, 2017 [10.1109/I2MTC.2017.7969878]. | |
Appare nelle tipologie: | 04.1 Saggio in atti di convegno (Paper in Proceedings) |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
1570324727.pdf | Articolo | Versione editoriale (Publisher’s layout) | Tutti i diritti riservati (All rights reserved) | Administrator |