mdh.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Handling Mixed Task Sets in Combined Offline and Online Scheduled Real-Time Systems
Mälardalens högskola, Akademin för innovation, design och teknik.ORCID-id: 0000-0002-5274-7339
2009 (Engelska)Ingår i: Real-time systems, ISSN 0922-6443, E-ISSN 1573-1383, Vol. 43, nr 3, s. 296-325Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Many industrial applications with real-time demands are composed of mixed sets of tasks with a variety of requirements. These can be in the form of standard timing constraints, such as period and deadline, or complex, e.g., to express application specific or non temporal constraints, reliability, performance, etc. Arrival patterns determine whether tasks will be treated as periodic, sporadic, or aperiodic. As many algorithms focus on specific sets of task types and constraints only, system design has to focus on those supported by a particular algorithm, at the expense of the rest. In this paper, we present a method to deal with a combination of mixed sets of tasks and constraints: periodic tasks with complex and simple constraints, soft and firm aperiodic, and in particular sporadic tasks. We propose the use of an offline scheduler to manage complex timing and resource constraints of periodic tasks and transform these into a simple EDF model with start-times and deadlines. On top of the offline schedule, sporadic tasks are guaranteed based on their worst-case activation frequencies. Then at run-time, an extension to EDF ensures feasible execution of tasks with complex constraints in the presence of additional tasks or overloads. It allows changes in the offline generated schedule to insert soft and firm aperiodic tasks by shifting the execution of offline scheduled tasks within their feasibility windows. Furthermore, the online algorithm uses the exact knowledge about sporadic arrivals to reduce the pessimism introduced by worst-case assumption, i.e., the resources unused by sporadic tasks are reclaimed to improve response times and acceptance of firm aperiodic tasks. A simulation study underlines the effectiveness of the proposed approach.

Ort, förlag, år, upplaga, sidor
2009. Vol. 43, nr 3, s. 296-325
Nationell ämneskategori
Teknik och teknologier
Identifikatorer
URN: urn:nbn:se:mdh:diva-8979DOI: 10.1007/s11241-009-9088-3ISI: 000270386300003Scopus ID: 2-s2.0-70349659256OAI: oai:DiVA.org:mdh-8979DiVA, id: diva2:301541
Tillgänglig från: 2010-03-03 Skapad: 2010-03-03 Senast uppdaterad: 2017-12-12Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Isovic, Damir

Sök vidare i DiVA

Av författaren/redaktören
Isovic, DamirFohler, Gerhard
Av organisationen
Akademin för innovation, design och teknik
I samma tidskrift
Real-time systems
Teknik och teknologier

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 42 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf