COMP 790: Stochastic Performance Modeling and Scheduling in Computer Systems

Tuesday, Thursday; 12:30 - 1:45 SN 115

Office Hours: Wednesday 1:00 - 2:30, Thursday 3:00 - 4:30

Syllabus (PDF)

Homework 1 (Due 8/27) (PDF)

Homework 2 (Due 9/17) (PDF)

Homework 3 (Due 10/3) (PDF)

Homework 4 (Due 11/7) (PDF)

Paper Presentation Guide (PDF)

Course Schedule

Lecture Date DoW Topic Work Due
1 8/20 T Chpt 1: Motivating Examples on Queueing Theory.  
2 8/22 Th Chpt 2: Queueing Theory Notation/Vocabulary.  
3 8/27 T Chpt 4: Simulating Random Variables HW 1 Due
4 8/29 Th Chpt 5: Convergence of Random Variables and Time Average versus Ensemble Average.  
5 9/3 T Well Being Day, NO CLASS  
6 9/5 Th Chpt 6: Operational Laws (Little’s Law)  
  9/10 T Chpt 7: Modification Analysis  
7 9/12 Th Chpt 7: Modification Analysis  
8 9/17 T Chpt 8: Discrete-time Markov Chains HW 2 Due
9 9/19 Th Chpt 8: Discrete-time Markov Chains  
10 9/24 T Chpt 9: Ergodicity - Finite-state DTMCs  
11 9/26 Th Chpt 10: Introduction to Transform Analysis  
12 10/1 T Chpt 11: Exponential Distribution  
13 10/3 Th Chpt 11: Poisson Process HW 3 Due
14 10/8 T Chpt 12,13: M/M/1  
15 10/10 Th Chpt 14: M/M/k  
16 10/15 T Chpt 15: Capacity Provisioning  
  10/17 Th Fall Break, NO CLASS  
17 10/22 T Chpt 20: Pareto Distribution  
18 10/24 Th Chpt 21: Phase-type distributions + start Chpt23  
19 10/29 T Chpt 23: M/G/1  
20 10/31 Th Scheduling I  
21 11/5 T NO CLASS  
22 11/7 Th Scheduling II HW 4 Due
23 11/12 T Scheduling III  
24 11/14 Th Paper Presentations  
25 11/19 T -  
26 11/21 Th -  
  11/26 T -  
27 11/28 Th Thanksgiving Break, NO CLASS  
28 12/3 T -