Abstract
Atomic actions are widely accepted as a powerful general concept for providing consistency and error recovery. However, so far the necessary mechanisms to implement these properties severely confine interprocess communication and the degree of internal concurrency and thereby interfering with the main advantages of distributed systems. Based on the concept of an object oriented architecture an efficient error recovery strategy is presented which largely overcomes these constraints. To do so, we consider the premature release of objects, i.e. allowing access to them before the associated atomic action has committed. The atomic action concept is extended by separating the termination of such an action from the commitment procedure. This avoids possible delay of the affected participants. The redundancy, inherent in a distributed system, is exploited to run computations and necessary recovery activity concurrently.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Best, Randell: A Formal Model of Atomicity in Asynchronous Systems, Acta Informatica, Vol. 16, 93–124, 1981
Reference Manual for the ADA Programming Language, Proposed Standard Document, United States Department of Defense, 1980
Eswaran, Gray, Lorie, Traiger: The Notions of Consistency and Predicate Locks in a Database System, CACM, Vol. 19, No. 11, 1976, 624–633
Grosspietsch, Kaiser, Nett: A Dynamic Stand-by System for Random Access Memories, Proc. of FTCS-11, 1981
Kröger: Konzepte für die Architektur von Rechensystemen unter besonderer, Berücksichtigung von Zuverlässigkeit und Verteiltheit, Dissertation, Universität Bonn, 1983
Merlin, Randell: State Restoration in Distributed Systems, Proc. 8th Int. Symp. on Fault-Tolerant Computing Systems, 1978, 129–134
Moss: Nested Transactions and Reliable Distributed Computing, Proc 2nd Symp. on Reliability in Distributed Software and Database Systems, IEEE 1982, Pittsburgh
Shrivastava: A Dependency, Commitment and Recovery Method for Atomic Actions, Proc 2nd Symp. on Reliability in Distributed Software and Database Systems, IEEE 1982, Pittsburgh
Tyner: iAPX 432 General Data Processor Architecture Reference Manual, Order No. 171860–001, Jan. 1981
Wirth: Programming in MODULA-2, Second Edition, Springer Verlag 1983
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nett, E., Grosspietsch, KE., Kaiser, J., Kröger, R. (1984). Implementing Fault-Tolerance in a Distributed System Architecture. In: Großpietsch, KE., Dal Cin, M. (eds) Fehlertolerierende Rechensysteme. Informatik-Fachberichte, vol 84. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-69698-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-69698-5_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-13348-3
Online ISBN: 978-3-642-69698-5
eBook Packages: Springer Book Archive