uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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
Fault-tolerant real-time tasks scheduling with dynamic fault handling
Sun Yat Sen Univ, Guangzhou, Peoples R China.
HongKong Polytech Univ, Hong Kong, Peoples R China.
Sun Yat Sen Univ, Guangzhou, Peoples R China.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Systems.
2020 (English)In: Journal of systems architecture, ISSN 1383-7621, E-ISSN 1873-6165, Vol. 102, article id 101688Article in journal (Refereed) Published
Abstract [en]

Predictable performance when coping with transient failures is of paramount importance in safety-critical real-time systems. Various software fault-tolerant techniques are employed towards this goal among which check-pointing is a relatively cost-effective scheme. In this paper, we propose an efficient fault-tolerant scheduling framework with run-time fault handling protocol, where criticality levels can be adaptively inserted for fault handling according to run-time fault workload. In contrast to prior works which apply with task re-execution strategy, the proposed framework adaptively determines on-demand re-executions only on the faulty checkpoint segments, rather than on the whole job. Towards this, a unified overrun handling protocol is developed to handle fault recovery adaptively to avoid over-provisioning of resources. In addition, we develop an off-line schedulability analysis technique for the proposed scheduling algorithm. The simulation results show that our fault-tolerant scheduling framework can bring up to 81% improvement in supporting low-criticality service without sacrifice in the MC-schedulability compared with the existing techniques.

Place, publisher, year, edition, pages
ELSEVIER , 2020. Vol. 102, article id 101688
Keywords [en]
Fault-tolerant scheduling, Run-time fault handling, Check-pointing, Safety-critical real-time system
National Category
Computer Engineering
Identifiers
URN: urn:nbn:se:uu:diva-407136DOI: 10.1016/j.sysarc.2019.101688ISI: 000512220500008OAI: oai:DiVA.org:uu-407136DiVA, id: diva2:1415768
Available from: 2020-03-19 Created: 2020-03-19 Last updated: 2020-03-19Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records BETA

Wang, Yi

Search in DiVA

By author/editor
Wang, Yi
By organisation
Computer Systems
In the same journal
Journal of systems architecture
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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