Professional Documents
Culture Documents
4 - Stream Sessions - Deterministic Network Analysis
4 - Stream Sessions - Deterministic Network Analysis
4 - Stream Sessions - Deterministic Network Analysis
Outline
Scheduling
Outline
Scheduling
Introduction
Introduction (contd.)
Assume output
queueing
Outline
Scheduling
Network calculus
Network calculus is a sample path analysis in which the sample path satisfies
certain properties.
It can be assumed that these properties are satisfied by all sample paths. Thus
network calculus or the deterministic analysis is a worst-case analysis.
We are also interested in other processes such as D(t) and other performance
parameters such as worst-case latency
Reichs equation
A(t )
A(t )
A(s)
X(t)
X(t )
D(t )
bs
time
time
A convolution operation
Remarks
Remarks (contd.)
Illustration
A(t )
slope r
B(t )
slope C
s
t
t
B (t )
B()+A(t-)
(B * A)(t)
slope r
slope C
An example
Properties of *
Service curves
t1 t2
time
LB full
buffer nonempty
departure process
LB nonempty
Token arrival
process
amount of tokens in LB
buffer becomes empty
Sequence of regulators
An example
Outline
Scheduling
Scheduling
( j)
k
Packetized GPS
Example of PGPS
Properties of PGPS
Outline
Scheduling
Outline
Scheduling
Traffic source
with shaper
Router
Router
Router
Router
Receiver
(, , R)
max packet
length L
K 1
LAN
c
k 1
k = `
Summary
Scheduling
Additional reading
Homework #3
Chapter 4 of R0