Systems Modeling and Simulation
School of
Electrical & Computer Engineering
University of Tehran
(Zareh, Spring
2007)
Systems modelling and simulation techniques find application in fields
as diverse as physics, chemistry, biology, economics, medicine, computer
science, and engineering. The purpose of this course is to introduce fundamental
principles and concepts in the general area of systems modelling and simulation.
Topics to be covered in this course include basics of discreteevent system
simulation, mathematical and statistical models, simulation design, experiment
design, and modelling of simulation data. Further details regarding this course
can be found by following the links given below [
ref]:
Announcements
 Instructor: Ali Mohammad Zareh Bidoki (zare_b @ ece
dot ut dot ac dot ir)

Session/Lectures: Sat.& Mon. 89.30 am
 TA
email: utsimulation at gmail.com
 Prerequisites:
Textbooks
The recommended textbooks for this course are:
 DiscreteEvent System Simulation (Fourth
Edition), Banks, Carson, Nelson, and Nicol, PrenticeHall, 2005.
Henceforth, referred to as [BCNN05].
 Simulation
Modeling and Analysis (Third Edition), Law and Kelton, McGraw Hill, 2000.
Henceforth, referred to as [LK00].
 Simulating Computer Systems: Techniques and Tools, M.H. MacDougall , MIT
Press Series in Computer Systems, 1987 as [MH87].
It is recommended that you purchase
one of the abovementioned textbooks. Note that lectures will be drawn from the
above textbooks as well as other sources (e.g., books, research literature,
etc). Other textbooks that I will be referring to include:
 Ross, Sheldon M. (2001), Simulation, Academic Press
 Banks, J. Handbook of simulation: Principles, methodology, advances,
applications and practice. Wiley,1998.
 J.B. Sinclair, Simulation of
Computer Systems and Computer Networks: A ProcessOriented Approach,2004(pdf).
SMPL Simulation Toolkit
Assignments will involve programming
using the SMPL simulation tool. SMPL is a set of C functions for building
eventbased, discreteevent simulation models. SMPL was written by M. H.
MacDougall and is described in his book,
Simulating Computer Systems,
Techniques and Tools, The MIT Press, 1987. Here is the SMPL package,
smpl.zip.
Furthermore, an a C++ vesion of SMPL is in here,
cpp_smpl.zip.
Outline
 Introduction What is simulation, when to use simulation,
simulation terminology, application areas, model classification, types of
simulation, steps in a simulation study, advantages/disadvantages of a
simulation study
Lecture slides: Introduction
(PDF)
Readings: Chapter 1 [BCNN05]
 Simulation Examples (PDF)
Readings: Chapter 2 [BCNN05]
 General Principles and Examples Concepts of discreteevent
simulation, list processing, examples: singleserver queueing simulation,
Event Scheduling (PDF)
Readings: Chapters 3 from [BCNN05]
 Simulation Software (PDF)
Readings: Chapters 4 from [BCNN05]
 SMPL simulation Language(PDF)
 Statistical Models Review of basic probability and
statistics, discrete distributions, continuous distributions, empirical
distributions
Lecture slides (PDF)
Readings: Chapter
5 from [BCNN05]
 Queueing Models Queueing systems, important random
processes, birthdeath queueing systems, Markovian queues in equilibrium
Lecture slides: Introduction to Queueing Systems (PDF)
Readings:  Generating RandomNumbers
Properties of random numbers,
techniques for generating random numbers, testing random number generators
Lecture slides (PDF)
Readings: Chapter 7
from[BCNN05]
 Generating RandomVariates Inversetransform technique,
acceptancerejection technique, composition, convolution
Lecture slides (PDF)
Readings: Chpetr 8 from
[BCNN05]
 Input Modelling Data collection, assessing sample
independence, hypothesizing distribution family with data, parameter
estimation, goodnessoffit tests, selecting input models in absence of data,
models of arrival processes
Lecture slides (PDF)
Readings:
Chapter 9 from [BCNN05]

Markov Chains
Readings: (PDF)

Simulation of Computer Systems
Lecture slides
(PDF)
Readings: Chapter 14 from [BCNN05]

Simulation of Computer Networks
Lecture slides
(PDF)
Readings: Chapter 15 from [BCNN05]
& [MH87].
Examples
Evaluation
The evaluation will consist of three
components namely, assignments, a midterm examination, and a final examination.
 Assignments: Please send your home works to TA email (30%)
 Assignment
1, due on 85/11/28 (28 Bahman) at class.
 Assignment
2, due on 85/12/5 (5 Esfand) at class.
 Assignment
3, due on 85/12/18 (18 Esfand) till 24:00.

Assignment 4, Problems 13,19, 39 in chapter
5 and problems 8,14,17,26 in chapter 6 from course
book[BCNN05],due on 85/1/19 at class.
 Assignment
5, due on 86/1/24 (24 Farvardin) till 24:00.

Assignment
6, due on 86/2/22(22 Ordibehesht) at class.

Assignment 7, Problem 3 in chapter
14 from course
book[BCNN05],due on 86/3/19 at class.

Assignment 8, Assignment 5 using Ptolemy , due on 86/4/19
at 15:00 (Scheduling).
 Midterm Examination (30%)
The midterm examination will be held on
Saturday 1 Ordibehesht at 8:009:30 (86/2/1).
 Final Examination (40%) (The final
exam is from chapters 5, 6,7,8,9 and 14 of course book and lectures in the
class)
Grades includes midterm and final (Final Grades).
You can see your exam papers on 86/4/19 at 18:00.