OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Calculus of service guarantees for network coding

Mahmino, Ali and Lacan, Jérôme and Fraboul, Christian Calculus of service guarantees for network coding. (2006) In: International Symposium on Information Theory and its Applications, ISITA 2006, 29 November 2001 - 1 November 2001 (Seoul, Korea, Republic Of).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


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.

Item Type:Conference or Workshop Item (Paper)
HAL Id:hal-04034856
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Laboratory name:
Deposited On:25 May 2010 08:10

Repository Staff Only: item control page