An Equivariance Theorem with Applications to Renaming (Preliminary Version)

Armando Castañeda, Maurice Herlihy, Sergio Rajsbaum

In the renaming problem, each process in a distributed system is issued a unique name from a large name space, and the processes must coordinate with one another to choose unique n…