Title :
Assigning distinct identities to sites on an anonymous distributed system
Author :
Hélary, Jean-Michel ; Raynal, Michel
Author_Institution :
IRISA, Rennes, France
Abstract :
A distributed algorithm that assigns distinct and ordered identities to the sites of a connect anonymous distributed system is presented. The basis for this algorithm is the sequential distributed traversal scheme, the sequential aspect of which ensures that all sites are systematically visited in mutual exclusion. Such an algorithm allows the definition of sites to be independent of particular of initial values (as far as identities are concerned)
Keywords :
distributed processing; connect anonymous distributed system; distinct identities; distributed algorithm; mutual exclusion; ordered identities; sequential distributed traversal scheme; sites; Algorithm design and analysis; Clocks; Concurrency control; Control systems; Distributed algorithms; Distributed control; Identity management systems; Routing; Synchronization; System recovery;
Conference_Titel :
Distributed Computing Systems in the 1990s, 1988. Proceedings., Workshop on the Future Trends of
Print_ISBN :
0-8186-0897-8
DOI :
10.1109/FTDCS.1988.26683
