LCS Publication Details
Publication Title: EASY IMPOSSIBILITY PROOFS FOR DISTRIBUTED CONSENSUS PROBLEMS
Publication Author: Lynch, Nancy, A.
Additional Authors: Griffeth, Nancy D., and Fischer, MIchael, J., and Guibas Leo, J.
LCS Document Number: MIT-LCS-TM-279
Publication Date: 6-1-1985
LCS Group: No Group Specified
Additional URL: No URL Given
Abstract:
A probabilistic distributed algorithm is presented, for allocating a large number of identical resources (such as airline tickets) to requests which can arrive anywhere in a distributed network. Resources, once allocated, are never returned. The algorithm searches sequentially, exhausting closest neighborhoods of the request origin before proceeding to search at greater distances. Choice of search direction is made probabilistic.
To obtain this publication:

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