Jan 14 |
First class - overview of course
- What is simulation?
- What is modeling?
- What is computer modeling?
- What is computer simulation?
|
Jan 16 |
News
Lecture
- Discussion of Winter Simulation Conference
- Review table of contents of textbook - material to be covered
- Why simulation? Applications?
- Discussed chapter 1 from textbook
Homework
- Read chapters 1-3 in textbook
- Chapter 2: do problems 4, 6, 15, 28 (due Jan 29)
|
Jan 19 |
No class |
Jan 21 |
No class |
Jan 23 |
Lecture
- Discussion of 2004 Western Simulation MultiConference (WMC 04) and Communication Networks & Distributed Systems Modeling & Simulation (CNDS04)
- Discussion of examples from chapter 2
- Queuing systems notation: A/B/c/N/K (p. 211)
|
Jan 26 |
Lecture
- More discussion of examples from Chapter 2
- Question about homework due Friday
- Discussion of Chapter 3
Homework (due Monday, Feb 2)
- Read 5 papers on CSIM and process-oriented modeling
- Read chapter 4 in textbook
|
Jan 28 |
Class canceled due to snow |
Jan 30 |
Lecture
- Finished discussion on Chapter 3
Homework
- Student "chalktalks" on papers from reading list on Monday, Feb 2
|
Feb 2 |
Lecture
- Chalktalks
- Discussed Chapter 4
|
Feb 4 |
Lecture
- Finished Chapter 4
- Start Chapter 5
|
Feb 6 |
Lecture
Homework
- Read Chapter 6 (due 2/9)
- Problems (due 2/13)
- Ch 5: Problems 6, 14, 15, 19, 20, 25, 33, 41, 43, 47
- Turn in on paper
- Download a demo copy of CSIM19 from here (due 2/9)
- Install and study source code of two demos
- Run two demos and experiment with various parameter values, including cases where the service time is greater than the arrival time
- Be prepared to discuss your observations
- Study source code
|
Feb 9 |
Lecture
- Summary of Chapter 5
- Various distributions
- Choice of distribution when modeling
- Relationship between exponential and poisson
- Start Chapter 6
- Modeling philosophy
- Role of mathematical models and computer simulation models
- Introduction to formal queueing theory
|
Feb 11 |
Lecture
- Chapter 6
- Calling population
- Queue capacity
- Arrivals
- Queue behavior
- Queue disciplines
- Service times
|
Feb 13 |
Lecture
- Chapter 6
- Queueing notation
- Table 6.2, p. 212 in textbook
|
Feb 16 |
Lecture
- Markovian property
- Statistical equilibium
- Estimators for L and w
- Server utilization: G/G/1
Homework
|
Feb 18 |
News: First test on March 1 -- on all material up to class prior to exam Lecture:
- Server utilization: G/G/c, M/G/1, M/M/1
- Relationship between server utilization and arrival/service time variability
Homework
- Excercises due Feb 27; Chapter 6: 2, 6, 9, 10, 11, 13, 23, 27,
|
Feb 20 |
Lecture
- Completed discussion of chapter 6
- Started discussion of Chapter 7
|
Feb 23 |
Lecture
- Discussion of 4 articles:
- Evaluating Pseudo-Random Number Generators
, Bowman
- Good random numbers generators are (not so) easy to find
, Hellekalek
- Random Number Generation
, L'Ecuyer
- Random Number Generators: Good Ones are Hard to Find
, Park & Miller
- Continued discussion of chapter 7 on Random Number Generation
Homework: Read the articles listed above |
Feb 25 |
News: Test on Monday March 1 on all material covered up to class before. Lecture
- Continued discussion of chapter 7 on Random Number Generation
Homework
- Due March 5: write your own random number generator. Use the techniques of the readings (Feb 23) and chapter 7 to test and evaluate the quality of your generator.
|
Feb 27 |
Lecture
- Reminder ... test on Monday
- Continued discussion of chapter 7 on Random Number Generation
Homework
|
Mar 1 |
Test today |
Mar 3 |
Lecture
- Discussion of random variate generation
- Inverse Transform Method
|
Mar 5 |
Lecture
- Return and discuss test
- Discuss homework assignment results
|
Mar 7-12 |
Spring break |
Mar 15 |
Lecture
- Generation of random variates from empirical data
- Convolution method
- Acceptance-rejection method
Homework
- Start reading chapter 9
- Due Mar 26: Program problems 4:38 and 4:48 (Chapter 4, p. 143, p. 146) using CSIM. In addition to the specifiec uniform distributions for arrivals and service times, use the triangular and
exponential with the same means, and bounds (where it makes sense). Report simulation results for all three distribution families.
|
Mar 17 |
Lecture
- Discussion of CSIM: Review online resources
- Discussion on input modeling
- Three meanings of probability!
- Histograms and Chi-square tests
|
Mar 19 |
Lecture
- Q-Q plots and Kolmogorov-Smirnoff tests
- Parameter estimation
|
Mar 22 |
Lecture
- Multivariate analysis
- Time series analysis
Homework
|
Mar 24 |
Video: Bud Tribble, Apple Computer |
Mar 26 |
Lecture
- Verification and validation
|
Mar 29 |
Lecture
- Student presentation: Arun Rodrigues on Parallel Simulation
- Calibration
- Input-output analysis
- Student's t-test
|
Mar 31 |
Lecture
- Discussion of simulation taxonomies
- Student presentation: Kyle Wheeler on YacSim and the SPANIDS project
Homework
- Read chapter 14
- Email a proposal for a final course project (due 4/2/2004)
- Graduate students: this should be related to your research, incl.ude the use of CSIM, and be sufficient for a 6-8 page conference paper
- Undergraduate students: this should be on anything related to your coareer plans or interests, include CSIM, and be sufficient for a 6-8 page conference paper
|
Apr 2 |
Lecture
- Student presentation: Jeff Goett on Model-to-Model validation and Docking
- Input-output analysis
- Student's t-test for validation using sample means
|
Apr 5 |
News:
- Test 2 is scheduled for Apr 21 -- by decision of the class
Lecture:
- Completion of validation discussion from chapter 10
- Begin discussion of chapter 14
Homework:
|
Apr 7 |
Lecture - Chapter 14
- Overview of finite state machines/autonoma
- Determionistic and Non-deterministic FSM's
- Markov processes
- Petri nets
- VHDL
|
Easter Break
|
|
Apr 14 |
Lecture
- Student presentation: Scott Christley on Agent-based Quantum Simulation
- Discussion of philosophy of science and validation in simulation
Homework
- Read chapters 11 & 12
- Prepare for test 2
|
| |
|
| |
|
| |
|
| |
|
