Constructing replicated systems using processors with point-to-point communication links

Authors:
P. D. Ezhilchelvan;S. K. Shrivastava;A. Tully
Affiliations:
Computing Laboratory, University of Newcastle Upon Tyne, England, U.K.;Computing Laboratory, University of Newcastle Upon Tyne, England, U.K.;Computing Laboratory, University of Newcastle Upon Tyne, England, U.K.
Venue:
ISCA '89 Proceedings of the 16th annual international symposium on Computer architecture
Year:
1989

Citing 7
Cited 1

Modular redundancy in a message passing system

IEEE Transactions on Software Engineering
Transputer reference manual

Transputer reference manual
Replication and fault-tolerance in the ISIS system

Proceedings of the tenth ACM symposium on Operating systems principles
The Byzantine Generals Problem

ACM Transactions on Programming Languages and Systems (TOPLAS)
Implementing remote procedure calls

ACM Transactions on Computer Systems (TOCS)
A method for obtaining digital signatures and public-key cryptosystems

Communications of the ACM
Fault-tolerant clock synchronization

PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing

Principal Features of the VOLTAN Family of Reliable Node Architectures for Distributed Systems

IEEE Transactions on Computers - Special issue on fault-tolerant computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Replicated processing with majority voting is a well known method of achieving fault tolerance. We consider the problem of constructing a distributed system composed of an arbitrarily large number of N-modular redundant (NMR) nodes, where each node itself is composed of N, N = 2m + 1 and m ≥ 1, processing and voting elements. Advanced microprocessors, such as Inmos Transputers, provide fast serial communication links for inter-processor communication, making it possible to construct large networks of processors. We describe how replicated processing with majority voting can be achieved for such processor networks. This paper will present the overall systems architecture, including voting and NMR synchronization algorithms specially developed to exploit fast point to point communication facilities.