Lecture: Modelling and Simulation – WS 14/15

Please use our CMS to register for the course.

 

LecturerProf. Luca Bortolussi
AssistantThilo Krüger

Schedule:

Tuesday 14:00 – 16:00 (lecture), Building E1 3, Room HS001 (first lecture is on Tuesday, October 21st)
Wednesday 14:00 – 16:00 (lecture), Building E1 3, Room HS003
Thursday 12:00 – 14:00 (lecture),  Building E1 3, Room HS003

Wednesday 10:00 – 12:00 (tutorial),  Building E1 3, Room SR 016

Credits: 9 ECTS points, advanced lecture

Objectives:
The course aims at giving the participants knowledge of the basic concepts in the area of modelling and simulation. The course will focus on modelling and simulation of real-world discrete event systems, that is, at discrete time instants events occur and change the state of the system. Examples of discrete events are customer arrivals at a queue of a service desk, biochemical reactions in a living cell, telephone calls in a call center, etc. Moreover, continuous models will be discussed and their usage, i.e. in the description of biochemical reaction networks.

Syllabus: (preliminary)
There will be approx. 12 blocks, each of them containing two lectures (à 90 Minutes) and one tutorial. The following syllabus is independent of these blocks:

    • Introduction
      • motivating examples:
        • A tumour growth model
        • Spreading of cholera
        • Predator-Prey
      • classification and terms
    • ODE-Models
      • definitions
      • numerical solvers
    • Modelling Languages
      • chemical reactions
      • Petri nets
    • Probabilistic models
      • introduction to probabilities
      • discrete-time Markov chains
      • continuous-time Markov chains
      • simulation
      • non-Markov models, stochastic discrete event systems
      • random number generators
      • Mean field and moment closure
      • importance sampling
    • Output Analysis
      • statistics
    • Spatial Modelling
      • lattices
      • patches
      • PDEs

Prerequisites:
The course is open to students from computer science or bioinformatics interested in modelling and simulation. Mathematical skills and  basic programming skills in Matlab are of advantage but not mandatory.

Registration:
You can register for the course here. Registration is not restricted to a certain number of participants and will be possible until the end of October.
Important: You have to register at the HISPOS system to participate in the exams.

Certification Conditions:
To get the credit points for the course, you must

a) successfully pass a practical project.
b) pass an exam.

The practical project will be the implementation and analysis of a model of a scenario  in biochemistry or in another domain discussed durings the lecture. It has to be done after the lectures and it can be done in groups of two students.
The exam will be oral or written, depending on the number of participants of the course. It will take place at the end of the course. To admit for the exam you need 50% of the points from assignments (1 or 2 exercises per week).

Text Books:

  • Stochastic Petri nets: Modelling, Stability, Simulation. Peter Jay Haas, 2002.
  • Introduction to Discrete Event Systems. C. Cassandras and S. Lafortune, 2008.
  • Discrete-Event Simulation. J. Banks, J. Carson, B. Nelson, D. Nicol. Prentice Hall, 2000.
  • Simulation. Sheldon M. Ross. Elsevier, 2006.
  • Performance of Computer Communication Systems: A Model-Based Approach: A Model Based Approach to Performance Evaluation. Boudewijn R. Haverkort. Wiley, 1998.
  • INTRODUCTION TO PROBABILITY. C. Grinstead and L. Snell
  • Essentials of Stochastic Processes. R. Durrett, Springer, 2011.