In this paper, we propose a design framework for distributed embedded control systems that ensures reliable execution and high quality of control even if some computation nodes fail. When a node fails, the configuration of the underlying distributed system changes and the system must adapt to this new situation by activating tasks at operational nodes. The task mapping as well as schedules and control laws that are customized for the new configuration influence the control quality and must, therefore, be optimized. The number of possible configurations due to faults is exponential in the number of nodes in the system. This design-space complexity leads to unaffordable design time and large memory requirements to store information related to mappings, schedules, and controllers. We demonstrate that it is sufficient to synthesize solutions for a small number of base and minimal configurations to achieve fault tolerance with an inherent minimum level of control quality. We also propose an algorithm to further improve control quality with a priority-based search of the set of configurations and trade-offs between task migration and replication.


    Access

    Download


    Export, share and cite



    Title :

    Control-Quality Optimization for Distributed Embedded Systems with Adaptive Fault Tolerance


    Contributors:

    Publication date :

    2012-01-01


    Remarks:

    pp 68-77 (2012) ; ISSN: 1068-3070



    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Timely Fault Tolerance in Responsive Systems for Distributed Control

    Snedsboel, R. / Loenn, H. / International Federation of Automatic Control et al. | British Library Conference Proceedings | 1997


    Dynamic Fault Tolerance in Distributed Vehicle Systems

    Torlo, M. / Bertram, T. / VDI | British Library Conference Proceedings | 2001


    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



    Adaptive Fault Tolerance for Spacecraft

    Hecht, M. / Hecht, H. / Shokri, E. F. et al. | British Library Conference Proceedings | 2000