Syllabus for CS 525, Simulation

Spring 2005


The syllabus is broken up into seven two-week sections.

  1. Introduction to Simulation

  2. System Modeling

  3. Simulation Experiment Design

  4. Running Experiments

  5. Experiment Result Analysis

  6. Example Simulations

  7. Other Forms of Simulation
I will try hard not to change the syllabus during the semester, but I make no promises.

Section 1 - Introduction to Simulation, Wednesday, 19 January to Monday, 30 January.

Readings
Watkins, Chapters 1 and 2

Class notes
Introduction
Simulation
Basic Probability

Assignment
Assignment 1 (last modified on 15 February 2005) available on Wednesday, 19 January; due on Wednesday, 2 February at 2:00 p.m.

Quiz - Wednesday, 2 February
The answers.
The grades.

Section 2 - System Modeling, Wednesday, 2 February to Monday, 14 February.

Readings
Watkins, Chapter 3

Class notes
Designing Models
Implementing Models
Probability Distributions and Statistics

Assignment
Assignment 2 (last modified on 15 February 2005) available on Wednesday, 2 February; due on Wednesday, 16 February at 2:00 p.m.

Quiz - Wednesday, 16 February
The answers.
The grades.

Section 3 - Simulation Experiment Design, Wednesday, 16 February to Monday, 28 February.

Readings
Watkins, Chapters 5 and 11

Class notes
Experiment Design
Data Collection
Random Numbers

Assignment
Assignment 3 (last modified on 19 March 2005) available on Saturday, 19 February; due on Monday, 7 March, at 2:00 p.m.

Quiz - Wednesday, 2 March
The answers.
The grades.

Section 4 - Running Experiments, Wednesday, 2 March to Monday, 21 March.

Spring Break - No classes the week of 7-13 March

Readings
Watkins, Chapter 9
A survey of Web cache replacement strategies by Stefan Podlipnig and Laszlo Boszormenyi, ACM Computing Surveys, December 2003 (vol. 34 no. 4), pages 374-398.

Class notes
Running Experiments
Experiment Behavior
Distribution Matching and Goodness of Fit

Assignment
Assignment 4 (last modified on 8 March 2005) available on Monday, 7 March; due on Monday, 4 April, at 2:00 p.m.

Quiz - Wednesday, 23 March
The answers.
The grades.

Section 5 - Experiment Result Analysis, Wednesday, 23 March to Monday, 4 April.

Drop Day - Monday, 28 March.

Readings
Watkins, Chapter 10

Class notes
Output Analysis
Simulation Accuracy
Hypothesis Testing

Quiz - Wednesday, 6 April
The answers.
The grades.

Section 6 - Example Simulations, Wednesday, 6 April to Monday, 18 April.

Readings
Watkins, Chapter 12

Class notes
An Ethernet Simulation
Statistical Experiment Design

Assignment
Assignment 5 available on Wednesday, 6 April; due on Monday, 2 May at 2:00 p.m.

Quiz - Wednesday, 20 April
The answers.
The grades.

Section 7 - Other Forms of Simulation, Wednesday, 20 April to Monday, 2 May.

Class notes
Queue Theory
Markov Chains

Quiz - Monday, 2 May

Open Lecture about Self Similarity at 5:30 to 7:30 on 9 May in HH 522.


This page last modified on 29 April 2005.

Creative Commons License
This work is licensed under a
Creative Commons License.