Best-case response times and jitter analysis of real-time tasks with arbitrary deadlines

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

7 Citations (Scopus)
3 Downloads (Pure)

Abstract

In this paper, we present and prove exact best-case response time and improved jitter analysis of real-time periodic tasks with activation jitter and arbitrary deadlines that are scheduled by means of fixed-priority pre-emptive scheduling. We illustrate the analysis by means of examples. Apart from having a value on its own whenever timing constraints include lower bounds on response times of a system to events, our novel analysis also allows for an improvement of existing end-to-end response time analysis in distributed systems, i.e. where the finalization of one task on a processor activates another task on another processor. Best-case and worst-case analysis for tasks with constrained deadlines have a dual nature. We present various witnesses of non-duality of best-case and worst-case analysis for tasks with arbitrary deadlines, illustrating that both our novel best-case analysis and its proof are not straightforward extensions of existing work.
Original languageEnglish
Title of host publication21st International Conference on Real-Time Networks and Systems (RTNS, Sophia Antipolis, France, October 16-18, 2013)
Place of PublicationNew York NY
PublisherAssociation for Computing Machinery, Inc
Pages193-202
ISBN (Print)978-1-4503-2058-0
DOIs
Publication statusPublished - 2013
Event21st International Conference on Real-Time Networks and Systems (RTNS 2013) - Sophia Antipolis, France
Duration: 16 Oct 201318 Oct 2013
Conference number: 21
http://leat.unice.fr/RTNS2013/#page=home

Publication series

NameACM International Conference Proceeding Series

Conference

Conference21st International Conference on Real-Time Networks and Systems (RTNS 2013)
Abbreviated titleRTNS 2013
CountryFrance
CitySophia Antipolis
Period16/10/1318/10/13
Internet address

Fingerprint Dive into the research topics of 'Best-case response times and jitter analysis of real-time tasks with arbitrary deadlines'. Together they form a unique fingerprint.

Cite this