CSCI 570 Computer Simulations
by Hui Chen, Ph.D.
Overview
This courses introduces discrete and continuous simulation modeling and applications in computer science. See course syllabus for more information.
Textbook
Leemis, Lawrence M., and Stephen Keith Park. Discrete-event simulation: A first course. Upper Saddle River, NJ: Pearson Prentice Hall, 2006.
Class Schedule and Material
-
01/11 Introduction
Reading:
- Mona Chalabi, Which Is The Fastest Check-Out Lane At The Grocery Store? , FiveThirtyEight, Oct 16, 2014, retrieved on Jan 11, 2016 (and the references therein, e.g., Schimmel 2013 , Reid and Sanders 2010 , a checkout line video , Maister 2005 , and a blog post on Why Multiple Checkout Lines Are Not All Bad)
- Section 1.1 of the textbook
-
01/13 - 01/27 Single Server Queue
Reading:
- Section 1.2 of the textbook
Assignment:
- Exericses L1-1, L1-2, L1-3, L1-4, and L1-5
-
01/29 - 02/03 Simple Inventory System
Reading:
- Section 1.3 of the textbook
Assignment:
- Exericses L3-1, L3-2, L3-3, and L3-4
Project:
- Deadline for Project Topic Selection
- Project Proposal Guideline
-
02/08 - 02/17 Single Service Node and Simple Invenstory System Revisited
Reading:
- Section 3.1 of the textbook
Assignment:
- Exercises L4-1, L4-2, L4-3, L4-4, and L4-5
-
02/22 - 02/29 Multiple-Stream Random Number Generators
Reading:
- Sections 2.1 - 2.2 of the textbook
- Section 3.2 of the textbook
- Random Number Generation
Assignment:
- Exercises L6-1, L6-2, L6-3, and L6-4
Project:
- Paper summary report, project proposal report, and project proposal defense slides are due for all students.
- Paper Project Proposal Presentation (3 students)
-
03/02 Midterm Exam
-
03/07 - 03/11 Spring Break; No Classes
-
03/14 - 03/21 Three Simulation Examples
Reading:
- Section 3.3 in the textbook
Assignment:
- Exercises L7-1, L7-2, and L7-3
-
03/23 - 03/30 Next Event Simulation
Reading:
- Sections 5.1, 5.2, and 5.3 in the textbook
- James O. Henriksen. 1983. Event list management - a tutorial . In Proceedings of the 15th conference on Winter Simulation - Volume 2 (WSC '83), Stephen Roberts, Jerry Banks, and Bruce Schmeiser (Eds.), Vol. 2. IEEE Press, Piscataway, NJ, USA, 543-551.
Assignment:
- Exercises L10-1, L10-2, and L10-3
-
04/04 - 04/14 Monte Carlo Simulation
Reading:
- Sections 2.3, 2.4, and 8.2
Assignment:
- Exercise L13-1, L13-2, and L13-3
-
04/18 - 04/29 Projects and Additional Topics
Reading:
- Sections 6.1, 6.2, 7.1, 7.2, 8.3, 8.4, and 8.5
Project:
- Project Presentation
-
05/03 - 05/06 Final Examination Week
CSCI570 Final Exam:
- 6:00 - 8:00PM, Wednesday, May 4, 2016, HM 210S