Quasi-static fault-tolerant scheduling schemes for energy-efficient hard real-time systems

Wei, Tongquan; Mishra, Piyush; Wu, Kaijie; Zhou, Jianjiang

doi:10.1016/j.jss.2012.01.020

Cited by 32 publications

(14 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Depending on whether the priority of a task is constant or not, priority based scheduling can be further divided into two groups, static priority scheduling and dynamic priority scheduling [LL73,But11]. Quasi-static scheduling tries to combine the advantages of the previous approaches, and prepares a set of possible alternatives off-line that can be used at run-time [CEP04,WMWZ12] for pursuing higher performance. It is also possible that the deadline constraints cannot be satisfied in any solutions under the current setup.…”

Section: Embedded System Design 11mentioning

confidence: 99%

Security-Driven Design of Real-Time Embedded Systems

Jiang¹

2016

View full text Add to dashboard Cite

R eal-time embedded systems (RTESs) have been widely used in modern society. And it is also very common to find them in safety and security critical applications, such as transportation and medical equipment. There are, usually, several constraints imposed on a RTES, for example, timing, resource, energy, and performance, which must be satisfied simultaneously. This makes the design of such systems a difficult problem.More recently, the security of RTESs emerges as a major design concern, as more and more attacks have been reported. However, RTES security, as a parameter to be considered during the design process, has been overlooked in the past. This thesis approaches the design of secure RTESs focusing on aspects that are particularly important in the context of RTES, such as communication confidentiality and side-channel attack resistance.Several techniques are presented in this thesis for designing secure RTESs, including hardware/software co-design techniques for communication confidentiality on distributed platforms, a global framework for secure multi-mode real-time systems, and a scheduling policy for thwarting differential power analysis attacks.All the proposed solutions have been extensively evaluated in a large amount of experiments, including two real-life case studies, which demonstrate the efficiency of the presented techniques.The research presented in this thesis has been funded by CUGS (the National Graduate School in Computer Science in Sweden) and VR (the Swedish Research Council).v Populärvetenskaplig Sammanfattning I nbyggda realtidssystem används idag i stor utsträckning i vårt moderna samhälle. Detär mycket vanligt att hitta dem i säker-hetskritiska tillämpningar såsom transport-och medicinsk utrustning. Vanligtvis har inbyggda realtidssystem flera designbegränsningar och krav gällande till exempel timing, resurser, energi och prestanda, som måste vara uppfyllda samtidigt. Detta gör utformningen av sådana system till ett mycket svårt problem.Under senare tid har säkerheten i inbyggda realtidssystem blivit en viktig konstruktionsaspekt eftersom fler och fler attacker har rapporterats. Tidigare har säkerhetskraven i inbyggda realtidssystem inte betraktats som designparametrar under själva designprocessen. Denna avhandling fokuserar bland annat på utformningen av säkra inbyggda system, huvudsakligen på aspekter somär särskilt viktiga i samband med realtidssystem, till exempel kommunikationssekretess och motstånd mot sidokanalattacker.I denna avhandling presenteras tre olika tekniker för att utforma säkra inbyggda realtidssystem. Först en teknik för hård-och mjukvaru co-design för kommunikationssekretess för distribuerade plattformar, sedan ett globalt ramverk för säkra multi-mode system och slutligen en schemaläggningspolicy för motstånd mot sidokanalattacker.Samtliga de föreslagna lösningarna har utvärderats i stor omfattning med en stor mängd experiment, inklusive två fallstudier som visar effektiviteten hos de presenterade teknikerna.vii

show abstract

Section: Embedded System Design 11mentioning

confidence: 99%

Security-Driven Design of Real-Time Embedded Systems

Jiang¹

2016

View full text Add to dashboard Cite

show abstract

“…Melhem et al [90] investigated the same problem for periodic task sets scheduled under EDF on a single-core processor with the restriction that there is at most one failure. Wei et al [124] further extended the approach in [130] for the development of combined offline and online DVFS schedules. These techniques are only applicable to single-core platforms.…”

Section: Energy-aware Fault-tolerant Techniquesmentioning

confidence: 99%

“…Wei et al [124] further extended the approach in [130] for the development of combined offline and online DVFS schedules. Since the probability of fault occurrence can be very small, the energy saving performance of the proposed algorithm can be limited.…”

Section: Related Workmentioning

confidence: 99%

“…For example, Zhang et al [130] introduced a static combination of checkpointing and DVFS scheme for fixed-priority tasks for tolerating K transient faults while minimizing energy consumption. This approach was extended by Wei et al [124] to explore run-time slacks for further reducing energy consumption. Zhao et al [134] considered the negative effects of DVFS on transient fault rate and proposed a tasklevel reliability model.…”

Section: Related Workmentioning

confidence: 99%

“…In particular, we consider that the system is subject to a maximum of K faults during one operation cycle of the system (its length is the least common multiple (LCM) of all task periods and is denoted by L). We adopt this K-fault model for the following three reasons: 1) it is a widely accepted fault model and well studied in the literature [124,57,54,130];…”

Section: Fault-tolerance/reliability Requirementmentioning

confidence: 99%

See 2 more Smart Citations