Deterministic Network Calculus: From Theory to Practical Implementation

Anne Bouillard

ISBN 10: 1848218524 / ISBN 13: 9781848218529

Published by ISTE Ltd and John Wiley & Sons Inc, 2018

About this Item

Num Pages: 300 pages. BIC Classification: TGM; TJK. Category: (P) Professional & Vocational. Weight in Grams: 666. . 2018. 1st Edition. Hardcover. . . . . Books ship from the US and Ireland. Seller Inventory # V9781848218529

Bibliographic Details

Title: Deterministic Network Calculus: From Theory ...

Publisher: ISTE Ltd and John Wiley & Sons Inc

Publication Date: 2018

Binding: Hardcover

Condition: New

About this title

Synopsis:

Deterministic network calculus is a theory based on the (min,plus) algebra. Its aim is to compute worst-case performance bounds in communication networks. Our goal is to provide a comprehensive view of this theory and its recent advances, from its theoretical foundations to its implementations.

The book is divided into three parts. The first part focuses on the (min,plus) framework and its algorithmic aspects. The second part defines the network calculus model and analyzes one server in isolation. Different service and scheduling policies are discussed, particularly when data is packetized. The third part is about network analyses. Pay burst only once and pay multiplexing only once phenomena are exhibited, and different analyses are proposed and compared. This includes the linear programming approaches that compute tight performance bounds. Finally, some partial results on the stability are detailed.

About the Author:

Anne Bouillard is a Research Engineer at Nokia-Bell Labs, France. From 2006 to 2010, she was Associate Professor at ENS Paris-Saclay, France. Her main research interests are discrete event systems, performance evaluation and probabilities.

Marc Boyer is a Researcher at ONERA, France, and he regularly cooperates with Airbus on research projects. Previously, he was Assistant Professor at INPT, France, and his main research focuses on worst-case performance in avionic embedded networks.

Euriell Le Corronc is Assistant Professor at Paul Sabatier University, France. Her main research interests are discrete event systems, (max,plus) algebra and network diagnosis.