TY  - BOOK
AU  - Manolache,Sorin
AU  - Eles,Petru
AU  - Peng,Zebo
ED  - SpringerLink (Online service)
TI  - Real-Time Applications with Stochastic Task Execution Times: Analysis and Optimisation 
SN  - 9781402055096
U1  - 621.3815 23
PY  - 2007///
CY  - Dordrecht
PB  - Springer Netherlands
KW  - ENGINEERING
KW  - COMPUTER SCIENCE
KW  - COMPUTATIONAL COMPLEXITY
KW  - ELECTRONICS
KW  - SYSTEMS ENGINEERING
KW  - CIRCUITS AND SYSTEMS
KW  - ELECTRONICS AND MICROELECTRONICS, INSTRUMENTATION
KW  - PROCESSOR ARCHITECTURES
KW  - DISCRETE MATHEMATICS IN COMPUTER SCIENCE
N1  - Related Work -- System Modelling -- Analysis of Monoprocessor Systems -- Analysis of Multiprocessor Systems -- Deadline Miss Ratio Minimisation -- Conclusions
N2  - Real-Time Applications with Stochastic Task Execution Times presents three approaches to the analysis of the deadline miss ratio of applications with stochastic task execution times. Each of the three approaches fits best to a different context. The first approach is an exact one and is efficiently applicable to monoprocessor systems. The second approach is an approximate one, which allows for designer-controlled trade-off between analysis accuracy and analysis speed. It is efficiently applicable to multiprocessor systems. The third approach is less accurate but sufficiently fast in order to be placed inside optimisation loops. Based on the last approach, we propose a heuristic for task mapping and priority assignment for deadline miss ratio minimisation
UR  - http://dx.doi.org/10.1007/1-4020-5509-9
ER  -