Calculus of service guarantees for network coding - Université Toulouse 1 Capitole Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Calculus of service guarantees for network coding

Résumé

A large class of networks is able to provide some guarantees in terms of quality of service, end-to-end delays and throughput to data flows. In return, the data flows must verify constraints of burstiness and throughput. The aim of this work is to introduce and evaluate the network coding for independent flows in such networks. First, we present efficient coding nodes strategies allowing the building of output flows as a combination of a subset of all the input flows. These strategies are evaluated in terms of maximal output throughput, maximum buffer size and maximal crossing-delays of the network node. In a second part, we show that a generalization of these results to a complete network can be obtained through a transfer matrix whose entries are expressed in terms of network calculus. Thanks to the formalism used to characterize the flows, the obtained results can be considered as guarantees in terms of the burstiness, buffers size or end-to-end delays.

Domaines

Autre
Fichier principal
Vignette du fichier
Lacan_3141.pdf (252.47 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04034856 , version 1 (17-03-2023)

Identifiants

  • HAL Id : hal-04034856 , version 1
  • OATAO : 3141

Citer

Ali Mahmino, Jérôme Lacan, Christian Fraboul. Calculus of service guarantees for network coding. International Symposium on Information Theory and its Applications (ISITA 2006), Nov 2006, Seoul, South Korea. pp.1-6. ⟨hal-04034856⟩
26 Consultations
11 Téléchargements

Partager

Gmail Facebook X LinkedIn More