Towards a theory of replicated processing
- Luigi V. ManciniAffiliated withComputing Laboratory, University of Newcastle upon TyneDipartimento di Informatica, Università di Pisa
- , Giuseppe PappalardoAffiliated withComputing Laboratory, University of Newcastle upon TyneUniversità di Reggio Calabria
In the N-Modular Redundancy (NMR) approach, a computation is made reliable by executing it on several computers, and determining its results by a decision algorithm. This paper investigates a formal approach to the use of NMR in replicated distributed systems, for which it introduces a notion of correctness based on consistency with their non-replicated counterpart, and a local correctness criterion. We discuss how a replicated system component may be implemented by N base copies, a majority of which is non-faulty. The formal approach sheds light on the necessity of coordinating the copies and on the requirements they should satisfy; in particular the difficulty of replicating synchronous communication is pointed out. A practical approach is also briefly examined and shown to be consistent with the formal model.
Inside every replicated system there is a non-replicated system trying to get out.
- Towards a theory of replicated processing
- Book Title
- Formal Techniques in Real-Time and Fault-Tolerant Systems
- Book Subtitle
- Proceedings of a Symposium Warwick, UK, September 22–23, 1988
- pp 175-192
- Print ISBN
- Online ISBN
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- Series ISSN
- Springer Berlin Heidelberg
- Copyright Holder
- Additional Links
- Industry Sectors
- eBook Packages
To view the rest of this content please follow the download PDF link above.