"Brief announcement: Effects of topology knowledge and relay depth on a" by Dimitris Sakavalas, Lewis Tseng et al.
 

Computer Science

Brief announcement: Effects of topology knowledge and relay depth on asynchronous consensus

Dimitris Sakavalas, Boston College
Lewis Tseng, Boston College
Nitin H. Vaidya, Georgetown University

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.