2009 · 56 citations · 8 references
ComputingComputer ScienceSystems EngineeringDistributed SystemsFault ToleranceFault-tolerant SystemsDistributed Systems ArchitectureDistributed Systems DesignFault Tolerance DesignIntegrated Modular AvionicsReliable Distributed SystemsReliable System DesignAvionics IntegrationDistributed Avionics SystemsDistributed Systems VerificationFault-tolerant Distributed SystemsGlobal StateRedundant ArchitectureRedundant Avionics ArchitecturesSystem Certification
Many avionics systems must be implemented as redundant, distributed systems in order to provide the necessary level of fault tolerance. To correctly perform their function, the individual nodes of these systems must agree on some part of the global system state. Developing protocols to achieve this agreement is greatly simplified if the nodes execute synchronously relative to each other, but many Integrated Modular Avionics architectures assume nodes will execute asynchronously. This paper presents a simple design pattern, Physically Asynchronous/Logically Synchronous (PALS), that allows developers to design and verify a distributed, redundant system as though all nodes execute synchronously. This synchronous design can then be distributed over a physically asynchronous architecture in such a way that the logical correctness of the design is preserved. Use of this complexity reducing design pattern greatly simplifies the development and verification of fault tolerant distributed applications, ensures optimal system performance, and provides a standard argument for system certification.
8
RTCAST: lightweight multicast for real-time process groups
Tarek Abdelzaher, Aftab Ahmed Shaikh, Farnam Jahanian et al. · 2002 · 62 citations