ALBERT — All Library Books, journals and Electronic Records Telegrafenberg

Hits per page

hit 1 - 1 | 1 hit

Select All Export

Electronic Resource

Naming symmetric processes using shared variables (1994)

Eğecioğlu, Ömer ; Singh, Ambuj K.

Springer

Distributed computing 8 (1994), S. 19-38

add to mindlist on the mindlist

Details

ISSN: 1432-0452

Keywords: Parallel algorithm ; Randomized protocol ; Synchronization

Source: Springer Online Journal Archives 1860-2000

Topics: Computer Science

Notes: Summary 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.

Type of Medium: Electronic Resource

URL: http://dx.doi.org/10.1007/BF02283568

	Location	Call Number	Expected	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit