Computer Systems (TOCS)


Search Issue
enter search term and/or author name


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

Fault tolerance under UNIX
Wolfgang Graetsch, Ferdinand Herrmann, Wolfgang Blau, Wolfgang Oberle, Anita Borg
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
Hector Garcia-Molina, Frank M. Pittelli
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
Alan Jay Smith, James G. Thompson
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...