Computer Systems (TOCS)


Search Issue
enter search term and/or author name


ACM Transactions on Computer Systems (TOCS), Volume 16 Issue 2, May 1998

The Totem multiple-ring ordering and topology maintenance protocol
D. A. Agarwal, P. M. Melliar-Smith, L. E. Moser, R. K. Budhia
Pages: 93-132
DOI: 10.1145/279227.279228
The Totem multiple-ring protocol provides reliable totally ordered delivery of messages across multiple local-area networks interconnected by gateways. This consistent message order is maintained in the presence of network partitioning and...

The part-time parliament
Leslie Lamport
Pages: 133-169
DOI: 10.1145/279227.279229
Recent archaeological discoveries on the island of Paxos reveal that the parliament functioned despite the peripatetic propensity of its part-time legislators. The legislators maintained consistent copies of the parliamentary record, despite...

Informing memory operations: memory performance feedback mechanisms and their applications
Todd C. Mowry, Margaret Martonosi, Mark Horowitz, Michael D. Smith
Pages: 170-205
DOI: 10.1145/279227.279230
Memory latency is an important bottleneck in system performance that cannot be adequately solved by hardware alone. Several promising software techniques have been shown to address this problem successfully in specific situations. However, the...