Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Calculating worst-case response times for static priority scheduled tasks with offsets and jitter
KTH, School of Industrial Engineering and Management (ITM). (Embedded control systems)
KTH, School of Industrial Engineering and Management (ITM), Machine Design (Dept.), Embedded Systems. (Embedded control systems)ORCID iD: 0000-0002-4300-885X
2002 (English)In: Proc 8th Real-time and embedded technology and applications symposium, 2002Conference paper, Published paper (Refereed)
Abstract [en]

A method to perform exact worst case response time analysis for fixed priority tasks with offsets and release jitter is described. Available methods are either pessimistic or inefficient as they incorporate numerous time consuming schedule simulations in order to find the exact response times of tasks. The method presented here is based on the creation of the worst case conditions for the execution of each individual task instance within a hyperperiod. The worst case is built by choosing release jitter of higher priority tasks appropriately. Given these conditions, the corresponding task instance response time is calculated using partly iterative algorithms. Experiments comparing the efficiency of the proposed method to an alternative exact method based on schedule simulation show that the new method outperforms the latter. The analysis is expected to be particularly useful when analysing response times and schedulability of tasks that form transactions in distributed systems.

Place, publisher, year, edition, pages
2002.
Keyword [en]
response time analysis; fixed priority scheduling analysis; scheduling fixed priority tasks; response time analysis with jitter and offsets
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-87013DOI: 10.1109/RTTAS.2002.1137391OAI: oai:DiVA.org:kth-87013DiVA: diva2:501291
Conference
RTAS'02
Note
NR 20140805Available from: 2012-02-14 Created: 2012-02-14Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full texthttp://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=1137391

Authority records BETA

Törngren, Martin

Search in DiVA

By author/editor
Törngren, Martin
By organisation
School of Industrial Engineering and Management (ITM)Embedded Systems
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 294 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf