Network Calculus

by Le Boudec, Jean-Yves; Thiran, Patrick

• ISBN13: 9783540421849
• ISBN10: 354042184X
• Format: Paperback
• Copyright: 2002-01-01
• Publisher: Springer Verlag

Summary

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.

Table of Contents

Introduction
A First Course in Network Calculus	p. 1
Network Calculus	p. 3
Application of Network Calculus to the Internet	p. 83
Mathematical Background	p. 123
Basic Min-plus and Max-plus Calculus	p. 125
Min-plus and Max-plus System Theory	p. 159
A Second Course in Network Calculus	p. 183
Optimal Multimedia Smoothing	p. 185
FIFO Systems and Aggregate Scheduling	p. 207
Adaptive and Packet Scale Rate Guarantees	p. 227
Time Varying Shapers	p. 243
Systems with Losses	p. 251
Bibliography	p. 267
Index	p. 273
Table of Contents provided by Blackwell. All Rights Reserved.