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

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

7 Citaten (Scopus)
3 Downloads (Pure)

Samenvatting

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.
Originele taal-2Engels
Titel21st International Conference on Real-Time Networks and Systems (RTNS, Sophia Antipolis, France, October 16-18, 2013)
Plaats van productieNew York NY
UitgeverijAssociation for Computing Machinery, Inc
Pagina's193-202
ISBN van geprinte versie978-1-4503-2058-0
DOI's
StatusGepubliceerd - 2013
Evenement21st International Conference on Real-Time Networks and Systems (RTNS 2013) - Sophia Antipolis, Frankrijk
Duur: 16 okt 201318 okt 2013
Congresnummer: 21
http://leat.unice.fr/RTNS2013/#page=home

Publicatie series

NaamACM International Conference Proceeding Series

Congres

Congres21st International Conference on Real-Time Networks and Systems (RTNS 2013)
Verkorte titelRTNS 2013
LandFrankrijk
StadSophia Antipolis
Periode16/10/1318/10/13
Ander21st International Conference on Real-Time Networks and Systems
Internet adres

Vingerafdruk Duik in de onderzoeksthema's van 'Best-case response times and jitter analysis of real-time tasks with arbitrary deadlines'. Samen vormen ze een unieke vingerafdruk.

Citeer dit