Open Access
Atomic Transactions
Butler W. Lampson
- 01 Jan 1981
- Vol. 105, pp 246
TL;DR: In this article, the authors consider the problem of crash recovery in a data storage system which is constructed from a number of independent computers, and present methods for performing atomic actions on a collection of computers even in the face of such adverse circumstances as concurrent access to the data involved in the actions, and crashes of some of the computers involved.
read more
Abstract: This chapter deals with methods for performing atomic actions on a collection of computers, even in the face of such adverse circumstances as concurrent access to the data involved in the actions, and crashes of some of the computers involved. For the sake of definiteness, and because it captures the essence of the more general problem, we consider the problem of crash recovery in a data storage system which is constructed from a number of independent computers.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Book
Distributed Operating Systems
Andrew S. Tanenbaum,Robbert van Renesse +1 more
- 30 Jan 2009
TL;DR: What constitutes a distributed operating system and how it is distinguished from a computer network are discussed, and several examples of current research projects are examined in some detail.
1.4K
Concepts and Notations for Concurrent Programming
TL;DR: This paper identifies the major concepts and describes some of the more important language notations for writing concurrent programs and three general classes of concurrent programming languages are identified and compared.
Random Number Generation
TL;DR: The main goal is to reproduce the statistical properties on which these methods are based, so that the Monte Carlo estimators behave as expected, whereas for gambling machines and cryptology, observing the sequence of output values for some time should provide no practical advantage for predicting the forthcoming numbers better than by just guessing at random.
368
Hints for computer system design
Butler W. Lampson
- 10 Oct 1983
TL;DR: Some general hints for system design are described, illustrated by a number of examples, ranging from hardware such as the Alto and the Dorado to applications programs such as Bravo and Star.