Download - Deterministic Network Calculus

Transcript
Page 1: Deterministic Network Calculus

Deterministic Network Calculus

Page 2: Deterministic Network Calculus

DNC history

Page 3: Deterministic Network Calculus

DNC motivation

Page 4: Deterministic Network Calculus

Cirquit analysis

Page 5: Deterministic Network Calculus

Concatenation of Network Elements

Page 6: Deterministic Network Calculus

Converging Flows

Page 7: Deterministic Network Calculus

Feedback

Page 8: Deterministic Network Calculus

Definition and Range Spaces

Page 9: Deterministic Network Calculus

Definition and Range Spaces

Page 10: Deterministic Network Calculus

The Playout Buffer

Page 11: Deterministic Network Calculus

The Playout Buffer

Page 12: Deterministic Network Calculus

Arrival Curves

Page 13: Deterministic Network Calculus

Arrival Curves

Page 14: Deterministic Network Calculus

Spacing and Staircases

Page 15: Deterministic Network Calculus

Left Continuity

Page 16: Deterministic Network Calculus

An Equivalence

Page 17: Deterministic Network Calculus

The Leaky Bucket in Words

Page 18: Deterministic Network Calculus

Leaky Bucket in Graphics

Page 19: Deterministic Network Calculus

Nice to know about Leaky Buckets

Page 20: Deterministic Network Calculus
Page 21: Deterministic Network Calculus

Some DN-Calculus in Play

Henrik should prove this on the blackboard

Page 22: Deterministic Network Calculus

The Generic Cell Rate Algorithm

Page 23: Deterministic Network Calculus

GCRA facts

Page 24: Deterministic Network Calculus

Leaky Buckets and GCRAs

Page 25: Deterministic Network Calculus

Good Functions

Page 26: Deterministic Network Calculus

Subadditivity

Page 27: Deterministic Network Calculus

Sufficiency of Subadditive Arrivals

Page 28: Deterministic Network Calculus

Minimum Arrival Curves

Page 29: Deterministic Network Calculus

Minimum Arrival Curves (example)