Schedule of Lectures and Assignments

Date

Lecture Topic

Assignments

1/19

Background: System Abstractions and Performance Metrics

 

1/21

Background: Elementary Probability Analysis

#1 [Due 2/02]

1/26

Background: Probability Distributions and Expectations

 

1/28

Performance Evaluation: The M/M/1 Queuing Model and Analysis

#2 [Due 2/09]

2/02

Performance Evaluation: Discrete Event Simulation

 

2/04

Performance Evaluation: Measurement and Confidence Intervals #3 [Due 2/23]

2/09

Performance Evaluation: M/M/1 Variations and Queuing Networks

 

2/11

Performance Evaluation: Use Cases

#4 [Due 3/01]

2/18

Exam #1  

2/23

Resource Management: From M/M/1 to GPS  

2/25

Resource Management: Basic CPU Scheduling 

#5 [Due 3/17]

3/01

Resource Management: State-Sensitive (I/O) Scheduling

 

3/03

Resource Management: Real-Time and Priority-Based Scheduling

#6 [Due 3/22]

3/15

Concurrency & Synchronization: Mutual Exclusion

 

3/17

Concurrency & Synchronization: Dekker's/Peterson's Algorithms

#7 [Due 3/29]

3/22

Concurrency & Synchronization: Semaphores and their Implementation

 

3/24

Concurrency & Synchronization: Producer/Consumer & Reader/Writer

#8 [Due 4/05]

3/29

Concurrency & Synchronization: Deadlock Management

 

3/31

Concurrency & Synchronization: Transactional Semantics #9 [Due 4/12]

4/05

Concurrency & Synchronization: Global Snapshot and Logical Clocks  

4/07

Distributed Systems: Basics and Network Programming Abstractions  

4/12

Distributed Systems: MapReduce Programming Abstraction  

4/14

Distributed Systems: Hadoop Resource Management & Synchronization #10 [Due 4/26]

4/19

Exam #2  

4/21

Distributed Systems: Advanced topics  

4/26

Distributed Systems: Advanced topics  
4/28 Wrap-up and Review  

5/05

Final Exam (3:00pm-5:00pm)

 

Changes to the schedule will be announced in class if need be

 

Important Dates:

  • Last day to drop the class without a W grade is Tuesday 2/23/2016

  • Last day to drop the class with a W grade is Friday 4/01/2016

  • Exam dates on 2/18/2016, 4/19/2016, and 5/5/2016 are immutable