Alternative majority-voting methods for real-time computing systems
Shin, K.G.; Dolter, J.W.
Reliability, IEEE Transactions on
Volume 38, Issue 1, Apr 1989 Page(s):58 - 64
Digital Object Identifier 10.1109/24.24574
Summary:Two techniques that provide a compromise between the high time
overhead in maintaining synchronous voting and the difficulty of
combining results in asynchronous voting are proposed. These techniques
are specifically suited for real-time applications with a
single-source/single-sink structure that need instantaneous error
masking. They provide a compromise between a tightly synchronized system
in which the synchronization overhead can be quite high, and an
asynchronous system which lacks suitable algorithms for combining the
output data. Both quorum-majority voting (QMV) and compare-majority
voting (CMV) are most applicable to distributed real-time systems with
single-source/single-sink tasks. All real-time systems eventually have
to resolve their outputs into a single action at some stage. The
development of the advanced information processing system (AIPS) and
other similar systems serve to emphasize the importance of these
techniques. Time bounds suggest that it is possible to reduce the
overhead for quorum-majority voting to below that for synchronous
voting. All the bounds assume that the computation phase is
nonpreemptive and that there is no multitasking
View citation and abstract |
Cart
