Networking 2004: Tutorials
Tutorial Title: Network Calculus, differentiated services and multimedia smoothing. Instructor: Patrich Thiran EPFL, Switzerland Phone: +41 21 693 5601 E-mail: patrick.thiran@epfl.ch
Description of the tutorial: - Arrival curves and min-plus convolution. Greedy shapers, leaky bucket controllers and GCRA. Min-plus convolution and its properties. Input/Ouput representation of shapers. Shapers keep arrival constraints. What is done by shaping cannot be undone by shaping. Packetization. - Integrated Services, Service Curves and Core-Stateless approach. Service curves. Backlog and delay bounds. Min-plus convolution and application to end-to-end bounds. Pay bursts only once. Re-shaping is for free. Guaranteed Rate servers, a max-plus approach. Application to Core-Stateless implementations of IntServ. - Differentiated Services. Expedited forwarding (EF) and the intuition behind. Packet Scale Rate Guarantee (PSRG), the formal definition of EF. End-to-end delay bound for EF. PSRG versus service curve. Delay from backlog bound. Min-max algebra and non-FIFO aggregate schedulers. Static Earliest Deadline First (SETF). - Playback delay for pre-recorded and live video. Minimum playback delay. Combination of dual Min-Plus and Max-Plus systems. Good playback delays depend on ability to predict. Biography: Patrick Thiran received the electrical engineering degree from the Université Catholique de Louvain, Louvain-la-Neuve , Belgium , in 1989, the M.S. degree in electrical engineering from the University of California at Berkeley , USA , in 1990, and the PhD degree from the Swiss Federal Institute of Technology at Lausanne (EPFL), in 1996. He became a professor at EPFLin 1998, and was on leave with Sprintlabs, Burlingame , CA , in 2000-01. His research interests are in communication networks, in particular the performance of wireless self-organized networks, dynamical systems and stochastic models. He served as an associate editor for the IEEE Transactions on Circuits and Systems in 1997-99. He is a Fellow of the Belgian American Educational Foundation, and he received the 1996 EPFL Doctoral Prize. networks, as well as system theory and neural networks.