Title :
An introduction to the renaming problem
Author_Institution :
IRISA, Rennes I Univ., France
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;
Conference_Titel :
Dependable Computing, 2002. Proceedings. 2002 Pacific Rim International Symposium on
Print_ISBN :
0-7695-1852-4
DOI :
10.1109/PRDC.2002.1185627
