Network Topology and Fault-Tolerant Consensus

Dimitris Sakavalas is currently a postdoctoral research fellow in the Computer Science department at Boston College. Previously, he has been a postdoctoral researcher at the Computation and Reasoning Laboratory of the National Technical University of Athens, Greece. He received his diploma (in Applied Mathematical and Physical Sciences), his M.Sc. (in Applied Mathematical Sciences), and his Ph.D. (in Computer Science) from the National Technical University of Athens, Greece, in 2009, 2012, and 2016, respectively. His research interests lie in the field of distributed computing, and range from complexity theory for distributed systems to fault-tolerant communication and agreement primitives as well as energy efficient wireless network protocols.Lewis Tseng is currently an assistant professor in the Computer Science department at Boston College. Before that, he spent a year and a half as a researcher at Toyota Info Technology Center. He received a B.S. and a Ph.D. both in Computer Science from the University of Illinois at Urbana-Champaign (UIUC) in 2010 and 2016, respectively. His research broadly lies in the intersection of fault-tolerant computing and distributed computing. Some recent research includes: (i) fault-tolerant primitives, such as broadcast and consensus, in directed and incomplete networks; (ii) scalable distributed shared storage systems that tolerate crash and Byzantine faults;and (iii) fundamental understanding of Blockchain-based systems.

• List of Figures.- List of Tables.- List of Algorithms.- Preface.- Acknowledgments.- Introduction.- Consensus and Network Topology.- Synchronous Crash Fault Tolerance.- Asynchronous Crash Fault Tolerance.- Byzantine Fault Tolerance.- Relay Depth and Approximate Consensus.- Broadcast Under Local Adversaries.- General Adversary.- Bibliography.- Authors' Biographies .