Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Principal Features of the VOLTAN Family of Reliable Node Architectures for Distributed Systems
Shrivastava S., Ezhilchelvan P., Speirs N., Tao S., Tully A. IEEE Transactions on Computers41 (5):542-549,1992.Type:Article
Date Reviewed: Nov 1 1993

An architecture for using modular redundancy to construct a computing node that is resilient to Byzantine failure of a minority of its constituent redundant computers is described. The architecture is based on a “perfect” communication bus, that is, one that will deliver all messages in a bounded time and will preserve at the receiver the order of messages at the sender. The correspondents of such a node communicate with it only via messages.

The basic idea is simple: no message leaves the node unless it has been agreed upon by a quorum of the redundant elements. It follows that input messages to such a node must be received by a quorum.

The interested reader must refer to the paper for the next level of detail. There he or she will find interesting distinctions between fail-signal and fail-silent modes of failure; an extensive discussion of the processes and data structures that support the architecture (called VOLTAN, for no explained reason); and an inventive technique for managing timeouts within the computers of the node in such a way as to preserve the necessary conditions for fault tolerance.

Reviewer:  C. R. Attanasio Review #: CR117315
Bookmark and Share
 
Reliability (D.4.5 )
 
 
Nonalgebraic Algorithms (I.1.2 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Reliability": Date
A multitasking operating system with explicit treatment of recovery points
Rossi G., Simone C. Microprocessing and Microprogramming 14(2): 55-66, 1984. Type: Article
Sep 1 1985
An empirical study of the reliability of UNIX utilities
Miller B., Fredriksen L., So B. Communications of the ACM 33(12): 32-44, 1990. Type: Article
Dec 1 1991
FAB: building distributed enterprise disk arrays from commodity components
Saito Y., Frølund S., Veitch A., Merchant A., Spence S.  Architectural support for programming languages and operating systems (Proceedings of the 11th International Conference on Architectural Support for Programming Languages and Operating Systems, Boston, MA, USA, Oct 7-13, 2004)48-58, 2004. Type: Proceedings
May 3 2005
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy