Abstract
Some ideas on the construction of user applications as atomic actions are developed. Atomic actions that last a long time pose several problems if conventional ideas on concurrency control and recovery are applied. What is required is some means of delaying commitment without sacrificing performance. A model is proposed in which it is possible for an action to release and process as yet uncommitable objects. The impact of this on recovery is also discussed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
D. B. Lomet, “Process Structuring, Synchronisation and Recovery Using Atomic Actions”, ACM SIGPLAN Notices, Vol. 12, No. 3, March, 1977, pp. 128–137. [Also Chap. 4]
M. Hammer and D. Shipman, “The Reliability Mechanisms of SDD-1 : A System for Distributed Databases”, ACM TODS, Vol. 13, No. 2 December 1980, pp. 431–466.
B. Lampson and H. Sturgis, “Atomic Transactions”, Lecture Notes in Computer Science, Vol. 105, Springer Verlag, 1981, pp. 246–265.
J. N. Gray, “Notes on Data Base Operating Systems”, Lecture Notes in Computer Science, Vol. 60, Springer Verlag, 1978, pp. 398–481.
S. K. Shrivastava, “Structuring Distributed Systems for Recoverability and Crash Resistance”, IEEE Trans. on Software Engineering, SE-7, No. 4, July 1981, pp. 436–447. [Also Chap. 5]
W. H. Köhler, “A Survey of Techniques for Synchronization and Recovery in Decentralised Computer Systems”, ACM Computing Surveys, Vol. 13, June 1981, pp. 149–183.
K. Eswaran et al, “On the Notions of Consistency and Predicate Locks in a Data Base System”, CACM, Vol. 19, Nov. 1976, pp. 624–633.
B. Randell, P. A. Lee and P. C. Treleaven, “Reliability Issues in Computing System Design”, ACM Computing Surveys, Vol. 10, June 1978, pp. 123–165.
L. A. Bjork, “Recovery Scenario for a DB/DC System” Proc. of ACM Nat. Conf., 1973, pp. 142–146.
C. T. Davies, “A Recovery/Integrity Architecture for a Data System”, Technical Report, IBM San Jose, TR02.528, May 1972.
C. T. Davies, “Recovery Semantics for a DB/DC System”, Proc. ACM Nat. Conf., 1973, pp. 136–141.
C. T. Davies, “Data Processing Spheres of Control”, IBM Systems Journal, Vol. 17, No. 2, 1978, pp. 179–198.
C. T. Davies, “Data Processing Integrity”, Computing Systems Reliability, Cambridge Univ. Press, 1979, pp. 288–354.
I. Grief, “Notes on the Design of a Calendar System”, Proc. Computer Networking Symposium, Dec. 1980, pp. 185–192.
P. M. Merlin and B. Randell, “State Restoration in Distributed Systems”, Proc. of 8th Int. Symp. Fault-Tolerant Computing, June 1978, pp. 129–134. [Also Chap. 6]
W. G. Wood, “A Decentralised Recovery Control Protocol”, Proc. 11th Int. Symp. Fault-Tolerant Computing, June 1981, pp. 159–164. [Also Chap. 6]
J. N. Gray, “The Transaction Concept: Virtues and Limitations”, Proc. 7th Very Large Data Base Conf., Sept. 1981, pp. 144–154.
L. A. Bjork, “Generalized Audit Trail Requirements and Concepts for Database Applications”, IBM Syst. Jr. No. 3, 1975, pp. 229–245.
A. J. Herbert and R. M. Needham, “Sequencing Computation Steps in a Network”, ACM OP. SYS. Review, Vol. 15, December 1981, pp. 59–63.
C. A. Ellis and G. J. Nutt, “Office Information Systems and Computer Science”, ACM Computing Surveys, Vol. 12, March 1980, pp. 27–60.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Shrivastava, S.K. (1985). A Dependency, Commitment and Recovery Model for Atomic Actions. In: Shrivastava, S.K. (eds) Reliable Computer Systems. Texts and Monographs in Computer Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-82470-8_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-82470-8_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-82472-2
Online ISBN: 978-3-642-82470-8
eBook Packages: Springer Book Archive