Order-preserving Renaming in Synchronous Message Passing Systems with Byzantine Faults

Oksana Denysyuk, Luis Rodrigues

Renaming is a fundamental problem in distributed computing, which consists of a set of processes picking distinct names from a given namespace. The paper presents algorithms that s…