min-plus linear systems theory
DESCRIPTION
Min-Plus Linear Systems Theory. TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.:. Linear:. Time invariant:. (Classical) System Theory. Linear Time Invariant (LTI) Systems. Linear Systems Theory. Consider an input signal: .. and its output at a system: - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Min-Plus Linear Systems Theory](https://reader035.vdocument.in/reader035/viewer/2022062314/56813ae5550346895da340c3/html5/thumbnails/1.jpg)
Min-Plus Linear Systems TheoryMin-Plus Linear Systems Theory
![Page 2: Min-Plus Linear Systems Theory](https://reader035.vdocument.in/reader035/viewer/2022062314/56813ae5550346895da340c3/html5/thumbnails/2.jpg)
System
(Classical) System Theory(Classical) System Theory
Linear Time Invariant (LTI) Systems
Linear:Time invariant:
![Page 3: Min-Plus Linear Systems Theory](https://reader035.vdocument.in/reader035/viewer/2022062314/56813ae5550346895da340c3/html5/thumbnails/3.jpg)
Consider an input signal:
.. and its output at a system:
Note:
Linear Systems TheoryLinear Systems Theory
![Page 4: Min-Plus Linear Systems Theory](https://reader035.vdocument.in/reader035/viewer/2022062314/56813ae5550346895da340c3/html5/thumbnails/4.jpg)
Linear Systems TheoryLinear Systems Theory
• Consider an arbitrary function
• Approximate by
Now we let
![Page 5: Min-Plus Linear Systems Theory](https://reader035.vdocument.in/reader035/viewer/2022062314/56813ae5550346895da340c3/html5/thumbnails/5.jpg)
Linear Systems TheoryLinear Systems Theory
• The result of
“convolution”
![Page 6: Min-Plus Linear Systems Theory](https://reader035.vdocument.in/reader035/viewer/2022062314/56813ae5550346895da340c3/html5/thumbnails/6.jpg)
System
(Classical) System Theory(Classical) System Theory
Linear Time Invariant (LTI) Systems
• If input is Dirac impulse, output is the system response
• Output can be calculated from input and system response:
“convolution”
![Page 7: Min-Plus Linear Systems Theory](https://reader035.vdocument.in/reader035/viewer/2022062314/56813ae5550346895da340c3/html5/thumbnails/7.jpg)
Min-Plus Linear SystemMin-Plus Linear System
Networkmin-plus Linear:Time invariant:
data
time t
A(t)
D(t)
delay
backlog
![Page 8: Min-Plus Linear Systems Theory](https://reader035.vdocument.in/reader035/viewer/2022062314/56813ae5550346895da340c3/html5/thumbnails/8.jpg)
Consider arrival function:
.. and departure function:
Note:
Min-Plus Linear SystemMin-Plus Linear System
![Page 9: Min-Plus Linear Systems Theory](https://reader035.vdocument.in/reader035/viewer/2022062314/56813ae5550346895da340c3/html5/thumbnails/9.jpg)
Min-Plus Linear SystemMin-Plus Linear System
• Consider an arbitrary function
• Approximate by
Now we let
![Page 10: Min-Plus Linear Systems Theory](https://reader035.vdocument.in/reader035/viewer/2022062314/56813ae5550346895da340c3/html5/thumbnails/10.jpg)
Min-Plus Linear SystemMin-Plus Linear System
• The result of
“min-plus convolution
”
![Page 11: Min-Plus Linear Systems Theory](https://reader035.vdocument.in/reader035/viewer/2022062314/56813ae5550346895da340c3/html5/thumbnails/11.jpg)
Min-Plus Linear SystemsMin-Plus Linear Systems
Network
• If input is burst function , output is the service curve
![Page 12: Min-Plus Linear Systems Theory](https://reader035.vdocument.in/reader035/viewer/2022062314/56813ae5550346895da340c3/html5/thumbnails/12.jpg)
Min-Plus Linear SystemsMin-Plus Linear Systems
Network
• Departures can be calculated from arrivals and service curve:
“min-plus convolution”
![Page 13: Min-Plus Linear Systems Theory](https://reader035.vdocument.in/reader035/viewer/2022062314/56813ae5550346895da340c3/html5/thumbnails/13.jpg)
System
Back to (Classical) SystemsBack to (Classical) Systems
• Now:
Eigenfunctions of time-shift systems are also eigenfunctions of any linear time-invariant
system
Time Shift System
eigenfunction
eigenfunction eigenvalue
![Page 14: Min-Plus Linear Systems Theory](https://reader035.vdocument.in/reader035/viewer/2022062314/56813ae5550346895da340c3/html5/thumbnails/14.jpg)
System
Back to (Classical) SystemsBack to (Classical) Systems
• Solving:
• Gives:
eigenvalue
Fourier Transform
![Page 15: Min-Plus Linear Systems Theory](https://reader035.vdocument.in/reader035/viewer/2022062314/56813ae5550346895da340c3/html5/thumbnails/15.jpg)
System
Now Min-Plus Systems againNow Min-Plus Systems again
• Now:
Eigenfunctions of time-shift systems are also eigenfunctions of any linear time-invariant
system
Time Shift System
eigenfunction
eigenfunctioneigenvalue
![Page 16: Min-Plus Linear Systems Theory](https://reader035.vdocument.in/reader035/viewer/2022062314/56813ae5550346895da340c3/html5/thumbnails/16.jpg)
System
Back to (Classical) SystemsBack to (Classical) Systems
• Solving:
• Gives:
eigenvalue
Legendre Transform
![Page 17: Min-Plus Linear Systems Theory](https://reader035.vdocument.in/reader035/viewer/2022062314/56813ae5550346895da340c3/html5/thumbnails/17.jpg)
TransformsTransforms
• Classical LTI systems
Fourier transform
• Min-plus linear systems
Legendre transform
Time domain
Frequency domain
Time domain
Rate domain
Properties: (1) . If is convex:
(2) If convex, then
(3) Legendre transforms are always convex