DocumentCode
1563732
Title
Assigning distinct identities to sites on an anonymous distributed system
Author
Hélary, Jean-Michel ; Raynal, Michel
Author_Institution
IRISA, Rennes, France
fYear
1988
Firstpage
82
Lastpage
86
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Distributed Computing Systems in the 1990s, 1988. Proceedings., Workshop on the Future Trends of
Print_ISBN
0-8186-0897-8
Type
conf
DOI
10.1109/FTDCS.1988.26683
Filename
26683
Link To Document