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 discrete-event 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

Administrative Information

Textbooks

The recommended textbooks for this course are:

It is recommended that you purchase one of the above-mentioned 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:

SMPL Simulation Toolkit

Assignments will involve programming using the SMPL simulation tool. SMPL is a set of C functions for building event-based, discrete-event 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

  1. 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]
  2. Simulation Examples  (PDF)
    Readings: Chapter 2 [BCNN05]
  3. General Principles and Examples Concepts of discrete-event simulation, list processing, examples: single-server queueing simulation, Event Scheduling (PDF)
    Readings: Chapters 3 from [BCNN05]
  4. Simulation Software (PDF)
    Readings: Chapters 4 from [BCNN05]
  5. SMPL simulation Language(PDF)
  6. Statistical Models  Review of basic probability and statistics, discrete distributions, continuous distributions, empirical distributions
    Lecture slides (PDF)
    Readings: Chapter 5 from [BCNN05]
  7. Queueing Models Queueing systems, important random processes, birth-death queueing systems, Markovian queues in equilibrium
    Lecture slides: Introduction to Queueing Systems (PDF)
    Readings:
  8. Generating Random-Numbers Properties of random numbers, techniques for generating random numbers, testing random number generators
    Lecture slides (PDF)
    Readings: Chapter 7 from[BCNN05]
  9. Generating Random-Variates  Inverse-transform technique, acceptance-rejection technique, composition, convolution
    Lecture slides (PDF
    Readings: Chpetr 8 from [BCNN05]
  10. Input Modelling Data collection, assessing sample independence, hypothesizing distribution family with data, parameter estimation, goodness-of-fit tests, selecting input models in absence of data, models of arrival processes
    Lecture slides (PDF)
    Readings: Chapter 9 from [BCNN05]
  11.  Markov Chains
    Readings: (PDF)

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

  13. 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. 
  1. 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).

  2. Midterm Examination (30%)
    The
    midterm examination will be held on Saturday 1 Ordibehesht at 8:00-9:30 (86/2/1)
  3. 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.