Chapter 12

Renaming and Oriented Manifolds

Abstract

In the image-renaming task, each of image 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 image. 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 ...

Get Distributed Computing Through Combinatorial Topology now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.