This work introduced a core distributed task which facilitates dynamic reconfiguration with linear complexity and consensus-free.
In order to provide dynamic reconfiguration of a distributed service, we extract a fundamental new task, Speculating Snapshot, in short, SpSn. This new task facilitates a consensus-free coordination among clients incorporating changes to the set of servers they all access, and through which they negotiate the changes. The solution has a linear number of candidate configuration changes, i.e., as parsimonious as consensus-based solutions, but without relying on consensus.
Presented at DISC 2015
International Symp. on Distributed Computing