COMP 690: Stochastic Performance Modeling and Scheduling in Computer Systems

Monday, Wednesday; 3:35 - 4:50 SN 115

Office Hours: Monday 10:00 - 12:00, Friday 10:00 - 12:00 in FB 336

Syllabus (PDF)

Homework 1 (Due 1/16) (PDF)

Homework 2 (Due 2/13, extended due to snow!) (PDF)

Homework 3 (Due 3/2) (PDF)

Course Schedule

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