Computer Systems (TOCS)


Search Issue
enter search term and/or author name


ACM Transactions on Computer Systems (TOCS), Volume 4 Issue 1, Feb. 1986

Independent general principles for constructing responsive software systems
Connie U. Smith
Pages: 1-31
DOI: 10.1145/6306.6307
Three general principles are presented that can be applied in early software life cycle stages for the definition of software requirements and designs with acceptable performance. They are genuine high-level considerations for meeting...

A quorum-consensus replication method for abstract data types
Maurice Herlihy
Pages: 32-53
DOI: 10.1145/6306.6308
Replication can enhance the availability of data in distributed systems. This paper introduces a new method for managing replicated data. Unlike many methods that support replication only for uninterpreted files, this method systematically...

Low cost management of replicated data in fault-tolerant distributed systems
Thomas A. Joseph, Kenneth P. Birman
Pages: 54-70
DOI: 10.1145/6306.6309
Many distributed systems replicate data for fault tolerance or availability. In such systems, a logical update on a data item results in a physical update on a number of copies. The synchronization and communication required to keep the copies...

Effects of job loading policies for multiprogramming systems in processing a job stream
Hisao Kameda
Pages: 71-106
DOI: 10.1145/6306.6310
The scheduling of jobs for multiprogramming systems includes the selection of jobs to be loaded into memory (job loading policy or memory schedule) and the scheduling for CPU processing (CPU schedule). There has been a successful empirical claim...