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 Oct - 01 Nov 2001, Seoul, Koera .

[img](Document in English)

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

Abstract

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)
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution: Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE
Université de Toulouse > Institut National Polytechnique de Toulouse - INPT
Laboratory name:
Statistics:download
Deposited By:Jérôme Lacan

Repository Staff Only: item control page