Notes on Theory of Distributed Systems

Notes on Theory of Distributed Systems

These are notes for the Fall 2020 semester version of the Yale course CPSC 465/565 Theory of Distributed Systems.

Publication date: 03 Jan 2021

ISBN-10: n/a

ISBN-13: n/a

Paperback: 516 pages

Views: 14,254

Type: Lecture Notes

Publisher: n/a

License: Creative Commons Attribution-ShareAlike 4.0 International

Post time: 04 Mar 2021 01:00:00

Notes on Theory of Distributed Systems

Notes on Theory of Distributed Systems These are notes for the Fall 2020 semester version of the Yale course CPSC 465/565 Theory of Distributed Systems.
Tag(s): Data Communication and Networks
Publication date: 03 Jan 2021
ISBN-10: n/a
ISBN-13: n/a
Paperback: 516 pages
Views: 14,254
Document Type: Lecture Notes
Publisher: n/a
License: Creative Commons Attribution-ShareAlike 4.0 International
Post time: 04 Mar 2021 01:00:00
Summary/Excerpts of (and not a substitute for) the Creative Commons Attribution-ShareAlike 4.0 International:
You are free to:

Share — copy and redistribute the material in any medium or format
Adapt — remix, transform, and build upon the material for any purpose, even commercially.

The licensor cannot revoke these freedoms as long as you follow the license terms.

Click here to read the full license.
From the Preface:

James Aspnes wrote:
These are notes for the Fall 2020 semester version of the Yale course CPSC 465/565 Theory of Distributed Systems. This document also incorporates the lecture schedule and assignments, as well as some sample assignments from previous semesters. Because this is a work in progress, it will be updated frequently over the course of the semester. 

The most recent version of these notes will be available at http://www.cs.yale.edu/homes/aspnes/classes/465/notes.pdf. More stable archival versions may be found at https://arxiv.org/abs/2001.04235

Not all topics in the notes will be covered during this semester. Some chapters have not been updated and are marked as possibly out of date. 

Much of the structure of the course follows the textbook, Attiya and Welch's Distributed Computing [AW04], with some topics based on Lynch's Distributed Algorithms [Lyn96] and additional readings from the research literature. In most cases you'll find these materials contain much more detail than what is presented here, so it may be better to consider this document a supplement to them than to treat it as your primary source of information. 




About The Author(s)


James Aspnes is a professor in the Computer Science Department at Yale. He is also the Director of Undergraduate Studies for the Computer Science department. His main area of research is distributed algorithms. 

James Aspnes

James Aspnes is a professor in the Computer Science Department at Yale. He is also the Director of Undergraduate Studies for the Computer Science department. His main area of research is distributed algorithms. 


Book Categories
Sponsors