Sciweavers

Share
RTCSA
2008
IEEE

Maximizing the Fault Tolerance Capability of Fixed Priority Schedules

9 years 6 months ago
Maximizing the Fault Tolerance Capability of Fixed Priority Schedules
Real-time systems typically have to satisfy complex requirements, mapped to the task attributes, eventually guaranteed by the underlying scheduler. These systems consist of a mix of hard and soft tasks with varying criticality, as well as associated fault tolerance requirements. Additionally, the relative criticality of tasks could undergo changes during the system evolution. Time redundancy techniques are often preferred in embedded applications and, hence, it is extremely important to devise appropriate methodologies for scheduling real-time tasks under failure assumptions. In this paper, we propose a methodology to provide a priori guarantees in fixed priority scheduling (FPS) such that the system will be able to tolerate one error per every critical task instance. We do so by using Integer Linear Programming (ILP) to derive task attributes that guarantee reexecution of every critical task instance before its deadline, while keeping the associated costs minimized. We illustrate th...
Radu Dobrin, Hüseyin Aysan, Sasikumar Punnekk
Added 01 Jun 2010
Updated 01 Jun 2010
Type Conference
Year 2008
Where RTCSA
Authors Radu Dobrin, Hüseyin Aysan, Sasikumar Punnekkat
Comments (0)
books