COMP 690: Stochastic Performance Modeling and Scheduling in Computer Systems

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

Office Hours: TBA

Syllabus (PDF)

Homework 1 (Due 1/16) (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 Chpt 6: Operational Laws (Little’s Law)  
6 1/28 W Chpt 7: Modification Analysis  
7 2/2 M Chpt 7: Modification Analysis  
8 2/4 W Chpt 8: Discrete-time Markov Chains 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 9: Ergodicity - Finite-state DTMCs  
11 2/18 W Chpt 10: Introduction to Transform Analysis  
12 2/23 M Chpt 11: Exponential Distribution  
13 2/25 W Chpt 11: Poisson Process HW 3 Due 2/27
14 3/2 M Chpt 12,13: M/M/1  
15 3/4 W Chpt 14: M/M/k  
16 3/9 M Transform Analysis II  
17 3/11 W Chpt 15: Capacity Provisioning HW 4 Due 3/13
  3/16 M Spring Break, NO CLASS  
  3/18 W Spring Break, NO CLASS  
18 3/23 M Chpt 20: Pareto Distribution  
19 3/25 W Chpt 21: Phase-type distributions + start Chpt23  
20 3/30 M Chpt 23: M/G/1  
21 4/1 W Chpt. 26 M/G/1 Busy Period and Transform  
22 4/6 M Scheduling I  
23 4/8 W Scheduling II HW 5 Due 4/10
24 4/13 M Scheduling III  
25 4/15 W Scheduling IV  
26 4/20 M Paper Presentations  
27 4/22 W Paper Presentations HW 6 Due 4/24
28 4/27 M Paper Presentations