Distributed Computing Through Combinatorial Topology

Chapter 12

Renaming and Oriented Manifolds

Abstract

In the -renaming task, each of processes is issued a distinct name taken from a large name space and, after coordinating with one another, each chooses a distinct output name taken from a (much smaller) name space of size . We will be interested in adaptive protocols, where the range of chosen names depends on the number of participating processes. As usual, processes are asynchronous and potentially ...