mdh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Improved feasibility of fixed-priority scheduling with deferred preemption using preemption thresholds for preemption points
Technische Universiteit, The Netherlands. (IS (Embedded Systems))ORCID iD: 0000-0001-6234-5117
Technische Universiteit, The Netherlands.
Technische Universiteit, The Netherlands.
2013 (English)In: RTNS '13 Proceedings of the 21st International conference on Real-Time Networks and Systems, 2013, 255-264 p.Conference paper, Published paper (Refereed)
Abstract [en]

This paper aims at advancing the relative strength of limited-preemptive schedulers by improving the feasibility of a task set and simultaneously limiting, or even precluding, arbitrary preemptions. In particular, we present a refinement of existing limited-preemptive fixed-priority scheduling (FPS) schemes with preemption thresholds for preemption points next to preemption thresholds for sub-jobs, termed fixed-priority scheduling with varying preemption thresholds (FPVS). We derive exact schedulability analysis for FPVS and we develop algorithms to maximize the schedulability of a set of sporadic tasks for given priorities. Since FPVS generalizes existing FPS schemes, we apply our algorithms to those schemes to compare the ratio of schedulable systems. Our experiments show that FPVS can achieve the same schedulability ratio with limited-preemptive sub-jobs as with entirely non-preemptive sub-jobs.

Place, publisher, year, edition, pages
2013. 255-264 p.
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:mdh:diva-23569DOI: 10.1145/2516821.2516824ISBN: 978-1-4503-2058-0 (print)OAI: oai:DiVA.org:mdh-23569DiVA: diva2:679744
Conference
21st International Conference on Real-Time Networks and Systems, Sophia Antipolis, France, October 16-18, 2013
Available from: 2013-12-16 Created: 2013-12-16 Last updated: 2013-12-19Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Bril, Reinder J.
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 15 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf