discrete event systems · 2019. 9. 12. · discrete event systems introduction. discrete event...
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,](https://reader036.vdocuments.site/reader036/viewer/2022062403/5fdb226bcf74181a0925dd69/html5/thumbnails/1.jpg)
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,](https://reader036.vdocuments.site/reader036/viewer/2022062403/5fdb226bcf74181a0925dd69/html5/thumbnails/2.jpg)
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,](https://reader036.vdocuments.site/reader036/viewer/2022062403/5fdb226bcf74181a0925dd69/html5/thumbnails/3.jpg)
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,](https://reader036.vdocuments.site/reader036/viewer/2022062403/5fdb226bcf74181a0925dd69/html5/thumbnails/4.jpg)
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,](https://reader036.vdocuments.site/reader036/viewer/2022062403/5fdb226bcf74181a0925dd69/html5/thumbnails/5.jpg)
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,](https://reader036.vdocuments.site/reader036/viewer/2022062403/5fdb226bcf74181a0925dd69/html5/thumbnails/6.jpg)
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,](https://reader036.vdocuments.site/reader036/viewer/2022062403/5fdb226bcf74181a0925dd69/html5/thumbnails/7.jpg)
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,](https://reader036.vdocuments.site/reader036/viewer/2022062403/5fdb226bcf74181a0925dd69/html5/thumbnails/8.jpg)
transportationsystems
NYC subway system
![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,](https://reader036.vdocuments.site/reader036/viewer/2022062403/5fdb226bcf74181a0925dd69/html5/thumbnails/10.jpg)
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,](https://reader036.vdocuments.site/reader036/viewer/2022062403/5fdb226bcf74181a0925dd69/html5/thumbnails/11.jpg)
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,](https://reader036.vdocuments.site/reader036/viewer/2022062403/5fdb226bcf74181a0925dd69/html5/thumbnails/12.jpg)
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,](https://reader036.vdocuments.site/reader036/viewer/2022062403/5fdb226bcf74181a0925dd69/html5/thumbnails/13.jpg)
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,](https://reader036.vdocuments.site/reader036/viewer/2022062403/5fdb226bcf74181a0925dd69/html5/thumbnails/14.jpg)
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,](https://reader036.vdocuments.site/reader036/viewer/2022062403/5fdb226bcf74181a0925dd69/html5/thumbnails/15.jpg)
Course organization
Lectures
Exercices
Materials
Thursday 2pm-4pm
Zoom
Thursday 4pm-6pm
Zoom
https://disco.ethz.ch/courses/des/