ACM DL

Computer Systems (TOCS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Computer Systems (TOCS), Volume 7 Issue 1, Feb. 1989

Fault tolerance under UNIX
Anita Borg, Wolfgang Blau, Wolfgang Graetsch, Ferdinand Herrmann, Wolfgang Oberle
Pages: 1-24
DOI: 10.1145/58564.58565
The initial design for a distributed, fault-tolerant version of UNIX based on three-way atomic message transmission was presented in an earlier paper [3]. The implementation effort then moved from Auragen Systems1 to Nixdorf...

Reliable scheduling in a TMR database system
Frank M. Pittelli, Hector Garcia-Molina
Pages: 25-60
DOI: 10.1145/58564.59294
A Triple Modular Redundant (TMR) system achieves high reliability by replicating data and all processing at three independent nodes. When TMR is used for database processing all nonfaulty computers must execute the same sequence of transactions,...

A tree-based algorithm for distributed mutual exclusion
Kerry Raymond
Pages: 61-77
DOI: 10.1145/58564.59295
We present an algorithm for distributed mutual exclusion in a computer network of N nodes that communicate by messages rather than shared memory. The algorithm uses a spanning tree of the computer network, and the number of...

Efficient (stack) algorithms for analysis of write-back and sector memories
James G. Thompson, Alan Jay Smith
Pages: 78-117
DOI: 10.1145/58564.59296
For the class of replacement algorithms known as stack algorithms, existing analysis techniques permit the computation of memory miss ratios for all memory sizes simultaneously in one pass over a memory reference string. We extend the class of...