Network Calculus Lecture -- Pisa, July 7-11, 2003

Lecture Notes

Slides

Slides used in the lecture: ppt pdf

Schedule

Day 1
Arrival Curves, Sub-Additivity, Leaky Buckets, GCRA. Max-Plus and Min-Plus Calculus. Min-Plus Convolution. Application to Integrated Services and MPLS.
Day 2
Service curves. Pay Bursts only once. Shapers. Conservation Properties. Shapers versus service curve elements. Application to Integrated Services. Packetizers.
Day 3
The Fixed Point method and Residuation theory. Optimal Smoothing. Smoothing versus shaping. Time reversal and deconvolution. Application to video playback. Guaranteed Rate schedulers and GPS.
Day 4
Aggregate Multiplexing and Instability. Delay Bounds for Differentiated Services. Packet Scale Rate Guarantee. Application to Expedited Forwarding.
Day 5
Stochastic loss bounds. Application to Differentiated Services. Burstiness Increase due to Aggregate Multiplexing. Route interference results. Application to MPLS. The ring is stable.

Homeworks

Day 1
Exercises 1.7, 1.8, 1.9, 1.6
Day 2
Exercises 1.17, 1.21, 1.24, 1.27
Day 3
Exercises 1.29, 1.31, 1.32, 1.34
Day 4
Exercices 2.1, 2.2, 2.3