DROPS

Document

DOI: 10.4230/LIPIcs.ECRTS.2017.20

Replica-Aware Co-Scheduling for Mixed-Criticality

Authors: Eberle A. Rambo and Rolf Ernst

Published in: LIPIcs, Volume 76, 29th Euromicro Conference on Real-Time Systems (ECRTS 2017)

Abstract

Cross-layer fault-tolerance solutions are the key to effectively and efficiently increase the reliability in future safety-critical real-time systems. Replicated software execution with hardware support for error detection is a cross-layer approach that exploits future many-core platforms to increase reliability without resorting to redundancy in hardware. The performance of such systems, however, strongly depends on the scheduler. Standard schedulers, such as Partitioned~Strict Priority Preemptive (SPP) and Time-Division Multiplexing (TDM)-based ones, although widely employed, provide poor performance in face of replicated execution. In this paper, we propose the replica-aware co-scheduling for mixed-critical systems. Experimental results show schedulability improvements of more than 1.5x when compared to TDM and 6.9x when compared to SPP.

Cite as

Eberle A. Rambo and Rolf Ernst. Replica-Aware Co-Scheduling for Mixed-Criticality. In 29th Euromicro Conference on Real-Time Systems (ECRTS 2017). Leibniz International Proceedings in Informatics (LIPIcs), Volume 76, pp. 20:1-20:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2017)

Copy BibTex To Clipboard

@InProceedings{rambo_et_al:LIPIcs.ECRTS.2017.20,
  author =	{Rambo, Eberle A. and Ernst, Rolf},
  title =	{{Replica-Aware Co-Scheduling for Mixed-Criticality}},
  booktitle =	{29th Euromicro Conference on Real-Time Systems (ECRTS 2017)},
  pages =	{20:1--20:20},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-037-8},
  ISSN =	{1868-8969},
  year =	{2017},
  volume =	{76},
  editor =	{Bertogna, Marko},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ECRTS.2017.20},
  URN =		{urn:nbn:de:0030-drops-71529},
  doi =		{10.4230/LIPIcs.ECRTS.2017.20},
  annote =	{Keywords: replicated execution, scheduling, fault-tolerance, real-time systems}
}

Search Results

Documents authored by Rambo, Eberle A.

Replica-Aware Co-Scheduling for Mixed-Criticality

Abstract

Cite as

Thanks for your feedback!

Could not send message