4 papers · 1 filter
Byzantine Consensus in Directed Graphs with Message Authentication
Nitin H. Vaidya, Lewis Tseng
We consider the problem of reaching consensus in communication networks that are modeled by directed graphs. We assume the existence of a message authentication mechanism (such as…
The Power of Abstract MAC Layer: A Fault-tolerance Perspective
Qinzi Zhang, Lewis Tseng
This paper studies the power of the "abstract MAC layer" model in a single-hop asynchronous network. The model captures primitive properties of modern wireless MAC protocols. In th…
Fault-tolerant Consensus in Anonymous Dynamic Network
Qinzi Zhang, Lewis Tseng
This paper studies the feasibility of reaching consensus in an anonymous dynamic network. In our model, anonymous nodes proceed in synchronous rounds. We adopt a hybrid fault m…
Byzantine Consensus in Abstract MAC Layer
Lewis Tseng, Callie Sardina
This paper studies the design of Byzantine consensus algorithms in an \textit{asynchronous }single-hop network equipped with the "abstract MAC layer" [DISC09], which captures core…