liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Probabilistic Response Time and Joint Analysis of Periodic Tasks
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering.
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)
Abstract [en]

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.
Series
, Euromicro Conference on Real-Time Systems. Proceedings, ISSN 1068-3070
National Category
Computer Science
Identifiers
URN: urn:nbn:se:liu:diva-123742DOI: 10.1109/ECRTS.2015.28ISI: 000375052900021ISBN: 978-1-4673-7570-2OAI: oai:DiVA.org:liu-123742DiVA: diva2:892811
Conference
27th Euromicro Conference on Real-Time Systems (ECRTS), Lund, Sweden, 8-10 July 2015
Available from: 2016-01-11 Created: 2016-01-11 Last updated: 2016-06-20Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Tanasa, BogdanBordoloi, Unmesh DEles, PetruPeng, Zebo
By organisation
Software and SystemsFaculty of Science & Engineering
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 106 hits
ReferencesLink to record
Permanent link

Direct link