DocumentCode
3277846
Title
An introduction to the renaming problem
Author
Raynal, Michel
Author_Institution
IRISA, Rennes I Univ., France
fYear
2002
fDate
16-18 Dec. 2002
Firstpage
121
Lastpage
124
Abstract
The aim of this paper is to provide a brief introduction to the renaming problem for unfamiliar readers. In the renaming problem the processes have to acquire new names from a small bounded space despite possible process crashes and asynchrony. The problem is first introduced. Then two solutions are presented. One considers the shared memory model, while the second considers the message-passing model.
Keywords
message passing; naming services; shared memory systems; software fault tolerance; atomic register; concurrency; fault-tolerance; message-passing model; process asynchrony; process crashes; renaming problem; shared memory model; small bounded space; wait-free computation; Computational modeling; Computer crashes; Concurrent computing; Fault tolerant systems; Grid computing; Message passing; Protocols; Registers; Uncertainty; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Dependable Computing, 2002. Proceedings. 2002 Pacific Rim International Symposium on
Print_ISBN
0-7695-1852-4
Type
conf
DOI
10.1109/PRDC.2002.1185627
Filename
1185627
Link To Document