discrete event systems · 2019. 9. 12. · discrete event systems introduction. discrete event...

15
Laurent Vanbever ETH Zürich (D-ITET) 17 September 2020 nsg.ee.ethz.ch Discrete Event Systems Introduction

Upload: others

Post on 26-Aug-2020

15 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Discrete Event Systems · 2019. 9. 12. · Discrete Event Systems Introduction. Discrete Event Systems. Why should you care? Discrete Event Systems. Being based on natural phenomena,

Laurent Vanbever

ETH Zürich (D-ITET)

17 September 2020

nsg.ee.ethz.ch

Discrete Event Systems

Introduction

Page 2: Discrete Event Systems · 2019. 9. 12. · Discrete Event Systems Introduction. Discrete Event Systems. Why should you care? Discrete Event Systems. Being based on natural phenomena,

Discrete Event Systems

Page 3: Discrete Event Systems · 2019. 9. 12. · Discrete Event Systems Introduction. Discrete Event Systems. Why should you care? Discrete Event Systems. Being based on natural phenomena,

Why should you care?

Discrete Event Systems

Page 4: Discrete Event Systems · 2019. 9. 12. · Discrete Event Systems Introduction. Discrete Event Systems. Why should you care? Discrete Event Systems. Being based on natural phenomena,

Being based on natural phenomena,Science is often explained by continuous variables

GravitationMechanics Electrodynamic

Page 5: Discrete Event Systems · 2019. 9. 12. · Discrete Event Systems Introduction. Discrete Event Systems. Why should you care? Discrete Event Systems. Being based on natural phenomena,

Being based on natural phenomena,Science is often explained by continuous variables

GravitationMechanics Electrodynamic

solved by differential equations

Page 6: Discrete Event Systems · 2019. 9. 12. · Discrete Event Systems Introduction. Discrete Event Systems. Why should you care? Discrete Event Systems. Being based on natural phenomena,

Many complex systems are not continuous…

Page 7: Discrete Event Systems · 2019. 9. 12. · Discrete Event Systems Introduction. Discrete Event Systems. Why should you care? Discrete Event Systems. Being based on natural phenomena,

computersystems

Somewhere inside Google datacenters

Page 8: Discrete Event Systems · 2019. 9. 12. · Discrete Event Systems Introduction. Discrete Event Systems. Why should you care? Discrete Event Systems. Being based on natural phenomena,

transportationsystems

NYC subway system

Page 9: Discrete Event Systems · 2019. 9. 12. · Discrete Event Systems Introduction. Discrete Event Systems. Why should you care? Discrete Event Systems. Being based on natural phenomena,

softwaresystems

amazon.com home page

Page 10: Discrete Event Systems · 2019. 9. 12. · Discrete Event Systems Introduction. Discrete Event Systems. Why should you care? Discrete Event Systems. Being based on natural phenomena,

Those systems are determined bydiscrete events

Train arrivals

Customers requests

Telephone calls

Incoming data

Equipment failures

Page 11: Discrete Event Systems · 2019. 9. 12. · Discrete Event Systems Introduction. Discrete Event Systems. Why should you care? Discrete Event Systems. Being based on natural phenomena,

Design Discrete Event Systems

Model

Analyze

Test

Optimize

In this course, you’ll learn how to

Page 12: Discrete Event Systems · 2019. 9. 12. · Discrete Event Systems Introduction. Discrete Event Systems. Why should you care? Discrete Event Systems. Being based on natural phenomena,

Design

Model

Analyze

Test

Optimize

some examples

automata & petri nets

average-, worst-case viewpoint

out of a specification

proof system properties

minimize the system size

Page 13: Discrete Event Systems · 2019. 9. 12. · Discrete Event Systems Introduction. Discrete Event Systems. Why should you care? Discrete Event Systems. Being based on natural phenomena,

Roger WattenhoferLaurent Vanbever Lothar Thiele

Stochastic processAutomatas Specification model

There will be 3 professors in the course

Part I Part II Part III

Page 14: Discrete Event Systems · 2019. 9. 12. · Discrete Event Systems Introduction. Discrete Event Systems. Why should you care? Discrete Event Systems. Being based on natural phenomena,

Roger WattenhoferLaurent Vanbever Lothar Thiele

Stochastic processAutomatas Specification model

Week 1-5 Week 6-10 Week 11-13

Page 15: Discrete Event Systems · 2019. 9. 12. · Discrete Event Systems Introduction. Discrete Event Systems. Why should you care? Discrete Event Systems. Being based on natural phenomena,

Course organization

Lectures

Exercices

Materials

Thursday 2pm-4pm

Zoom

Thursday 4pm-6pm

Zoom

https://disco.ethz.ch/courses/des/