Reliable Distributed Real-Time and Embedded Systems through Safe Middleware Adaptation

Abstract

Abstract-Distributed real-time and embedded (DRE) systems are a class of real-time systems formed through a composition of predominantly legacy, closed and statically scheduled realtime subsystems, which comprise over-provisioned resources to deal with worst-case failure scenarios. The formation of the systems of systems leads to a new range of faults that manifest at different granularities for which no statically defined fault tolerance scheme applies. Thus, dynamic and adaptive fault tolerance mechanisms are needed which must execute within the available resources without compromising the safety and timeliness of existing real-time tasks in the individual subsystems. To address these requirements, this paper describes a middleware solution called Safe Middleware Adaptation for Real-Time Fault Tolerance (SafeMAT), which opportunistically leverages the available slack in the over-provisioned resources of individual subsystems. SafeMAT comprises three primary artifacts: (1) a flexible and configurable distributed, runtime resource monitoring framework that can pinpoint in real-time the available slack in the system that is used in making dynamic and adaptive fault tolerance decisions; (2) a safe and resourceaware dynamic failure adaptation algorithm that enables efficient recovery from different granularities of failures within the available slack in the execution schedule while ensuring real-time constraints are not violated and resources are not overloaded; and (3) a framework that empirically validates the correctness of the dynamic mechanisms and the safety of the DRE system. Experimental results evaluating SafeMAT on an avionics application indicates that SafeMAT incurs only 9-15% runtime failover and 2-6% processor utilization overheads at runtime thereby providing safe and predictable failure adaptability in real-time.

Arquitetura para Prevenção e Tolerância a Falhas em Sistemas-de-sistemas Virtuais

“…Todavia, essas soluções não são convenientes para SoS Virtuais, onde os constituintes podem não possuir ciência da sua participação para atingir objetivos globais e seu comportamento ao longo do tempo não é evidente. Devido à arquitetura dinâmica, garantir que um SoS opere de maneira confiável requer mecanismos de prevenção e tolerância a falhas em tempo de execução [Dabholkar et al, 2012]. Isso pode ser alcançado, por exemplo, por meio da substituição de um sistema constituinte que esteja ocasionando falhas no SoS por outro com as mesmas características.…”

A Client-Oriented Solution for Optimistic Replication of Cloud Services

“…Many previous solutions have also successfully adopted a layered architecture [154] [13] [14] [40] [5] [7], for the same reason that the COLOR framework chooses to have a layered architecture, which is to allow for pluggable modules.…”