Date
|
Lecture
Topic
|
Assignments
|
1/16 |
A Bird's Eye View of
Systems and System Abstractions |
|
1/21 |
Performance Metrics of
Computing Systems |
|
1/23 |
Elementary Probability
Analysis |
#1 [Due 2/04] |
1/28 |
Probability Distributions and Expectations |
|
1/30 |
Elementary Queuing
Analysis: The M/M/1 Queuing Model |
#2 [Due 2/11] |
2/04 |
Empirical Performance
Evaluation: Discrete Event Simulation |
|
2/06 |
Elementary Statistics: Sampling, Estimation,
and Confidence Intervals |
#3 [Due 2/18] |
2/11 |
Elementary Queuing
Analysis: Variations on M/M/1 queuing model |
|
2/13 |
Elementary Queuing Analysis: Queuing
Networks |
#4 [Due 2/25] |
2/18 |
Elementary Queuing Analysis: Case Studies |
|
2/20 |
Resource Management: From M/M/1 to GPS |
#5 [Due 3/04] |
2/25 |
Resource Management: Basic CPU Scheduling |
|
2/27 |
Resource Management:
Real-Time and Priority-Based Scheduling |
#6 [Due 3/18] |
3/04 |
Resource Management:
State-Sensitive (I/O) Scheduling |
|
3/06 |
Exam #1 |
|
3/18 |
Concurrency and
Synchronization: Basics |
|
3/20 |
Mutual Exclusion:
Dekker's and Peterson's Algorithms |
#7 [Due 4/01] |
3/25 |
Mutual Exclusion:
Semaphores and their Implementation |
|
3/27 |
Synchronization: Producer/Consumer & Reader/Writer Problems |
#8 [Due 4/08] |
4/01 |
Synchronization: Deadlock Management |
|
4/03 |
Synchronization: Transactional Semantics and
Serializability |
#9 [Due 4/15] |
4/08 |
Distributed Systems:
Global Snapshot and Logical Clocks |
|
4/10 |
Distributed Systems: Network Programming
Abstractions |
#10 [Due 4/29] |
4/15 |
Distributed Systems:
MapReduce Programming Abstraction |
|
4/17 |
Distributed Systems: Hadoop Resource
Management & Synchronization |
|
4/22 |
Slack/Review |
|
4/29 |
Exam #2 |
|
5/01 |
Wrap-up |
|
5/09 |
Final Exam
(3:00pm-5:00pm) |
|