Issue No. 10 - October (1993 vol. 19)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.245737
<p>This paper presents our experience with implementing atomicity in two systems: the QuickSilver distributed file system and the Starburst relational database manager. Each of these systems guarantees that certain collections of operations done on behalf of their clients execute atomically, despite process, machine, or network failures. In this paper we describe the atomic properties implemented by each system, present the algorithms and mechanisms used, examine the similarities and differences between the two systems, and give the rationale for different design decisions. We demonstrate that the support of atomicity with high performance requires a variety of techniques carefully chosen to balance the amount of data logged, the level of concurrency allowed, and the mutual consistency requirements of sets of objects, The main goal is to help others implement efficient systems that support atomicity.</p>
atomicity; QuickSilver distributed file system; Starburst relational database manager; atomic properties; concurrency; mutual consistency; client-server transactions; transaction systems; recoverable data structures; shadow copies; stable storage; distributed databases; network operating systems; relational databases; transaction processing
J. Wyllie, L. Cabrera, P. Schwarz and J. McPherson, "Implementing Atomicity in Two Systems: Techniques, Tradeoffs, and Experience," in IEEE Transactions on Software Engineering, vol. 19, no. , pp. 950-961, 1993.