CS443
Distributed Algorithms and Systems
2014 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
Junhyun Shim
Email: cs443-ta golbaengi an kaist ac kr
Lecture Time
Tue/Thu 1:00 PM - 2:15 PM
Lecture Room
N1 Room #113
[Tue, Nov. 11th, 2014]
Report #3 is updated!
Report #4 is posted! Relax, it's not due in a week, but in two weeks.
Programming Assignment #2 is to be posted on KLMS today!

[Tue, Nov. 4th, 2014]
Report #3 is to be posted! Check out the homework tab!

Report Reviewer
Assignment:
Report #1: 안병욱, 김상훈, 조동현, 김준혁
Report #2: 한문수, 마재의, 채종욱, 강남용
Report #3: 원유성, 이찬희, 이주영, 정승진
Report #4: 박천종, 임준성, Bjorn Georg Magnus Tegelund, Wen Zhu
Final Report #5
Due noon on Wed, December 24th, 2014.
Read the following article, write a summary and give three things you liked about the paper and not, respectively.

Report #4
Due 1pm on Tue, November 25th, 2014.
Read the following three articles, choose one, and submit a report. In all three stories modern IT plays a role in a way all of us can relate to. Write about what and why you liked the article over the other two articles. The report should be in PDF and no longer than two pages. The font should be no smaller than 10 points. Do not put your name or any identifying info on the report. Korean and English are both fine. Please do not email the TAs but submit your report via KLMS.

Report #3
Due 1pm on Tue, November 11th, 2014.
Read the following two papers and submit a report. Both papers cover the topic of quantum computing and computers. In your report, do not focus on the writing style differences. This time discuss what you have learned from each paper. The report should be in PDF and no longer than two pages. The font should be no smaller than 10 points. Do not put your name or any identifying info on the report. Korean and English are both fine. Please do not email the TAs but submit your report via KLMS.

Report #2
Due 1pm on Tue, November 11th, 2014.
Read the following two papers and submit a report on the writing style differences. Count the number of times passive voice is used in each paper. Discuss which paper is easy to understand and why. The report should be in PDF and no longer than two pages. The font should be no smaller than 10 points. Do not put your name or any identifying info on the report. Korean and English are both fine. Please do not email the TAs but submit your report via KLMS.

Programming Assignment #1 on MPI
Due midnight on Sun, October 26th, 2014.
Posted on KLMS.

Report #1
Due 1pm on Thu, September 11th, 2014.
Read the following three papers and submit a report on the writing style differences. The report should be in PDF and no longer than two pages. The font should be no smaller than 10 points. Do not put your name or any identifying info on the report. Korean and English are both fine. Please do not email the TAs but submit your report 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

Schedule

Week 1 9/2 Overview 9/4 Introduction to Distributed Algorithms ([4] 1, 2, 3.1 to 3.4)
Week 29/9 Chuseok Holiday9/11: HW #1 due; [4] 3.5
Week 39/16 [4] 3.6, 3.7, 4.1 to 4.49/18: Quiz #1; [4] 4.5, 5.1
Week 49/23 [Guest Lecturer: Professor Emeritus Kilnam Chon]9/25: [4] 5.2
Week 59/30 [4] Ch. 610/2: Quiz #2
Week 610/710/9 Hangeul Holiday
Week 710/1410/16
Week 8Mid-term Exam Week
Week 810/28 [Report #2 Out]10/30
Week 1011/4 [Report #3 Out]11/6
Week 1111/11 [Programming Assignment #2 Out] 11/13
Week 1211/18 [Report #4 Out]11/20
Week 1311/2511/27
Week 1412/2 [Programming Assignment #3 Out] 12/4
Week 1512/912/11 Wrap-up
Week 16Final Exam Week [Report #5 Out]