CSCI 3325
Distributed Systems
Spring 2019
Instructor: Sean Barker
The course schedule is tentative and subject to change. This page will be updated frequently to reflect the most up-to-date schedule.
| Date | Class | Topic | Readings | ||
|---|---|---|---|---|---|
| Tue | Jan 22 | 1 | Introduction | intro.pdf, Ch. 1 | |
| Thu | Jan 24 | 2 | Servers, Sockets, and C | server-basics.pdf, socketdemo.c, Ch. 3.1, 3.3-3.4 | |
| Tue | Jan 29 | 3 | Networks and Routing | network-basics.pdf, Ch. 4.1 | |
| Thu | Jan 31 | 4 | Networks and Routing | Paper: J.H. Saltzer, D.P. Reed, and D.D. Clark. End-to-end arguments in system design. ACM Transactions on Computer Systems, November 1984. | |
| Tue | Feb 5 | 5 | UDP and TCP | transport-layer.pdf | |
| Thu | Feb 7 | 6 | Giant-Scale Services | giant-scale.pdf, Paper: Eric Brewer. Lessons from Giant-Scale Internet Services. IEEE Internet Computing, July/August 2001. | |
| Tue | Feb 12 | No Class: Cancelled | |||
| Thu | Feb 14 | 7 | Remote Procedure Calls | remote-procedures.pdf, Ch. 4.2, 8.3 | |
| Tue | Feb 19 | 8 | Naming and DNS | naming.pdf, Ch. 5 | |
| Thu | Feb 21 | 9 | Content Distribution Networks | cdn.pdf, Ch. 7.6, Paper: Wang, Park, Pang, Pai, and Peterson. Reliability and Security in the CoDeeN Content Distribution Network. USENIX Annual Technical Conference (ATC), June 2004. | |
| Tue | Feb 26 | 10 | email.pdf, Paper: Saito, Bershad, and Ley. Manageability, Availability and Performance in Porcupine: a Highly Scalable, Cluster-Based Mail Service. ACM Symposium on Operating Systems Principles (SOSP), December 1999. | ||
| Thu | Feb 28 | 11 | Time and Clock Synchronization | time.pdf, Ch. 6.1-6.2 | |
| Tue | Mar 5 | 12 | Coordination | coordination.pdf, Ch. 6.3-6.4 | |
| Thu | Mar 7 | Midterm Exam | |||
| Tue | Mar 12 | No Class: Spring Break | |||
| Thu | Mar 14 | No Class: Spring Break | |||
| Tue | Mar 19 | No Class: Spring Break | |||
| Thu | Mar 21 | No Class: Spring Break | |||
| Tue | Mar 26 | 13 | MapReduce | mapreduce.pdf, Paper: Jeffrey Dean and Sanjay Ghemawat. MapReduce: Simplified Data Processing on Large Clusters. USENIX Symposium on Operating Systems Design and Implementation (OSDI), December 2004. | |
| Thu | Mar 28 | 14 | Hadoop Cluster Setup | Cluster setup guide | |
| Tue | Apr 2 | 15 | Storage Systems | storage.pdf, Paper: Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, and Robert E. Gruber. Bigtable: A Distributed Storage System for Structured Data. 7th Symposium on Operating System Design and Implementation (OSDI), November 2006. | |
| Thu | Apr 4 | 16 | Distributed File Systems | dfs.pdf, Ch. 2.4 (NFS) | |
| Tue | Apr 9 | 17 | Distributed File Systems | ||
| Thu | Apr 11 | 18 | Peer-to-Peer Systems | p2p.pdf, Ch. 2.3 (P2P) | |
| Tue | Apr 16 | 19 | Fault Tolerance | ||
| Thu | Apr 18 | 20 | Overlay Networks and DHTs | Paper: Ion Stoica, Robert Morris, David Liben-Nowell, David R. Karger, M. Frans Kaashoek, Frank Dabek, and Hari Balakrishnan. Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications. IEEE/ACM Transactions on Networking, Feburary 2003. | |
| Tue | Apr 23 | 21 | Security | security.pdf | |
| Thu | Apr 25 | 22 | Security | ||
| Tue | Apr 30 | 23 | Virtualization | virtual.pdf | |
| Thu | May 2 | 24 | Project Presentations | ||
| Tue | May 7 | 25 | Project Presentations | ||