uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
On fixed-priority schedulability analysis of sporadic tasks with self-suspension
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Systems. (Embedded Systems)
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Systems. (Embedded Systems)
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Systems. (Embedded Systems)
2016 (English)In: Proc. 24th International Conference on Real-Time Networks and Systems, New York: ACM Press, 2016, 109-118 p.Conference paper (Refereed)
Abstract [en]

We consider the schedulability analysis problem of a set of sporadic tasks which are subject to self-suspension, using a fixed-priority scheduler on a preemptive uniprocessor. We show that this problem is coNP-hard in the strong sense even in the simple case when only the lowest-priority task is self-suspending. Also, it is shown that the problem is weakly coNP-hard even if that self-suspending task has only a single suspension interval. In addition, we propose an efficient method for schedulability analysis of self-suspending tasks that are subject to interference from higher-priority tasks without self-suspension. The method works on the basis of an iterative approach which begins with an abstraction of the task set and improves the analysis results by refinement steps as needed. Our evaluation shows that this method significantly improves the scalability of the existing approaches.

Place, publisher, year, edition, pages
New York: ACM Press, 2016. 109-118 p.
National Category
Embedded Systems
Identifiers
URN: urn:nbn:se:uu:diva-305963DOI: 10.1145/2997465.2997485ISI: 000391255400011ISBN: 9781450347877 (print)OAI: oai:DiVA.org:uu-305963DiVA: diva2:1039440
Conference
RTNS 2016, October 19–21, Brest, France
Available from: 2016-10-19 Created: 2016-10-24 Last updated: 2017-02-09Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Mohaqeqi, MortezaEkberg, PontusYi, Wang
By organisation
Computer Systems
Embedded Systems

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 101 hits
ReferencesLink to record
Permanent link

Direct link