OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Guaranteed packet delays with network coding

Mahmino, Ali and Lacan, Jérôme and Fraboul, Christian Guaranteed packet delays with network coding. (2008) In: First IEEE International Workshop on Wireless Network Coding: WiNC 2008 , 16 June 2008, San Francisco, United States .

(Document in English)

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


In the context of networks providing QoS guarantees, the end-to-end delay experienced by a packet is an important parameter. In this paper, we show that network coding can be used to decrease worst case end-to-end bounds when compared to a classical routing strategy. This result can be explained by the fact that network coding can cope with congestion better that classical routing due to its property to process simultaneously packets from different flows. In this paper, two network coding strategies, applied to networks providing QoS guarantees, are presented. We present an evaluation of worst case delays both in routing and coding approaches with network calculus tools. An interesting result is that network coding can improve these guaranteed end-to-end bounds even in network topologies where the throughput is not improved.

Item Type:Conference or Workshop Item (Paper)
Additional Information:This paper appears in: Sensor, Mesh and Ad Hoc Communications and Networks Workshops, 2008. SECON Workshops '08. 5th IEEE Annual Communications Society Conference on Publication Date: 16-20 June 2008 On page(s): 1-6 ISBN: 978-1-4244-2562-4
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
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)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Laboratory name:
Deposited On:02 Oct 2009 16:31

Repository Staff Only: item control page