Distributed FIFO Allocation of Identical Resources Using Small Shared Space (1989)
| Venue: | ACM Transactions on Programming Languages and Systems |
| Citations: | 28 - 2 self |
BibTeX
@ARTICLE{Fischer89distributedfifo,
author = {Michael J. Fischer and Nancy A. Lynch and James E. Burns and Allan Borodin},
title = {Distributed FIFO Allocation of Identical Resources Using Small Shared Space},
journal = {ACM Transactions on Programming Languages and Systems},
year = {1989},
volume = {11},
pages = {90--114}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Devices]: Modes of Computation -parallelism General Terms: Algorithms, Performance, Reliability, Theory Additional Key Words and Phrases: Asynchronous system, distributed computing,' FIFO, lower bound, queue, resource allocation, shared memory, space complexity This work was supported in part by the Office of Naval Research under contract N00014-82-K0154; by the U.S. Army Research Office under contract DAAG29-79-C-0155; and by the National Science Foundation under grants MCS77-02474, MCS77-15628, MCS78-01689, MCS-8116678, and DCR-8405478. N. A. Lynch's work was supported by NSF grant CCR-8611442, DARPA N00014-83K -0125, and ONR N00014-85-K-0168.
