https://www.mdu.se/

mdu.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
Generalized fixed-priority scheduling with limited preemptions
Technische Universiteit Eindhoven, Netherlands . (IS (Embedded Systems))ORCID iD: 0000-0001-6234-5117
Technische Universiteit Eindhoven, Netherlands .
Technische Universiteit Eindhoven, Netherlands .
2012 (English)In: Proceedings - Euromicro Conference on Real-Time Systems, 2012, 2012, p. 209-220Conference paper, Published paper (Refereed)
Abstract [en]

Fixed-priority scheduling with deferred preemption(FPDS) and fixed-priority scheduling with preemption thresholds(FPTS) have been proposed in the literature as viable alternatives to fixed-priority preemptive scheduling (FPPS), that reduce memory requirements, reduce the cost of arbitrary preemptions, and may improve the feasibility of a task set even when preemption overheads are neglected. This paper aims at advancing the relative strength of limited preemptive schedulers by combining FPDS and FPTS. In particular, we present a refinement of FPDS with preemption thresholds for both jobs and sub-jobs, termed FPGS. We provide an exact schedulability analysis for FPGS, and show how to maximize the feasibility of a set of sporadic tasks under FPGS for given priorities, computation times, periods, and deadlines of tasks. We evaluate the effectiveness of FPGS by comparing the feasibility of task sets under FPGS with other fixed-priority scheduling algorithms by means of a simulation. Our experiments show that FPGS allows an increase of the number of task sets that are schedulable under fixed-priority scheduling.

Place, publisher, year, edition, pages
2012. p. 209-220
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:mdh:diva-23572DOI: 10.1109/ECRTS.2012.34Scopus ID: 2-s2.0-84866450347ISBN: 9780769547398 (print)OAI: oai:DiVA.org:mdh-23572DiVA, id: diva2:679736
Conference
24th Euromicro Conference on Real-Time Systems, ECRTS 2012; Pisa; Italy; 10 July 2012 through 13 July 2012
Available from: 2013-12-16 Created: 2013-12-16 Last updated: 2013-12-19Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Bril, Reinder J.

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 36 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