Projekter pr. år
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.
Originalsprog | Engelsk |
---|---|
Titel | 23rd International Conference on Telecommunications (ICT), 2016 |
Antal sider | 6 |
Forlag | IEEE |
Publikationsdato | 2016 |
ISBN (Elektronisk) | 978-1-5090-1990-8 |
DOI | |
Status | Udgivet - 2016 |
Begivenhed | 23rd International Conference on Telecommunications - Thessaloniki, Grækenland Varighed: 16 maj 2016 → 18 maj 2016 Konferencens nummer: 23 http://ict-2016.org/ |
Konference
Konference | 23rd International Conference on Telecommunications |
---|---|
Nummer | 23 |
Land/Område | Grækenland |
By | Thessaloniki |
Periode | 16/05/2016 → 18/05/2016 |
Internetadresse |
Fingeraftryk
Dyk ned i forskningsemnerne om 'Random linear network coding for streams with unequally sized packets: Overhead reduction without zero-padded schemes'. Sammen danner de et unikt fingeraftryk.Projekter
- 2 Afsluttet
-
Error-correcting Repair For Network Coded Distributed Storage
Lucani Rötter, D. E.
01/01/2016 → 31/12/2017
Projekter: Projekt › Forskning
-
TuneSCode: TuneSCode – Tunable Sparse Network Coding for Wireless Networks
Lucani Rötter, D. E. & Sørensen, C. W.
01/09/2013 → 31/08/2016
Projekter: Projekt › Forskning