In a hard real-time distributed computing system (HRTDCS), all the tasks are required to meet their associated deadlines; a task not meeting its deadline leads to a catastrophic failure of the system. The authors consider an HRTDCS that executes both periodic and aperiodic tasks associated with timing, precedence, and resource constraints. The fault-tolerance capability in such a system is achieved through the use of time redundancy. The problem of workload redistribution for fault tolerance in an HRTDCS is studied. A graph model to represent the system workload is developed. Three performance measures for the analysis of an HRTDCS are defined. A nonpreemptive scheduling algorithm is proposed to distribute the workload of the operational nodes of the HRTDCS in the presence of both hardware and task failures. This task allocation strategy is applied to a practical system, namely, the HRTDCS onboard a spacecraft. The performance measures obtained for a typical system workload indicate that the algorithm is quite suitable for an HRTDCS with regard to uniform workload distribution.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Workload redistribution for fault-tolerance in a hard real-time distributed computing system


    Weitere Titelangaben:

    Workload-Neuverteilung zur Fehlertoleranz in einem Gewaehrleistung der verteilten Echtzeitrechnersystem


    Beteiligte:
    Balaji, S. (Autor:in) / Jenkins, L. (Autor:in) / Patnaik, L.M. (Autor:in) / Goel, P.S. (Autor:in)


    Erscheinungsdatum :

    1989


    Format / Umfang :

    8 Seiten, 11 Quellen




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch




    Avionics hard real-time systems' concerning fault tolerance

    Loubach, Denis Silva / da Cunha, Adilson Marques | IEEE | 2012


    Avionics hard real-time systems' design concerning fault tolerance

    Loubach, Denis Silva / da Cunha, Adilson Marques | IEEE | 2012


    Adaptive fault tolerance and graceful degradation under dynamic hard real-time scheduling

    Gonzalez, O. / Shrikumar, H. / Stankovic, J.A. et al. | Tema Archiv | 1997


    Replication Control for Fault-Tolerance in Distributed Real-Time Database Systems

    Son, S. / Zhang, F. / Kang, J.-H. et al. | British Library Conference Proceedings | 1998


    Distributed RTEMS Prototyping for Hard Real-Time Systems

    Bossard, F. / Jouanneau, S. / European Space Agency | British Library Conference Proceedings | 2009