Distributed Algorithms

Introduction to distributed algorithms; notions of time and ordering of events; distributed algorithms for network overlays, message ordering, detecting global states, termination detection, deadlock detection, mutual exclusion, election, minimum-weight spanning trees, fault tolerance, broadcast, consensus, and agreement; blockchain consensus.