Computation of a (min,+) multi-dimensional convolution for end-to-end performance analyzes - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2008

Computation of a (min,+) multi-dimensional convolution for end-to-end performance analyzes

Résumé

We investigate how to compute a (min,+) multi-dimensional convolution with application to the worst-case performance analyzes in "Pay Multiplexing Only Once" scenarios. In such scenarios, a flow encounters some cross-traffic along its path and each cross-traffic flow interfers over a connected subpath. When there is no cross-traffic, the analyzes boils down to classical (min,+) convolutions. We provide three proofs to a well-known lemma describing how to compute the convolution of piecewise affine convex functions.
Fichier principal
Vignette du fichier
multiconvolution.pdf (180.17 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00281355 , version 1 (21-05-2008)

Identifiants

  • HAL Id : hal-00281355 , version 1

Citer

Anne Bouillard, Laurent Jouhet, Eric Thierry. Computation of a (min,+) multi-dimensional convolution for end-to-end performance analyzes. 2008. ⟨hal-00281355⟩
353 Consultations
135 Téléchargements

Partager

Gmail Facebook X LinkedIn More