Probabilistic Response Time and Joint Analysis of Periodic Tasks
2015 (English)In: PROCEEDINGS OF THE 2015 27TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2015), IEEE Communications Society, 2015, 235-246 p.Conference paper (Refereed)
In this paper we address the problem of computing the probability response time distribution of periodic tasks scheduled on a uniprocessor systems. Our framework assumes an arbitrary non-idling preemptive scheduling policy that may be either a fixed-priority scheduler (such as Rate Monotonic - RM) or a dynamic-priority scheduler (such as Earliest Deadline First - EDF). At the same time, our framework can handle arbitrary execution time distributions arbitrary deadlines providing numerically accurate results. We also show how the framework can be extended to compute the correlation coefficients between the response times of different jobs by performing the joint analysis.
Place, publisher, year, edition, pages
IEEE Communications Society, 2015. 235-246 p.
, Euromicro Conference on Real-Time Systems. Proceedings, ISSN 1068-3070
IdentifiersURN: urn:nbn:se:liu:diva-123742DOI: 10.1109/ECRTS.2015.28ISI: 000375052900021ISBN: 978-1-4673-7570-2OAI: oai:DiVA.org:liu-123742DiVA: diva2:892811
27th Euromicro Conference on Real-Time Systems (ECRTS), Lund, Sweden, 8-10 July 2015