Some examples and counterexamples for (min,+) filtering operations - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2007

Some examples and counterexamples for (min,+) filtering operations

Résumé

This paper collects a serie of examples and counterexamples encountered in the study of the algorithmics of Network Calculus operations. Network Calculus is a deterministic queuing theory which aims at providing bounds on the performances of communication networks thanks to a nice formalization in (min,+) algebra. Often presented as a (min,+) filtering theory by analogy with the (+,x) filtering of traditional system theory, it makes use a well-defined set of operations. Their algorithmic aspects have not been much addressed. For this reason, we describe and analyze in a previous report a set of algorithms implementing these Network Calculus operations for a well-chosen class of functions. During this work, we had to construct some examples and counterexamples in order to draw the limits of our results or to illustrate them. Many of them have been omitted in that report and are now presented in this companion-paper.
Fichier principal
Vignette du fichier
RR-6095.pdf (215.76 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00123709 , version 1 (10-01-2007)
inria-00123709 , version 2 (11-01-2007)

Identifiants

  • HAL Id : inria-00123709 , version 2

Citer

Anne Bouillard, Eric Thierry. Some examples and counterexamples for (min,+) filtering operations. [Research Report] RR-6095, INRIA. 2007, pp.14. ⟨inria-00123709v2⟩
398 Consultations
84 Téléchargements

Partager

Gmail Facebook X LinkedIn More