CSE567M: Computer Systems Analysis (Fall 2008)

Instructor:Prof. Raj Jain, jain@wustl.edu

Office:Bryan 405D

Office Hours: Mondays: 11:00AM-12:00PM
Wednesdays: 3:30PM-4:30PM

Graders :Chakchai So-In, so-in@ieee.org

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

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.

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.

Credits:3 Units.

Time:Monday-Wednesday 1:00PM-2:30PM

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

Tentative Schedule:

Class 1 Wednesday 8/27/2008 Course Introduction
Monday 9/1/2008 Memorial Day Holiday - No class
Class 2 Wednesday 9/3/2008 Common Mistakes Chapter 2
Class 3 Monday 9/08/2008 Selection of Techniques and Metrics Chapter 3
Types of Workloads Chapter 4
Workload Selection Chapter 5
Class 4 Wednesday 9/10/2008 Workload Characterization Chapter 6
Class 5 Monday 9/15/2008 Workload Characterization (Continued)
Data Presentation Chapter 10
Ratio Games Chapter 11
Class 6 Wednesday 9/17/2008 Summarizing Measured Data Chapter 12
Class 7 Monday 9/22/2008 Comparing Systems Using Random Data Chapter 13
Class 8 Wednesday 9/24/2008 Comparing Systems Using Random Data (Continued) Chapter 13
Class 9 Monday 9/29/2008 Mid-Term Exam 1
Class 10 Wednesday 10/1/2008 Simple Linear Regression Models Chapter 14
Project Guidelines
Class 11 Monday 10/6/2008 Other Regression Models Chapter 15
Class 12 Wednesday 10/08/2008 Experimental Designs Chapter 16
2k Experimental Designs Chapter 17
Class 13 Monday 10/13/2008 Factorial Designs with Replication Chapter 18
Class 14 Wednesday 10/15/2008 Fractional Factorial Designs Chapter 19
Class 15 Monday 10/20/2008 One Factor Experiments Chapter 20
Two Factor Full Factorial Design w/o Replications Chapter 21
Class 16 Wednesday 10/22/2008 Two Factor Full Factorial Designs with Replications Chapter 22
Class 17 Monday 10/27/2008 General Full Factorial Designs Chapter 23
Class 18 Wednesday 10/29/2008 Introduction to Simulation Chapter 24
Class 19 Monday 11/3/2008 Mid-Term Exam 2
Class 20 Wednesday 11/5/2008 Analysis of Simulation Results Chapter 25
Class 21 Monday 11/10/2008 Random Number Generation Chapter 26
Class 22 Wednesday 11/12/2008 Testing Random Number Generators Chapter 27
Class 23 Monday 11/17/2008 Random Variate Generation Chapter 28
Class 24 Wednesday 11/19/2008 Introduction to Queueing Theory Chapter 30
Class 25 Monday 11/24/2008 Analysis of Single Queue Chapter 31
Queueing Networks Chapter 32
Class 26 Wednesday 11/26/2008 Thanksgiving - No Class
Class 27 Monday 12/1/2008 Operational Laws Chapter 33
Class 28 Wednesday 12/03/2008 Mean-Value Analysis Chapter 34
Class 29 Monday 12/8/2008 Final Exam

Exams: 60%
Homeworks: 15%
Project: 20%
Class participation: 5%

Student Project:

Paper Review Form

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