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.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Additional title:

    Workload-Neuverteilung zur Fehlertoleranz in einem Gewaehrleistung der verteilten Echtzeitrechnersystem


    Contributors:
    Balaji, S. (author) / Jenkins, L. (author) / Patnaik, L.M. (author) / Goel, P.S. (author)


    Publication date :

    1989


    Size :

    8 Seiten, 11 Quellen




    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English




    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 Archive | 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