CS443
Distributed Algorithms and Systems
2016 Fall

Overview

The goal of this course is to provide students with theoretical basis of distributed system design and hands-on experience with distributed systems. The course was originally motivated by Google 101 (UW CS 490h) and has expanded to include fundamentals of distributed systems.

Instructor
Sue Moon (sbmoon golbaengi kaist edu)
TAs
Keunhong Lee
Junmin Choe
Email: cs443-ta golbaengi an kaist ac kr
Lecture Time
Tue/Thu 9:00 am - 10:15 am
Lecture Room
N1 Room #114
TA Office Hours
Tue 1430-1730 in N1 403 by Junmin Choe
Thu 1430-1730 in N1 404 by Keunhong Lee
[Mon, Oct. 17th, 2016]
Programming Assignment #1:
Simulate a leader-election problem on a synchronous ring. (check materials on KLMS)
Submit deliverables by 23:59 on Sun, Oct. 30th, 2016 via KLMS.
[Thu, Sept. 8th, 2016]
Homework Assignment #1 (5% of Total Grade):
Investigate real-life cases that use leader-election.
Write up a 1pg report and submit by 9am on Tue, Sept. 13th, 2016. Submit a pdf file via KLMS.
[Mon, Oct. 17th, 2016]
Programming Assignment #1:
Simulate a leader-election problem on a synchronous ring. (check materials on KLMS)
Submit deliverables by 23:59 on Sun, Oct. 30th, 2016 via KLMS.
[1]
Distributed Systems: Concepts and Design (5th Edition) by George Coulouris, Jean Dollimore, and Tim Kindberg
[2]
Distributed Systems: Principles and Paradigms (2nd Edition) by Andrew S. Tanenbaum and Maarten Van Steen
[3]
Principles of Computer System Design by Jerome H. Saltzer and M. Frans Kaashoek
[4]
Distributed Algorithms by Nancy Lynch
[5]
Parallel Programming in C with MPI and OpenMP by Michael J. Quinn



Schedule

Week 1 9/1 No class 9/6 Logistics and Introduction
Week 2 9/8 Introduction to Distributed Algorithms.
[4] Chapters 1 to 3.4
9/13 [4] Chapter 3.5
Week 3 9/15 Chuseok Holiday 9/20 Quiz #1; [4] Chapter 4.1 to 4.3
Week 4 9/22 Quiz #2; [4] Chapter 4.4 to 4.5 9/27 [4] Chapter 5
Week 59/29Quiz #3; MPI 10/4MPI
Week 610/6MPI10/11MPI
Week 710/1310/18
Week 8Mid-term Exam Week
Week 910/2711/1MS Dae Woo Kim on "Cloud and Machine Learning in Real World Business"
Week 1011/3"Computing for the 21st Century" @Yonsei11/8[3] Chapter 7 (online material)
Week 1111/10[3] 7.9 War Stories; 8 Fault Tolerance11/15
Week 1211/17[3] Chapter 9. Atomicity11/22
Week 1311/2411/29[3] Chapter 10. Consistency
Week 1412/112/6
Week 1512/812/13 Wrap-up
Week 16Final Exam Week