Schedule of Lectures and Assignments

Date

Lecture Topic

Assignments

1/17

A Bird's Eye View of Systems and System Abstractions

 

1/22

Performance Metrics of Computing Systems

 

1/24

Elementary Probability Analysis

#1 [Due 2/05]

1/29

Probability Distributions and Expectations

 

1/31

Elementary Queuing Analysis: The M/M/1 Queuing Model

#2 [Due 2/12]

2/05

Empirical Performance Evaluation: Discrete Event Simulation

 

2/07

Elementary Statistics: Sampling, Estimation, and Confidence Intervals #3 [Due 2/19]

2/12

Exam #1

 

2/14

Elementary Queuing Analysis: Variations on M/M/1 queuing model

#4 [Due 2/26]

2/19

Elementary Queuing Analysis: Queuing Networks

 

2/21

Elementary Queuing Analysis: Case Studies #5 [Due 3/05]

2/26

Resource Management: From M/M/1 to GPS, and the need for scheduling  

2/28

Resource Management: Basic CPU Scheduling Algorithms

#6 [Due 3/19]

3/05

Resource Management: Real-Time and Priority-Based Scheduling Algorithms

 

3/07

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

 

3/19

Exam #2

 

3/21

Concurrency and Synchronization: Basics

#7 [Due 4/02]

3/26

Mutual Exclusion: Dekker's and Peterson's Algorithms

 

3/28

Mutual Exclusion: Semaphores and their implementation

#8 [Due 4/09]

4/02

Synchronization: Classical Producer/Consumer and Reader/Writer Problems

 

4/04

Synchronization: Deadlock Management

#9 [Due 4/16]

4/09

Synchronization: Transactional Semantics and Serializability  

4/11

Distributed Systems: Global Snapshot and Logical Clocks  

4/16

Exam #3

 

4/23

Distributed Systems: Programming and Cloud Abstractions

#10 [Due 5/02]

4/25

Distributed Systems: MapReduce/Hadoop Platform  
4/30 Distributed Systems: Cloud Resource Management  
5/02 Wrap-up and Review  

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/21/2013

  • Last day to drop the class with a W grade is Friday 3/29/2013