Value-Based Scheduling of Distributed Fault-Tolerant Real-Time Systems with Soft and Hard Timing Constraints
2010 (English)In: 8th IEEE Workshop on Embedded Systems for Real-TimeMultimedia, Scottsdale, AZ, USA, October 28-29, 2010., IEEE , 2010Conference paper (Refereed)
We present an approach for scheduling of fault tolerant embedded applications composed of soft and hard real time processes running on distributed embedded systems. The hard processes are critical and must always complete on time. A soft process can complete after its deadline and its completion time is associated with a value function that characterizes its contribution to the quality-of-service of the application. We propose a quasi-static scheduling algorithm to generate a tree of fault-tolerant distributed schedules that maximize the application's quality value and guarantee hard deadlines.
Place, publisher, year, edition, pages
IEEE , 2010.
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-63315DOI: 10.1109/ESTMED.2010.5666982ISBN: 978-1-4244-9084-4OAI: oai:DiVA.org:liu-63315DiVA: diva2:378034