Real-Time Applications with Stochastic Task Execution Times

Analysis and Optimisation

  • Sorin Manolache
  • Petru Eles
  • Zebo Peng

Table of contents

  1. Front Matter
    Pages I-XIV
  2. Sorin Manolache, Petru Eles, Zebo Peng
    Pages 1-8
  3. Sorin Manolache, Petru Eles, Zebo Peng
    Pages 9-14
  4. Sorin Manolache, Petru Eles, Zebo Peng
    Pages 15-26
  5. Sorin Manolache, Petru Eles, Zebo Peng
    Pages 27-60
  6. Sorin Manolache, Petru Eles, Zebo Peng
    Pages 61-103
  7. Sorin Manolache, Petru Eles, Zebo Peng
    Pages 105-132
  8. Sorin Manolache, Petru Eles, Zebo Peng
    Pages 133-135
  9. Back Matter
    Pages 137-152

About this book

Introduction

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.

Keywords

Performance analysis Real-time systems Stochastic systems System optimisation calculus communication embedded systems modeling optimization processor

Authors and affiliations

  • Sorin Manolache
    • 1
  • Petru Eles
    • 1
  • Zebo Peng
    • 1
  1. 1.Linköping UniversitySweden

Bibliographic information

  • DOI https://doi.org/10.1007/1-4020-5509-9
  • Copyright Information Springer 2007
  • Publisher Name Springer, Dordrecht
  • eBook Packages Engineering
  • Print ISBN 978-1-4020-5505-8
  • Online ISBN 978-1-4020-5509-6
  • About this book