WILLIAM PATERSON UNIVERSITY OF NEW JERSEY
SCHOOL OF SCIENCE AND HEALTH
Computer Science Syllabus and Outline
Course: CS404/362-60 Computer Simulation
Tuesday 7:00 PM - 9:40 PM, Y123B
Instructor: Dr. John Najarian, Assoc. Prof. of Computer Science
Office: Coach House 205, Tele. (973)-720-2952
Office Hours: Monday & Wednesday 9:30AM-10:45AM
Tuesday 5:00PM-6:45PM & also by appointment.
Last day for course withdrawal 10/22/98. Classes: 9/2/98-12/10/98.
Holidays: 9/7/98 LD, 11/26/98-11/29/98 TGD
Final Exam. Period: Tuesday Dec. 15, 1998, at 8PM-10:30PM in Y123B
Class Rules:
1. Attendance will be recorded. Departmental guidelines require
that: 3 absences (2 for night) ---> departmental warning letter
7 absences (4 for night) ---> automatic failure in course
Only valid excuses (in writing) allay these consequences.
Attendance and success coincide.
2. Projects will be collected as scheduled.
3. All quizzes will be announced at least one full week in advance.
If you are absent on the day a quiz is announced, you are
responsible for finding out about it from a fellow student or
the professor. No make-up exams will be given except for
extraordinary circumstances.
4. Bring the specified textbook to each class session.
5. Before lab sessions, read relevant text to optimize productivity.
6. Final Grade = Projects (25%) + Average of 3-5 Quizzes (75%)
Objective of Course:
Introduction to the principles of simulation and the application
of several simulation languages to systems studies. Discussion of the
techniques applicable to both continuous and discrete systems and an
explanation of the probability theory and the statistical techniques
involved in the construction of valid models and in analyzing results.
Topics include: modelling of deterministic systems, stochastic systems,
generation of random variables and distributions, queueing models,
collection and analysis of statistics from runs. Applications in
computer system and network design and performance. Assigned projects
concentrate on programming simulation models using C / C++ and
simulation languages such as GPSS, SIMPACK, & SIMNET 2. Modelling and
synthetic methodologies will be stressed. The Internet will be used
for (re)search as a source of papers and programming tools.
Tentative Schedule: ( 2 Classes / Week )
Class Topic Chapter
----- ----- -------
1 Fundamentals (Def., Why Simulate, & Applications) Banks 1
Bridge, Computer Networks($$$), Traffic Flow Policy Barr 4.1
Many-Bodies (no analytic solutions)
-------- Deterministic Simulation ----
2 Deterministic Simulation: Time-Oriented Sim. Notes
Lab: Barrel Resevoir & Missile Attack Problems Barr 4.2
Lab: Plotting Outputs & Trajectories
3 Deterministic Simulation Problems:
Double Missile (Study in Intricate Assumptions, Notes
Anomalies, and Solution by Smaller Increments) Barr 4.2
4 Deterministic Simulation:
Baseball, Rocket Motion, Diffusion under Fluid Notes
Transfer, and other Acceleration Models Barr4.3-9
5 Exam # 1 (Fundamentals & Deterministic Systems)
-------- Probabilistic Simulation ----
6 Definitions & Examples: Event vs Time Modelling, Banks 2
Random Events, Randomness, Programming Methods, Barr 5
(Lab), Random Walks, Rates (Time Oriented) vs.
Periods (Event Oriented), Uniform Distribution
7 Queueing Models: Non-distinct Customer Case Banks 2
(Gas Station & Airport Problem) Barr5
Data Collection and Collecting Statistics
8 Queueing Statistics: (Ave., Peak, & Dist. of Waits), Banks 2
(Ave., Peak, & Dist. of Queue Lengths), and
(SUM(L*QL) = SUM(t*WT) = Total Wait) Equation
9 Static Models: Monte Carlo Methods, Banks 2
Buffon's Needle (Lab. to Compute PI) Barr 5.3
More Static Models: Neutron Diffusion
10 Computer System Simulation (Priority Q, Ser., Para.) Banks 3
11 Simple Computer Job-Submission System, OS sim. B 5.5
12 Discrete Event Model: Focus on Model Programming Banks 3
13 Discrete Event Model: Focus on Data Structures Banks 3
14 Exam # 2 (Fundamentals of Probabilistic Sim.
-------- Probabilistic Simulation: Lang., Dist, & Q ----
15 Programming Languages: Simulation in C/FORTRAN Banks 4
16 Programming Languages: GPSS, SIMPACK, SIMNET,
SLAM, and other specialized languages Banks 4
17 Lab in Simulation Language
18 Distributions: Def, Models,Discrete(Bin,Ber,Geo,Poi) Banks 6
19 Distributions: Continuous (Uniform, Exp, Normal,Poi) Banks 6
(Exclude gamma, exclude Weibull, exclude Erlang)
(Exclude triangle distribution) read 363-364
20 Distributions: Poisson Proc. & Empirical (Prog Intro)Banks 6
21 Queue Model Analysis Banks 7.1-7.2
20 Exam # 3 (Languages, Distributions, & Queues)
-------- Probabilistic Simulation: Random Number Gene ----
22 Random Numbers & Their Computation Banks 8
Lab: Generating Random Numbers: Def., LCM, Handouts
Modern Methods, Older methods
23 Random Number Gen. Testing Methods Banks 8
24 R.V. Generation: Inverse Integral Transform Banks 9.1
Programming: Empirical non-closed cdf algorithm
25 R.V. Generation: The Great Acceptance-Rejection Alg. Banks 9.4
26 Input Modelling: How to Code a Real World Banks 10.1-.2
Electronic Chip Life and other examples Stress 363-364
27 Verification and Validation Banks 11
28 Optional: Output Analysis Optional Banks 12
29 Optional: Output Analysis Optional Banks 12
30 Last Lab Session & Review
31 Exam # 4
Depending on interest & availability, a sizable percent of the
sessions will be spent on GPSS, SIMPACK, SIMNET 2, Arena, the
Pollatshek C++ library (on the web), & other simulation languages.
Text:
"Discrete-Event System Simulation" by Jerry Banks, John Carson,
and Barry Nelson (Second Edition), Prentice-Hall, 1996
Several Handouts and Barrondale Notes 4 and 5.
3.5" High Density floppy diskettes (1.44 MB Formatted) will be
supplied by the department and distributed.