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⟩
368 Consultations
150 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More