An Introduction to the Renaming Problem

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Michel RAYNAL

Ninth Pacific Rim International Symposium on Dependable Computing (PRDC'02)

Tsukuba, Japan

December 16-December 18

ISBN: 0-7695-1852-4

	ASCII Text	x
	Michel RAYNAL, "An Introduction to the Renaming Problem," Pacific Rim International Symposium on Dependable Computing, IEEE, pp. 121, Ninth Pacific Rim International Symposium on Dependable Computing (PRDC'02), 2002.

	BibTex	x
	@article{ 10.1109/PRDC.2002.1185627, author = {Michel RAYNAL}, title = {An Introduction to the Renaming Problem}, journal ={Pacific Rim International Symposium on Dependable Computing, IEEE}, volume = {0}, year = {2002}, isbn = {0-7695-1852-4}, pages = {121}, doi = {http://doi.ieeecomputersociety.org/10.1109/PRDC.2002.1185627}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Pacific Rim International Symposium on Dependable Computing, IEEE TI - An Introduction to the Renaming Problem SN - 0-7695-1852-4 SP EP A1 - Michel RAYNAL, PY - 2002 KW - Atomic register KW - Concurrency KW - Fault-tolerance KW - Message passing system KW - Process crash KW - Renaming problem KW - Shared memory system KW - Wait-free computation. VL - 0 JA - Pacific Rim International Symposium on Dependable Computing, IEEE ER -

Michel RAYNAL, IRISA

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PRDC.2002.1185627

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.

Index Terms:

Atomic register, Concurrency, Fault-tolerance, Message passing system, Process crash, Renaming problem, Shared memory system, Wait-free computation.

Citation:

Michel RAYNAL, "An Introduction to the Renaming Problem," prdc, pp.121, Ninth Pacific Rim International Symposium on Dependable Computing (PRDC'02), 2002

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.