Network Calculus: A Theory of Deterministic Queuing Systems for the Internet

by Jean-Yves Le Boudec, Patrick Thiran

Overview

Network Calculus is a set of recent developments that provide deep insights into flow problems encountered in the Internet and in intranets. The first part of the book is a self-contained, introductory course on network calculus. It presents the core of network calculus, and shows how it can be applied to the Internet to obtain results that have physical interpretations of practical importance to network engineers. The second part serves as a mathematical reference used across the book. It presents the results from Min-plus algebra needed for network calculus. The third part contains more advanced material. It is appropriate reading for a graduate course and a source of reference for professionals in networking by surveying the state of the art of research and pointing to open problems in network calculus and its application in different fields, such as mulitmedia smoothing, aggegate scheduling, adaptive guarantees in Internet differential services, renegotiated reserved services, etc.

Product Details

ISBN-13:	9783540421849
Publisher:	Springer Berlin Heidelberg
Publication date:	08/24/2001
Series:	Lecture Notes in Computer Science , #2050
Edition description:	2001
Pages:	276
Product dimensions:	5.98(w) x 9.02(h) x 0.36(d)

Table of Contents

Network Calculus.- Application of Network Calculus to the Internet.- Basic Min-plus and Max-plus Calculus.- Min-plus and Max-plus System Theory.- Optimal Multimedia Smoothing.- FIFO Systems and Aggregate Scheduling.- Adaptive and Packet Scale Rate Guarantees.- Time Varying Shapers.- Systems with Losses.