Task Mapping and Bandwidth Reservation for Mixed Hard/Soft Fault-Tolerant Embedded Systems

Prabhat Kumar Saraswat, Paul Pop, Jan Madsen

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    Abstract

    In this paper we are interested in mixed hard/soft real-time fault-tolerant applications mapped on distributed heterogeneous architectures. We use the Earliest Deadline First (EDF) scheduling for the hard real-time tasks and the Constant Bandwidth Server (CBS) for the soft tasks. The bandwidth reserved for the servers determines the quality of service (QoS) for soft tasks. CBS enforces temporal isolation, such that soft task overruns do not affect the timing guarantees of hard tasks. Transient faults in hard tasks are tolerated using checkpointing with rollback recovery. We have proposed a Tabu Search-based approach for task mapping and CBS bandwidth reservation, such that the deadlines for the hard tasks are satisfied, even in the case of transient faults, and the QoS for the soft tasks is maximized. Researchers have used fixed execution time models, such as the worst-case execution times for hard tasks and average execution times for soft tasks. However, we show that by using stochastic execution times for soft tasks, significant improvements can be obtained. The proposed strategy has been evaluated using an extensive set of benchmarks.
    Original languageEnglish
    Title of host publicationIEEE Symposium on Real-Time and Embedded Technology and Applications
    PublisherIEEE
    Publication date2010
    Pages89-98
    ISBN (Print)978-1-4244-6690-0
    DOIs
    Publication statusPublished - 2010
    EventSymposium on Real-Time and Embedded Technology and Applications -
    Duration: 1 Jan 2010 → …

    Conference

    ConferenceSymposium on Real-Time and Embedded Technology and Applications
    Period01/01/2010 → …

    Fingerprint Dive into the research topics of 'Task Mapping and Bandwidth Reservation for Mixed Hard/Soft Fault-Tolerant Embedded Systems'. Together they form a unique fingerprint.

    Cite this