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 .
(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)|
|Audience (conference):||International conference proceedings|
|Institution:||Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE (FRANCE)|
Université de Toulouse > Institut National Polytechnique de Toulouse - INPT (FRANCE)
Département de Mathématiques, Informatique, Automatique - DMIA (Toulouse, France) - Modelisation et Architecture des Systèmes - MARS
Institut de Recherche en Informatique de Toulouse - IRIT (Toulouse, France) - IRT
|Deposited By:||Jérôme Lacan|
|Deposited On:||25 May 2010 08:10|
Repository Staff Only: item control page