Extending a Task Allocation Algorithm for Graceful Degradation of Real-Time Distributed Embedded Systems

  • Authors:
  • Paul Emberson;Iain Bate

  • Affiliations:
  • -;-

  • Venue:
  • RTSS '08 Proceedings of the 2008 Real-Time Systems Symposium
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

Previous research which has considered task allocation and fault-tolerance together has concentrated on constructingschedules which accommodate a fixed number of redundanttasks. Often, all faults are treated as being equallysevere. There is little work which combines task allocationwith architectural level fault-tolerance issues such as thenumber of replicas to use and how they should be configured,both of which are tackled by this work. An acceptedmethod for assessing the impact of a combination of faults is to build a system utility model which can be used to assess how the system degrades when components fail. The keychallenge addressed here is how to design objective functions based on a utility model which can be incorporatedinto a search algorithm in order to optimise fault-toleranceproperties. Other issues such as how to extend the localsearch neighbourhood and balance objectives with schedulability constraints are also discussed.