Computer Sciences Dept.

CS 547: Computer System Modeling Fundamentals

Spring 2009
Instructor: Prof. Mary Vernon

Tues. & Thurs. 11:00a-12:15p in 1289 Computer Sciences


Schedule of Topics & Reading Assignments

LZGS, AA, LK1, and SR are abbreviations for the course texts.

Date Topic Reading
Tu Jan 20 1. Overview: Quantitative System Design (pdf) None
Th Jan 22 2. Queueing Systems LZGS Chapter 1
Tu Jan 27 3. Fundamental Laws: Capacity Planning (pdf) LZGS Chapter 3
Th Jan 29 4. Fundamental Laws: Little's Result  
Tu Feb 3 5. Basic Asymptotic Bounds LZGS Sections 5.1, 5.2
Th Feb 5 6. Asymptotic Bounds: Applications LZGS Chapter 5
Tu Feb 10 7. Probability Distributions: CDF, Expected Value SR Sections 4.1-4.6
Th Feb 12 8. CDFs: CV, Exponential CDF SR Sections 5.1, 5.2, 5.5
Tu Feb 17 9. Basic Probability SR Chapters 2-3
Th Feb 19 10. Joint Random Variables SR Section 6.1
Tu Feb 24 11. Conditional Expectation SR Section 7.5
Th Feb 26 12. Customized Models: TCP Throughput Padhye et al.
Tu Mar 3 13. TCP Throughput Model - continued Samios & Vernon
Th Mar 5 14. Poisson Process - Introduction  
Tu Mar 10 15. Poisson Process - PASTA  
Th Mar 12 16. Review/Workload Characterization O2K, eTeach & BIBS, P2P
Tu Mar 17 SPRING BREAK  
Tu Mar 24 17. M/M/1 Queue: avg. wait, p_Q(k), f_R  
Th Mar 26 18. Customized Models: M/M/1 p_Q(k)  
Tu Mar 31 19. Review for Midterm  
Th Apr 2 20. M/G/1 Queue: avg. residence time LK, Chapter 5
Tu Apr 7 21. Customized Models: M/G/1 recurrence relation TBA
Th Apr 9 22. Customized Models: M/M/1 queue with feedback TBA
Tu Apr 14 23. M/M/1 queue with bulk arrivals TBA
Th Apr 16 24. LaPlace Transforms & Burke's result TBA
Tu Apr 21 25. Fundamental Laws - Part 2 TBA
Th Apr 23 26. Mean Value Analysis TBA
Tu Apr 28 27. M/M/1/K and M/M/1/K/K Queues TBA
Th Apr 30 28. Customized MVA TBA
Tu Apr 28 27. Review for Final Exam TBA
Th Apr 30 28. Wrap-up & Discussion TBA

 
Computer Sciences | UW Home