Distributed Reset, by Anish Arora and Mohamed Gouda, in IEEE Transactions on Computers, 1994. Say you have a distributed system, and each node wants the ability to reset all the nodes to some predefined state. “Distributed Reset” is a bolt-on protocol you can add to your system. The protocol involves constructing a spanning tree and diffusing the reset message in three waves through the tree. Table Of Contents --- Spanning tree Arora and Gouda’s goal is to augment any distributed system...
