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.