COMP 790: Stochastic Performance Modeling and Scheduling in Computer Systems

Office Hours: Tuesday 10:00 - 11:30, Thursday 4:00 - 5:30

Syllabus (PDF)

Homework 1 (Due 8/22) (PDF)

Homework 2 (Due 9/12) (PDF)

Homework 3 (Due 9/28) (PDF)

Homework 4 (Due 10/19) (PDF)

Course Schedule

Lecture Date DoW Topic Work Due
1 8/15 M Chpt 1: Motivating Examples on Queueing Theory.  
2 8/17 W Chpt 2: Queueing Theory Notation/Vocabulary.  
3 8/22 M Chpt 4: Simulating Random Variables HW 1 Due
4 8/24 W Chpt 5: Convergence of Random Variables and Time Average versus Ensemble Average.  
5 8/29 M Chpt 6: Operational Laws (Little’s Law)  
6 8/31 W Chpt 7: Modification Analysis  
  9/5 M LABOR DAY, NO CLASS  
7 9/7 W Chpt 8: Discrete-time Markov Chains  
8 9/12 M Chpt 9: Ergodicity - Finite-state DTMCs HW 2 Due
9 9/14 W Chpt 10: More DTMCs  
10 9/19 M Chpt 11: Exponential Distribution  
11 9/21 W Chpt 11: Poisson Process  
  9/26 M NO CLASS  
12 9/28 W Chpt 12,13: M/M/1 HW 3 Due
13 10/3 M Chpt 14: M/M/k  
14 10/5 W Chpt 15: Capacity Provisioning  
15 10/10 M Chpt 20: Pareto Distribution  
  10/12 M NO CLASS  
16 10/17 W Chpt 21: Phase-type distributions + start Chpt23  
17 10/19 M Chpt 23: M/G/1 HW 4 Due
18 10/24 W Towards Optimality in Parallel Job Scheduling (Berg et al.)  
19 10/26 M Paper Discussions  
20 10/31 W -  
21 11/2 M -  
22 11/7 W -  
23 11/9 M -  
24 11/14 M -  
25 11/16 W -  
26 11/21 M -  
  11/23 W THANKSGIVING, NO CLASS  
27 11/28 M -  
28 11/30 W -