Deterministic network calculus from theory to practical implementation

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...

Descripción completa

Detalles Bibliográficos
Otros Autores: Bouillard, Anne, author (author), Boyer, Marc, author, Corronc, Euriell Le, author
Formato: Libro electrónico
Idioma:Inglés
Publicado: London, UK : Hoboken, NJ : ISTE 2018.
Edición:1st edition
Colección:Network and telecommunications series
Materias:
Ver en Biblioteca Universitat Ramon Llull:https://discovery.url.edu/permalink/34CSUC_URL/1im36ta/alma991009630516606719
Descripción
Sumario: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.
Descripción Física:1 online resource (330 pages)
ISBN:9781119563419
9781119563402
9781119440284