Course detail
Discrete Event Systems
FEKT-MPC-SDUAcad. year: 2022/2023
Discrete event systems and their typical examples, modelling, Basic modeling concepts. Petri nets, definitions, types, purpose, autonomous PN, colored PN. Sequence systems. Markov chains and processes, queueing systems.
Language of instruction
Number of ECTS credits
Mode of study
Guarantor
Learning outcomes of the course unit
- analyse behaviour of discrete event systems
- design models for simple discrete event systems
- write discrete event systems model in different representations
- compute basic statistics for queing systems
- analyse simple Markov networks
Prerequisites
Co-requisites
Planned learning activities and teaching methods
Assesment methods and criteria linked to learning outcomes
Examination. Max. 70 points.
Conditions for awarding the course-unit credit:
1. Active participation in exercises
2. Minimum of 10 points awarded for projects and tests
Course curriculum
2. Automata, basic concepts
3. Automata and language relation
4. Petri nets
5. Timed systems
6. Hybrid systems
7. Stochastic timed systems
8. Discrete event systems control
9. Discrete time Markov chains
10. Continuous time Markov processes
11. Queuing theory
12. Markov chains control
13. Discrete event systems simulation
Work placements
Aims
Specification of controlled education, way of implementation and compensation for absences
Recommended optional programme components
Prerequisites and corequisites
Basic literature
Recommended reading
Classification of course in study plans
- Programme MPC-KAM Master's 2 year of study, winter semester, compulsory-optional
Type of course unit
Lecture
Teacher / Lecturer
Syllabus
Automata, basic concepts
Automata and language relation
Petri nets
Timed systems
Hybrid systems
Stochastic timed systems
Discrete event systems control
Discrete time Markov chains
Continuous time Markov processes
Queuing theory
Markov chains control
Discrete event systems simulation
Exercise in computer lab
Teacher / Lecturer
Syllabus
Automata, basic concepts
Automata and language relation
Petri nets
Timed systems
Hybrid systems
Stochastic timed systems
Discrete event systems control
Discrete time Markov chains
Continuous time Markov processes
Queuing theory
Markov chains control
Discrete event systems simulation