LCS Publication Details
Publication Title: DISTRIBUTED FIFO ALLOCATION OF IDENTICAL RESOURCES USING SMALL SHARED SPACE
Publication Author: Fischer, Michael, J.
Additional Authors: Lynch, Nancy A., Burns, James E. and Borodin, Allan
LCS Document Number: MIT-LCS-TM-290
Publication Date: 6-1-1985
LCS Group: No Group Specified
Additional URL: No URL Given
Abstract:
We present a simple and efficient algorithm for the FIFO allocation of k identical resources among asynchronous processes which communicate via shared memory. The algorithm simulates a shared queve but uses exponentially fewer shared memory values, resulting in practical savings of time and space as well as program complexity.
To obtain this publication:

    To purchase a printed copy of this publication please contact MIT Document Services.