Institut für Informatik Lehrstuhl 7 up
Kai-Steffen Hielscher 07/10/02



Prof. Dr.-Ing. Reinhard German:
Simulation and Modeling I
Winter Term 2002/2003


Exam

The exam will be held between 10th and 12th of March 2003. We ask all students who want to take part in the oral exams to check back their date and time of the exam with the chair's office (room 06.155) starting at Friday, 28th of February 2003. Lists of the current date and time for the exams will be published at the chair's notice-board.


Contents

Overview of the various kinds of simulation, discrete simulation (computational concepts, simulation of queuing systems, simulation in Java, professional simulation tools), required probability concepts and statistics, modeling paradigms (e.g., event/process oriented, queuing systems, Petri nets, UML statecharts), input modeling (selecting input probability distributions), random number generation (linear congruential generators and variants, generating random variates), output analysis (warm-up period detection, independent replications, result presentation), continuous and hybrid simulation (differential equations, numerical solution, hybrid statecharts), simulation software, case studies, parallel and distributed simulation.


Language

All documents are written in English, the lecture and exercise classes are offered both in English and German. 


Time and Place

Lecture (german): Tuesday,
10:15 - 11:45, H5
Lecture (english):
Wednesday,
10:15
-
11:45,
H5
Exercise classes (english): Tuesday, 14:15
-
15:45,
01.153 (RRZE-CIP-Pool Wolfgang-Händler-Hochhaus, 1st floor)
Exercise classes (german):
Tuesday,
12:15
-
13:45,
01.153 (RRZE-CIP-Pool Wolfgang-Händler-Hochhaus, 1st floor)
Supervised computer hours: Tuesday,
12:15 -
15:45, 01.153 (RRZE-CIP-Pool Wolfgang-Händler-Hochhaus, 1st floor)

Everey week either exercise classes or supervised computer hours are offered. During the supervised computer hours you can work on the practical exercises (labs). A teaching assistant will be present. If no teaching assistant is present, you can discuss your questions with Kai-Steffen Hielscher (room 4.139) during the scheduled computer hours. After you have solved all exercises, you can take an exam ("Klausur") to obtain a "Schein". Topics of the lecture are practised in the exercise classes. The dates at which exercise classes or supervised computer hours are scheduled are published in the following table:


Lecturers

Lecture and exercise classes: Prof. Dr. Reinhard German
Execrcise classes and computer hours: Kai-Steffen Hielscher


Recommended Literature
Law, Kelton: Simulation, Modeling and Analysis, 3. Auflage, McGraw-Hill, 2000
available in "Gruppenbibliothek Informatik" (library at the 2nd floor) ,  "Handapparat" Number 35
Banks: Getting started with AutoMod, Online-Version (PDF-File)
L'Ecuyer: SSJ - A Java Library for Stochastic Simulation, User's Guide (PDF-File)

Slides of the Lecture (PDF)
Contents and Organization
Introduction
Discrete Simulation
Probability and Statistics
Modeling Paradigms: Queuing Systems
Modeling Paradigms: Petri Nets
Modeling Paradigms: UML
Input Modeling
Random Number Generation
Output Analysis
Continuous Simulation
Simulation Software

Example Applets of AnyLogic Simulations

Stop-and-Wait A discrete event simulation of a stop-and-wait protocol.
You can view the throughput and the changing percentages of duplicate ACKs and duplicate packets when changing the timeout, the packet delay, the bit error probability or the probability of packet loss.
More details about stop-and-wait transport layer protocols can be found in Kurose, Ross: Computer Networking - A Top-Down Approach Featuring the Internet, Addison Wesley, 2001, (pp. 182 - 196)
AnyLogic project file for this simulation
Pendulum A continuous simulation of a pendulum where you can observe the effects of changing the length of the cord and the damping. AnyLogic project file for this simulation


Previous Courses

Wintersemester 2001/2002