Distributed Computing, 8 (1994), pp. 19-38.
Ömer Egecioglu and Ambuj K. Singh
Naming Symmetric Processes Using Shared Variables
Abstract.
Implementations of inter-process communication and synchronization in
distributed systems usually rely on the existence of unique ids for the
processes. We consider the problem of generating such ids for identical
processes in a shared-variable system. A randomized protocol that assigns
distinct ids to the processes within an expected polynomial number of
rounds using a polynomial number of boolean atomic variables is presented.
omer@cs.ucsb.edu