Vai al contenuto principale
Oggetto:
Oggetto:

Simulation

Oggetto:

Simulation

Oggetto:

Academic year 2016/2017

Course ID
MAT0050
Teacher
Prof. Gianfranco Balbo
Year
2nd year
Teaching period
First semester
Type
D.M. 270 TAF C - Related or integrative
Credits/Recognition
6
Course disciplinary sector (SSD)
INF/01 - informatica
Delivery
Class Lecture
Language
English
Attendance
Optional
Type of examination
Mixed
Prerequisites
The basis of Probability Theory and Elements of Statistics are assumed to be known by the students.
The knowledge of a general purpose programming language is required in order to implement the simulators required as part of the homework exercises and of the final project.

Oggetto:

Sommario del corso

Oggetto:

Course objectives

Simulation is one of the most common techniques used for the evaluation of the performance and if the reliability of Discrete Event Dynamic Systems (DEDS) often modelled with Stochastic Processes. Discrete Event Simulation consists on the execution of a program which results in the production of a realization of a stochastic process driven by Monte-Carlo methods. Learning how to construct a simulator is the main objective of this course, together with the development of the techniques needed for the statistical analysis of the simulation output. To deeply understand the difficulty of writing an efficient simulator equipped with the output analysis components, students will be required to write a few simple simulators “from scratch” without using available tools and libraries.   

Oggetto:

Results of learning outcomes

At the end of the course the students will be able to perform the simulation of non-trivial Discrete Event Sysrtems. The exercises and the final project will provide the students with the capability of writing the simulators using a general purpose programming language of their choice. Having developed the simulators “fromn scratch” will allow the students to understand the potentials and the limits of the Discrete Event Simultauion technique, thus providing them with the capability of using professional simulators with competence

Oggetto:

Course delivery

The course will be based on theretical lessons as well as on the soltion of class exercises. Computer implementations will be required as homework assignments. Personal training on assigned exercises is important for the success in this class.

Oggetto:

Learning assessment methods

The final examination will consist in the discussion of a project developed individually by the students used as the basis for asking questions on the theoretical aspects of the exercise. Students will not be required to be able to reproduce the derivations used  to obtain the results discussed during the course, but will have to know the definitions and the applications of the theory.

The final grade will be out of thirty.

Oggetto:

Support activities

Exercises will be assigned as homework.  The course will include sessions devoted to the discussion of the solutions of selected homework, as well as to the solution of additional exercises.

Oggetto:

Program

Introduction

-          Discrete Event Dynamic Systems nodelling and performance indices

-          Formalisms for System Modelling

 

 

Operational Analysis

-          Introduction, measurable entities and operational variables

-          Flow analysis in queuing networks

-          Balance equations

-          Queuing networks with product form solution

-          Computational algorithms for product form solution

 

Simulation

-          Introduction to Discrete Event Simulation

-          Construction of a simple simulator

-          Random number generators

-          Generating instances of random variables

-          Data structures and basic architecture of a simulator

-          Statistical analysis of simulation output

-          Validation

Suggested readings and bibliography

Oggetto:


-Lawrence M. Leemis and Stephen K. Park, "Discrete-Event Simulation: a first course", Pearson Prentice Hall, 2006.

-George S. Fishman, "Principles of Discrete Event Digital Simulation", John Wiley & Sons, 1978.

-Hisashi Kobayashi, "Modeling and Analysis: An Introduction to System Performance Evaluation Methodology", Addison-Wesley, 1978.

-Kishor S. Trivedi, "Probability and Statistics with Reliability, Queueing and Computer Science Applications", Prentice Hall, 1982.

-Giuseppe Iazeolla, "Introduzione alla Simulazione Discreta", Boringhieri.

 

-Additional Lecture Notes will be made available to the students.

 



Oggetto:

Class schedule

DaysTimeClassroom
Monday9:00 - 11:00Aula E Dipartimento di Informatica
Tuesday11:00 - 13:00
Wednesday11:00 - 13:00Aula F Dipartimento di Informatica
Friday14:00 - 16:00Aula F Dipartimento di Informatica

Lessons: dal 26/09/2016 to 22/12/2016

Notes: Tuesday's classes are held in classroom A at the Computer Science Dept.

Oggetto:

Note

This course is borrowed from Simulation and Modelling and will be delivered at the Computer Science Department.

Oggetto:
Last update: 26/11/2016 16:07
Location: https://www.master-sds.unito.it/robots.html
Non cliccare qui!