Schedule of Lectures and Assignments

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)

 

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 Thursday 2/20/2014

  • Last day to drop the class with a W grade is Friday 3/28/2014