Publication
FOCS 1980
Conference paper

A distributed. abstract data type implemented by a probabilistic communication scheme

Abstract

From the users' point of view, resource management schemes may be considered as an abstract data type. An abstract specification of such schemes using, axioms holding in partial algebras and relatively distributed implementations (expressed as CSP programs) are given and analyzed. Then the idea of probabilistic implementation of guard scheduling is suggested, which allows completely distributed symmetric programs. It frees the designer of an algorithm from looking for specific probabilistic algorithms, by allowing the compiler to generate probabilistic target code from nonprobabilistic source code.

Date

13 Oct 1980

Publication

FOCS 1980

Authors

Topics

Share