**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 |

**Grading**:

Exams: 60%

Homeworks: 15%

Project: 20%

Class participation: 5%

**Student Project**:

- Performance Analysis of OpenVPN on a Consumer Grade Router
- Sorting as a Streaming Application Using Auto-Pipe
- Comparison of Real-time Scan Conversion Methods With an OpenGL Assisted Method
- Performance Evaluation of the Advanced Network Tracker for BitTorrent
- Performance Analysis of IP over IEEE 802.15.4 Radio using 6LoWPAN
- A Survey of Statistical Modeling Tools
- A Survey of FPGA Benchmarks
- A Survey of Computer Network Topology and Analysis Examples
- Measuring the Effectiveness of FPGA Programming Languages
- Database Systems Performance Evaluation Techniques
- A Survey of Hardware Performance Analysis Tools
- Analytical Modeling of Beyond Visual Range Air Combat
- A Survey of Network Simulation Tools: Current Status and Future Development

Complete List of Audio and Video Recording of Lectures by Raj Jain

Back to Raj Jain's Home Page