Chapter 11. Atomic transactions

  • Butler W. Lampson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 105)


We have defined a facility (transactions) which clients can use to perform complex updates to distributed data in a manner which maintains consistency in the presence of system crashes and concurrency. We have seen that transactions can be implemented with only a small amount of communication among servers. This communication is proportional to the number of servers involved in a transaction, rather than the size of the update. We have described the algorithm through a series of abstractions, together with informal correctness arguments.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1981

Authors and Affiliations

  • Butler W. Lampson
    • 1
  1. 1.Xerox Palo Alto Research CenterUSA

Personalised recommendations