Fault-tolerant adaptive scheduling for embedded real-time systems

Richardson, Paul; Sieh, L.; Elkateeb, Ali

doi:10.1109/40.958698

Cited by 16 publications

(9 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The problem of scheduling local processing tasks in team robotics, where all tasks must be performed reliably and in real-time, has been tackled in [10] and [11]. In [11], a scheduling algorithm is presented for guaranteeing the timely execution of critical tasks during overload situations.…”

Section: Related Workmentioning

confidence: 99%

“…For the instrument tasks and sub-tasks, the underlying scheduling mechanism is the Time-Aware Fault Tolerant (TAFT) scheduler [2,3].…”

Section: Taft Schedulermentioning

confidence: 99%

“…In this paper we propose a selfscheduling mechanism for ANTS based on the TAFT scheduling approach [2]. Because some of the tasks in ANTS are time-constrained, in our approach we employ fault tolerance measures to both value and timing violations.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A Self-Scheduling Model for NASA Swarm-Based Exploration Missions Using ASSL

Vassev

Hinchey

Paquet

2008

Fifth IEEE Workshop on Engineering of Autonomic and Autonomous Systems (Ease 2008)

View full text Add to dashboard Cite

This article presents our research towards a selfscheduling mechanism for the NASA swarm-based exploration missions. By its virtue, ANTS (Autonomous Nano Technology Swarm) is considered to be an autonomic system with autonomic behavior that constitutes a self-scheduling mechanism, thus allowing task distribution on the fly with no human intervention. The goal of this work is to investigate a possible selfscheduling mechanism for ANTS, in accordance with the system and environmental conditions. In this paper, a formal task-scheduling approach is presented, and the ANTS self-scheduling behavior is modeled and specified with ASSL (Autonomic System Specification Language), where the group and individual tasks are structured in the fashion of TAFT (Time Aware FaultTolerant). TAFT is a recently devised approach that applies tolerance to timing violations.

show abstract

Section: Related Workmentioning

confidence: 99%

“…For the instrument tasks and sub-tasks, the underlying scheduling mechanism is the Time-Aware Fault Tolerant (TAFT) scheduler [2,3].…”

Section: Taft Schedulermentioning

confidence: 99%

See 1 more Smart Citation

A Self-Scheduling Model for NASA Swarm-Based Exploration Missions Using ASSL

Vassev

Hinchey

Paquet

2008

Fifth IEEE Workshop on Engineering of Autonomic and Autonomous Systems (Ease 2008)

View full text Add to dashboard Cite

show abstract

“…There are many significant results achieved in the field of adaptive schedulers [4,8]. In [3], Liang-Teh Lee et al have the techniques of feedback scheduling by triggering alert signals to improve the schedulers or by calculating the urgency of tasks and using them.…”

Section: Fig 1 Incorporating Intelligence Into Rtsmentioning

confidence: 99%

Intelligent Real-Time Systems for Managing Catastrophe through Scenario Shift Paradigm

Nair¹,

Persya²

2015

IJCA

View full text Add to dashboard Cite

The intelligent real-time system design needs to incorporate autonomic features in their operations to achieve the unexpected criticalities of systems and its environment. Catastrophic scenarios can emerge in systems, challenging the traditional role of real-time systems where the temporal rigidity is the essential design feature. The priorities and its management scheme given for a normal operation by the conventional real-time systems need not be the ultimate format to meet the requirements of a catastrophic environment. Hence, usual real-time system is supplemented with a layer of intelligence to deal with the emerging catastrophic environment. Intelligent real-time systems can have hybrid schedulers with some additional features that can guarantee risk mitigation performance even with the occurrence of extreme, unusual variations of external conditions. This approach addresses intelligence in systems by making a real-time system schedule itself to adapt meaningfully even if the environment changes, by assigning intelligent priorities. This paper introduces the design of Intelligent Real-Time System (IRTS) that keep shifting the boundaries of the original hybrid scheduler with cognitive features aiding the intelligence by increasing the possibility to make a dynamically reconfigured system while increasing the fairness of the scheduling. Intelligent scheduler can be used in embedded critical systems in order to cope with the unexpected problems like nuclear power plants and hazardous installations. Theoretical analysis shows that the proposed design performs the operation of IRTS, which can be advantageously applied to pragmatic systems and show how intelligence works with priority.

show abstract

“…An adaptive scheduling approach is presented in [12]. If no task of a task set will miss its deadline, deadline-monotonic scheduling is used.…”

Section: Related Workmentioning

confidence: 99%

Improving transient memory fault resilience of an H.264 decoder

Heinig

Engel

Schmoll

et al. 2010

2010 8th IEEE Workshop on Embedded Systems for Real-Time Multimedia

View full text Add to dashboard Cite

Traditionally, fault-tolerance has been the domain of expensive, hard real-time critical systems. However, the rates of transient faults occurring in semiconductor devices will increase significantly due to shrinking structure sizes and reduced operating voltages. Thus, even consumer-grade embedded applications with soft real-time requirements, like audio and video players, will require error detection and correction methods to ensure reliable everyday operation.Cost, timing and energy considerations, however, prevent the embedded system developer from correcting every single error. In many situations, however, it will not be required to create a totally error-free system. In such a system, only perceptible errors will have to be corrected. To distinguish between perceptible and non-perceptible errors, a classification of errors according to their relevance to the application is required. When real-time conditions have to be observed, the current timing properties of the system will provide additional contextual information.In this paper, we present a structure for an error-correcting embedded system based on a real-time aware classification. Using a cross-layer approach utilizing application annotations of error classifications as well as information available inside the operating system, the error correction overhead can be significantly reduced. This is shown in a first evaluation by analyzing the achievable improvements in an H.264 video decoder under error injection and simulated error correction.

show abstract

Fault-tolerant adaptive scheduling for embedded real-time systems

Cited by 16 publications

References 7 publications

A Self-Scheduling Model for NASA Swarm-Based Exploration Missions Using ASSL

A Self-Scheduling Model for NASA Swarm-Based Exploration Missions Using ASSL

Intelligent Real-Time Systems for Managing Catastrophe through Scenario Shift Paradigm

Improving transient memory fault resilience of an H.264 decoder

Contact Info

Product

Resources

About