Computer Science
Brief announcement: Effects of topology knowledge and relay depth on asynchronous consensus
Abstract
Consider an asynchronous incomplete directed network. We study the feasibility and efficiency of approximate crash-tolerant consensus under different restrictions on topology knowledge and relay depth, i.e., the maximum number of hops any message can be relayed.
This paper has been withdrawn.