CSE567M: Computer Systems Analysis (Spring 2013)


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

Teaching Assistant: Michael Hall
TA Office Hours: Thursdays/Friday: 2:00PM-3:00PM

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

Course Description (Revised):
Formerly CS 557M.
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, Lopata 101

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 2011, 2008 and 2006.

Tentative Schedule:

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

Grading:
Exams: 60%
Homeworks: 15%
Project: 20%
Class participation: 5%
Student Project Reports:


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