CSE567M: Computer Systems Analysis (Spring 2011)


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

Teaching Assistant: Michael Hall, Bryan 405G, mhall24@wustl.edu
Office Hours: Thursday/Friday 2PM-3PM

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 2008 and 2006.
For Audio/Video recordings of individual lectures, click the class lecture below.

Tentative Schedule:

Class 1Wednesday1/19/2011 Course Introduction
Student Questionaire
Class 2Monday1/24/2011 Common MistakesChapter 2
Selection of Techniques and MetricsChapter 3
Class 3Wednesday1/26/2011 Selection of Techniques and Metrics (Continued)Chapter 3
Types of WorkloadsChapter 4
Workload SelectionChapter 5
Class 4Monday1/31/2011 Workload Selection (Cont)Chapter 5
Data PresentationChapter 10
Ratio GamesChapter 11
Class 5Wednesday2/2/2011 Summarizing Measured DataChapter 12
Class 6Monday2/07/2011 Summarizing Measured Data (Cont)Chapter 12
Exercise 12.15 data (right click and save) Chapter 12
Comparing Systems Using Random DataChapter 13
Class 7Wednesday2/09/2011 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
Simple Linear Regression ModelsChapter 14
Exercise 14.7 Data (Right click and save)Chapter 14
Class 8Monday2/14/2011 Simple Linear Regression Models (Cont)Chapter 14
Other Regression ModelsChapter 15
Class 9Wednesday2/16/2011 Other Regression Models (Cont)Chapter 15
Class 10Monday2/21/2011 Mid-Term Exam 1
Class 11Wednesday2/23/2011 Other Regression Models (Cont)Chapter 15
Project Guidelines
Class 12Monday2/28/2011 Experimental DesignsChapter 16
2k Experimental DesignsChapter 17
Class 13Wednesday3/2/2011 Factorial Designs with ReplicationChapter 18
Class 14Monday3/7/2011 Factorial Designs with ReplicationChapter 18
Fractional Factorial DesignsChapter 19
Class 15Wednesday3/09/2011 One Factor ExperimentsChapter 20
Two Factor Full Factorial Design w/o ReplicationsChapter 21
Monday3/14/2011 WUSTL Spring Break (No Classes)
Wednesday3/16/2011 WUSTL Spring Break (No Classes)
Class 16Monday3/21/2011 Two Factor Full Factorial Designs with ReplicationsChapter 22
General Full Factorial DesignsChapter 23
Introduction to Queueing TheoryChapter 30
Class 17Wednesday3/23/2011 Introduction to Queueing Theory (Cont)Chapter 30
Analysis of Single QueueChapter 31
Class 18Monday3/28/2011 Mid-Term Exam 2
Class 19Wednesday3/30/2011 Queueing NetworksChapter 32
Class 20Monday4/04/2011 Operational LawsChapter 33
Mean-Value AnalysisChapter 34
Class 21Wednesday4/06/2011 Mean-Value Analysis (Cont)Chapter 34
Project Report Review Form (right click and save)
Class 22Monday4/11/2011 Introduction to SimulationChapter 24
Class 23Wednesday4/13/2011 Introduction to Simulation (Cont)Chapter 24
Analysis of Simulation ResultsChapter 25
Class 24Monday4/18/2011 Analysis of Simulation Results (Cont) Chapter 25
Class 25Wednesday4/20/2011 Random Number GenerationChapter 26
Class 26Monday4/25/2011 Random Number Generation (Cont)Chapter 26
Random Variate GenerationChapter 28
Class 27Wednesday4/27/2011 Random Variate Generation Chapter 28
Testing Random Number GeneratorsChapter 27
Class 28Monday5/02/2011 Final Exam

Student Project Reports:
Performance Analysis based on two Leading Cloud Computing Platforms Google App Engine and Amazon Web Service
Availability and Sensitivity Analysis of Smart Grid Components
A Survey of Performance Modeling and Analysis Issues in Resource Management Across x86-based Hypervisors in Enterprise Cloud Computing Deployments
Fundamentals of Image Sensor Performance
Performance of Alternative Topologies for Solving Laplace's Equation using Auto-Pipe
Overview of Performance Measurement and Analytical Modeling Techniques for Multi-core Processors
Performance Measurement of Content Distribution in Named Data Networking
A Measurement Study of Packet Reception using Linux
A Survey of Robotics Systems and Performance Analysis
A Survey of Latest Performance, Development and Measurement Issues of Smart Phones Design
An Overview of the Analysis of Online Social Networks
A Measurement Study on the BitTorrent File Distribution System
A Survey of Wireless Sensor Network Simulation Tools

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

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