Random linear network coding for streams with unequally sized packets: Overhead reduction without zero-padded schemes

Research output: Research - peer-reviewArticle in proceeding

Abstract

State of the art Random Linear Network Coding (RLNC) schemes assume that data streams generate packets with equal sizes. This is an assumption that results in the highest efficiency gains for RLNC. A typical solution for managing unequal packet sizes is to zero-pad the smallest packets. However, the efficiency of this strategy depends heavily on the packet size distribution and can significantly curb the gains of network coding in practice. The work by Compta et al. showed that this strategy could introduce an overhead as high as 100\% for Internet traffic. Our work advocates for an alternative encoding and decoding designs, focused on processing macro-symbols (composed by a number of symbols in the appropriate finite field) instead of full zero-padded packets. Our proposed schemes provide on-the-fly decoding strategies to manage heterogeneous packet sizes without the need for fragmentation or bundling of packets, which are strategies that require additional signalling. Performance is evaluated using CAIDA TCP packets and 4k video traces. Our results show that our mechanisms reduce significantly the padding overhead even for small field sizes. Finally, our strategies provide a natural trade-off between computational complexity and overhead due to the low density of the code when decoded at a macro-symbol level.
Close

Details

State of the art Random Linear Network Coding (RLNC) schemes assume that data streams generate packets with equal sizes. This is an assumption that results in the highest efficiency gains for RLNC. A typical solution for managing unequal packet sizes is to zero-pad the smallest packets. However, the efficiency of this strategy depends heavily on the packet size distribution and can significantly curb the gains of network coding in practice. The work by Compta et al. showed that this strategy could introduce an overhead as high as 100\% for Internet traffic. Our work advocates for an alternative encoding and decoding designs, focused on processing macro-symbols (composed by a number of symbols in the appropriate finite field) instead of full zero-padded packets. Our proposed schemes provide on-the-fly decoding strategies to manage heterogeneous packet sizes without the need for fragmentation or bundling of packets, which are strategies that require additional signalling. Performance is evaluated using CAIDA TCP packets and 4k video traces. Our results show that our mechanisms reduce significantly the padding overhead even for small field sizes. Finally, our strategies provide a natural trade-off between computational complexity and overhead due to the low density of the code when decoded at a macro-symbol level.
Original languageEnglish
Title of host publication23rd International Conference on Telecommunications (ICT), 2016
Number of pages6
PublisherIEEE
Publication date2016
ISBN (Electronic)978-1-5090-1990-8
DOI
StatePublished - 2016
Publication categoryResearch
Peer-reviewedYes
EventICT 2016 - Thessaloniki, Greece
Duration: 16 May 201618 May 2016
Conference number: 23
http://ict-2016.org/

Conference

ConferenceICT 2016
Nummer23
LandGreece
ByThessaloniki
Periode16/05/201618/05/2016
Internetadresse
ID: 229886732