International Conference on Dependable Systems and Networks, 2004 (2004)
June 28, 2004 to July 1, 2004
Jennifer Morris , Carnegie Mellon University
Daniel Kroening , Carnegie Mellon University
Philip Koopman , Carnegie Mellon University
Some safety-critical distributed embedded systems may need to use centralized components to achieve certain dependability properties. The difficulty in combining centralized and distributed architectures is achieving the potential benefits of centralization without giving up properties that motivated the use of a distributed approach in the first place. This paper examines the impact on fault tolerance of adding selected centralized components to distributed embedded systems, and possible approaches to choosing an appropriate configuration. We consider the proposed use of a star topology with centralized bus guardians in the Time-Triggered Architecture. We model systems with different levels of centralized control in their star couplers, and compare fault tolerance properties in the presence of star-coupler faults. We demonstrate that buffering entire frames in the star coupler could lead to failures in startup and integration. We also show that constraining buffer size imposes restrictions on frame size and clock rates.
D. Kroening, J. Morris and P. Koopman, "Fault Tolerance Tradeoffs in Moving from Decentralized to Centralized Embedded Systems," International Conference on Dependable Systems and Networks, 2004(DSN), Florence, Italy, 2004, pp. 377.