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
Preemption Point Selection in Limited Preemptive Scheduling using Probabilistic Preemption Costs
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0002-8461-0230
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0003-4157-3537
2016 (English)In: 28th Euromicro Conference on Real-Time Systems ECRTS'16, 2016Conference paper, Published paper (Refereed)
Abstract [en]

Limited Preemptive Scheduling is an attractive paradigm that enables controlling preemption related overheads, by appropriate preemption point selection. The selection of preemption points is essential to ensure schedulability and the associated analysis accounts for upper bounded preemption overheads, thus introducing a potentially high level of pessimism in the results. In this paper we propose a probabilistic distribution model of preemption related overhead and an accompanying method for preemption point selection based on quantiles, which provides controllable probabilistic relaxations. An experimental evaluation demonstrates the improvement of the extent to which this new approach facilitates finding solutions to the preemption point selection problem.

Place, publisher, year, edition, pages
2016.
Keyword [en]
real time systems, limited preemption, applied probability, quantile, CRPD, preemption, preemption overhead, scheduling
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:mdh:diva-32876OAI: oai:DiVA.org:mdh-32876DiVA: diva2:956896
Conference
28th Euromicro Conference on Real-Time Systems ECRTS'16, 5-8 Jul 2016, Toulouse, France
Available from: 2016-08-31 Created: 2016-08-24 Last updated: 2016-08-31Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Markovic, FilipCarlson, JanDobrin, Radu
By organisation
Embedded Systems
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar

Total: 6 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