Course Websites

CS 598 LR - Consensus Algorithms

Last offered Fall 2019

Official Description

Subject offerings of new and developing areas of knowledge in computer science intended to augment the existing curriculum. See Class Schedule or departmental course information for topics and prerequisites. Course Information: May be repeated in the same or separate terms if topics vary.

Section Description

This course covers classic results and recent advances in consensus algorithms. The course studies different problem formulations including Byzantine agreement, broadcast primitives and state machine replication, different models and assumptions regarding timing, fault pattern, cryptography and setup, state-of-art algorithms and lower bounds under various combinations of these settings, common algorithm design techniques including randomization, leader election and quorum systems, Nakamoto?s new paradigm of permissionless consensus including the Bitcoin protocol, improvement proposals, alternative designs, and connections to the permissioned setting.

Related Faculty

TitleSectionCRNTypeHoursTimesDaysLocationInstructor
Consensus AlgorithmsLR72122LCD41230 - 1345 T R  1214 Siebel Center for Comp Sci Ling Ren