An Introduction to the Renaming Problem

Authors:
Michel Raynal
Affiliations:
-
Venue:
PRDC '02 Proceedings of the 2002 Pacific Rim International Symposium on Dependable Computing
Year:
2002

Citing 0
Cited 1

Renaming in message passing systems with byzantine failures

DISC'06 Proceedings of the 20th international conference on Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The aim of this paper is to provide a brief introductionto the renaming problem for unfamiliar readers. In the renaming problem the processes have to acquire new namesfrom a small bounded space despite possible process crashes and asynchrony.The problem is first introduced. Thentwo solutions are presented. One considers the shared memory model, while the second considers the message-passingmodel.