CSE567M: Computer Systems Analysis (Spring 2015)

Instructor: Prof. Raj Jain, jain@wustl.edu
Office: Bryan 523
Office Hours: Mondays/Wednesday: 11:00AM-12:00PM

Teaching Assistant: Teaching Assistant: YiJian Li, liyijiankaka at gmail.com (Office hours: Thursday/Sunday 1-2PM)

All question about the homeworks and mid-term exams 1 and 2 grading should be directed to TA.

Course Description:
Comparing systems using measurement, simulation, and queueing models. Common mistakes and how to avoid them, selection of techniques and metrics, art of data presentation, summarizing measured data, comparing systems using sample data, introduction to experimental design, fractional factorial designs, introduction to simulation, common mistakes in simulations, analysis of simulation results, random number generation, random variate generation, commonly used distributions, introduction to queueing theory, single queues, and queueing networks. The techniques of the course can be used to analyze and compare any type of systems including algorithms, protocols, network, or database systems. Students do a project involving application of these techniques to a problem of their interest.

Prerequisites: CSE 131 or CSE 126 or their respective equivalents. CSE 280 is not required. If you have any questions about the prerequisites, please feel free to see the instructor or discuss in the first session. Some knowledge of probability theory is helpful.

Credits:3 Units.

Time:Monday-Wednesday 1:00PM-2:30PM, Brauer 12

Text Book: Raj Jain, "The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling," Wiley-Interscience, New York, NY, April 1991, ISBN:0471503363
Please download the errata for the book.

Audio/Video recordings of the previous offerings of this course are available at 2013, 2011, 2008 and 2006.
For Audio/Video recordings of individual lectures, click the class lecture below.

Tentative Schedule:

Class 1Monday1/12/2015 Course Introduction
Class 2Wednesday1/14/2015 Common MistakesChapter 2
Selection of Techniques and MetricsChapter 3
Monday1/19/2015 No Class: Martin Luther King Holiday
Class 3Wednesday1/21/2015 Selection of Techniques and Metrics (Continued)Chapter 3
Summarizing Measured DataChapter 12
Class 4Monday1/26/2015 Summarizing Measured Data (Cont) Chapter 12
Exercise 12.15 data (right click and save) Chapter 12
Comparing Systems Using Random DataChapter 13
Class 5Wednesday1/28/2015 Comparing Systems Using Random Data (Cont)Chapter 13
Exercise 13.2 Data (right click and save)Chapter 13
Exercise 13.3 Data (right click and save)Chapter 13
Class 6Monday2/2/2015 Simple Linear Regression ModelsChapter 14
Exercise 14.7 Data (Right click and save)Chapter 14
Other Regression ModelsChapter 15
Class 7Wednesday2/4/2015 Other Regression Models (Cont)Chapter 15
Class 8Monday2/9/2015 Experimental DesignsChapter 16
2**k Experimental DesignsChapter 17
Class 9Wednesday2/11/2015 Factorial Designs with ReplicationChapter 18
Class 10Monday2/16/2015 Mid-Term Exam 1
Class 11Wednesday2/18/2015 Factorial Designs with Replication (Cont)Chapter 18
Fractional Factorial DesignsChapter 19
Class 12Monday2/23/2015 One Factor ExperimentsChapter 20
Two Factor Full Factorial Design w/o ReplicationsChapter 21
Project Guidelines (Part 1)
Class 13Wednesday2/25/2015 Two Factor Full Factorial Designs with ReplicationsChapter 22
General Full Factorial DesignsChapter 23
Project Guidelines (Part 2)
Class 14Monday3/2/2015 Introduction to Queueing TheoryChapter 30
Class 15Wednesday3/6/2015 Analysis of Single QueueChapter 31
Queueing NetworksChapter 32
Monday3/9/2015 WUSTL Spring Break (No Classes)
Wednesday3/11/2015 WUSTL Spring Break (No Classes)
Class 16Monday3/16/2015 Operational LawsChapter 33
Class 17Wednesday3/18/2015 Operational Laws (Cont)Chapter 33
Mean-Value AnalysisChapter 34
Class 18Monday3/23/2015 Mid-Term Exam 2
Class 19Wednesday3/25/2015 Mean-Value Analysis (Cont)Chapter 34
Time Series AnalysisChapter 37
Project Report Review Form (right click and save)
Class 20Monday3/30/2015 Time Series Analysis(Cont)Chapter 37
Data For Exercise 37.6 (right click and save)Chapter 37
Class 21Wednesday4/1/2015 Time Series Analysis(Cont)Chapter 37
Heavy Tailed Distributions, Self-Similar Processes,
and Long-Range DependenceChapter 38
Class 22Monday4/6/2015 Heavy Tailed Distributions, Self-Similar Processes,
and Long-Range Dependence (Cont)Chapter 38
Data For Exercise 38.9 (right click and save)Chapter 38
Class 23Wednesday4/8/2015 Random Number GenerationChapter 26
Class 24Monday4/13/2015 Random Number Generation (Cont)Chapter 38
Analysis of Simulation ResultsChapter 34
Class 25Wednesday4/15/2015 Analysis of Simulation Results (Cont)Chapter 25
Class 26Monday4/20/2015 Art of Data PresentationChapter 10
Class 27Wednesday4/22/2015 Final Exam

Student Project Reports:
Complete List of Audio and Video Recording of Lectures by Raj Jain
Back to Raj Jain's Home Page