Computer Systems (TOCS)


Search Issue
enter search term and/or author name


ACM Transactions on Computer Systems (TOCS), Volume 11 Issue 3, Aug. 1993

Distributed timestamp generation in planar lattice networks
Paul Ammann, Sushil Jajodia
Pages: 205-225
DOI: 10.1145/152864.152865
Timestamps are considered for distributed environments in which information flow is restricted to one direction through a planar lattice imposed on a network. For applications in such networks, existing timestamping algorithms require extension...

Metascheduling for continuous media
David P. Anderson
Pages: 226-252
DOI: 10.1145/152864.152866
Next-generation distributed systems will support continuous media (digital audio and video) in the same framework as other data. Many applications that use continuous media need guaranteed end-to-end performance (bounds on...

Waiting algorithms for synchronization in large-scale multiprocessors
Beng-Hong Lim, Anant Agarwal
Pages: 253-294
DOI: 10.1145/152864.152869
Through analysis and experiments, this paper investigates two-phase waiting algorithms to minimize the cost of waiting for synchronization in large-scale multiprocessors. In a two-phase algorithm, a thread first waits by polling a...