Computer Systems (TOCS)


Search Issue
enter search term and/or author name


ACM Transactions on Computer Systems (TOCS), Volume 3 Issue 2, May 1985

Distributed process groups in the V Kernel
David R. Cheriton, Willy Zwaenepoel
Pages: 77-107
DOI: 10.1145/214438.214439
The V kernel supports an abstraction of processes, with operations for interprocess communication, process management, and memory management. This abstraction is used as a software base for constructing distributed systems. As a distributed...

On the power of cascade ciphers
S. Even, O. Goldreich
Pages: 108-116
DOI: 10.1145/214438.214442
The unicity distance of a cascade of random ciphers, with respect to known plaintext attack, is shown to be the sum of the key lengths. A time-space trade-off for the exhaustive cracking of a cascade of ciphers is shown. The structure of the set...

Performance analysis of redundant-path networks for multiprocessor systems
Krishnan Padmanabhan, Duncan H. Lawrie
Pages: 117-144
DOI: 10.1145/214438.214443
Performance of a class of multistage interconnection networks employing redundant paths is investigated. Redundant path networks provide significant tolerance to faults at minimal costs; in this paper improvements in performance and very...

A N algorithm for mutual exclusion in decentralized systems
Mamoru Maekawa
Pages: 145-159
DOI: 10.1145/214438.214445
An algorithm is presented that uses only c√N messages to create mutual exclusion in a computer network, where N is the number of nodes and c a constant between 3 and 5. The algorithm is...