Professional Documents
Culture Documents
Introduction To Distributed Real-Time Systems and Network and Realtime Calculus
Introduction To Distributed Real-Time Systems and Network and Realtime Calculus
Background
● Queueing Theory gives probabilistic results
● Critical applications need hard bounds
● Queueing theory extends only partially to
networks.
● Scheduling theory accounts only for CPU sharing
and bounded blocking.
● Periodic studies do not account for bursty traffic.
Cirquit analysis
Concatenation of Network Elements
Converging Flows
Feedback
Definition and Range Spaces
Definition and Range Spaces
The Playout Buffer
Arrival Curves
Arrival Curves
Spacing and Staircases
An Equivalence
The Leaky Bucket in Words
Leaky Bucket in Graphics
Nice to know about Leaky Buckets
Some DN-Calculus in Play
tat T
t t
T
τ
GCRA facts
Leaky Buckets and GCRAs
Subadditivity
● We assume α (0) = 0
● Subadditive if α(t+s) <= α(t) + α(s)
● Subadditive closure α of α:
The largest subadditive function
less than or equal to α
Subadditivity
Sufficiency of Subadditive Arrivals