Csus/resource/course/cpsc 561

CPSC 561

Introduction to Distributed Algorithms Description Basic problems in distributed systems such as symmetry breaking, consensus, resource allocation, and synchronization. The impact of system characteristics, such as models of communication, timing and failure, and of solution requirements, such as correctness and complexity criteria and algorithmic constraints, on the computability and complexity of these problems. Techniques for solving problems under different models will be emphasized. Course Notes Previous Course Materials Previous Tutorial Materials Programming Languages External Links