Network Calculus

A Theory of Deterministic Queuing Systems for the Internet

  • Jean-Yves Le Boudec
  • Patrick Thiran

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2050)

Table of contents

About this book


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.


Internet Multimedia Network calculus calculus communication networks communications computer networks dioids exotic algebras flow systems internet services intranets min-plus algebra network engineering network management

Editors and affiliations

  • Jean-Yves Le Boudec
    • 1
  • Patrick Thiran
    • 1
  1. 1.INN EcublensEPFLLausanneSwitzerland

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2001
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-42184-9
  • Online ISBN 978-3-540-45318-5
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site
Industry Sectors
IT & Software