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
Mixed criticality scheduling in fault-tolerant distributed real-time systems
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0002-6355-3564
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0003-4157-3537
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0001-5269-3900
2014 (English)In: International Conference on Embedded Systems, ICES 2014, 2014, p. 92-97Conference paper, Published paper (Refereed)
Abstract [en]

Modern safety critical real-time systems are composed of tasks of mixed criticalities and the problem of scheduling them in a fault tolerant manner, on a distributed platform, is challenging. Fault tolerance is typically achieved by using redundancy techniques, most commonly in the form of temporal redundancy which involves executing an alternate task before the original deadline of the failed task. Additionally, studies like Zonal Hazard Analysis (ZHA) and Fault Hazard Analysis (FHA) may impose extra constraints on the re-executions, e.g., spatial separation of alternates, to improve reliability. In this paper, we present a method for scheduling mixed criticality real-time tasks on a distributed platform in a fault tolerant manner while taking into account the recommendations given by the reliability studies like ZHA and FHA. First, we use mathematical optimization to allocate tasks on the processors, and then derive fault tolerant and fault aware feasibility windows for the critical and non-critical tasks respectively. Finally, we derive scheduler specific task attributes like priorities for the fixed priority scheduler. Our method provides hard real-time fault tolerance guarantees for critical tasks while maximizing resource utilization for non-critical tasks.

Place, publisher, year, edition, pages
2014. p. 92-97
Series
International Conference on Embedded Systems, ICES 2014
Keywords [en]
Fault-tolerance Realtime Systems, Mixed Criticality Scheduling, Criticality (nuclear fission), Embedded systems, Fault tolerance, Hazards, Interactive computer systems, Optimization, Redundancy, Reliability analysis, Scheduling, Distributed platforms, Distributed real time system, Fixed-priority schedulers, Mathematical optimizations, Mixed criticalities, Redundancy techniques, Resource utilizations, Temporal redundancy, Real time systems
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:mdh:diva-26944DOI: 10.1109/EmbeddedSys.2014.6953097Scopus ID: 2-s2.0-84915809290ISBN: 9781479950263 (print)OAI: oai:DiVA.org:mdh-26944DiVA, id: diva2:773481
Conference
2014 International Conference on Embedded Systems, ICES 2014; Coimbatore; India; 3 July 2014 through 5 July 2014
Available from: 2014-12-19 Created: 2014-12-19 Last updated: 2014-12-19Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Thekkilakattil, AbilsashDobrin, RaduPunnekkat, Sasikumar

Search in DiVA

By author/editor
Thekkilakattil, AbilsashDobrin, RaduPunnekkat, Sasikumar
By organisation
Embedded Systems
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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