Abstract
In this paper, we present a performance study of the impact of generation and symbol sizes on latency for encoding with Random Linear Network Coding (RLNC). This analysis is important for low latency applications of RLNC as well as data storage applications that use large blocks of data, where the encoding process can be parallelized based on system requirements to reduce data access time within the system. Using a counting argument, we focus on predicting the effect of changes of generation (number of original packets) and symbol size (number of bytes per data packet) configurations on the encoding latency on full vector and on-the-fly algorithms. We show that the encoding latency doubles when either the generation size or the symbol size double and confirm this via extensive simulations. Although we show that the theoretical speed gain of on-the-fly over full vector is two, our measurements show a more moderate gain between 1.4 and 1.7, depending on the configuration used.
Originalsprog | Engelsk |
---|---|
Titel | European Wireless 2018 : 24th European Wireless Conference |
Antal sider | 5 |
Forlag | VDE Verlag GMBH |
Publikationsdato | 1 jan. 2018 |
Sider | 120-124 |
ISBN (Elektronisk) | 9783800745609 |
Status | Udgivet - 1 jan. 2018 |
Begivenhed | 24th European Wireless Conference 2018: Wireless Futures in the Era of Network Programmability, EW 2018 - Catania, Italien Varighed: 2 maj 2018 → 4 maj 2018 |
Konference
Konference | 24th European Wireless Conference 2018: Wireless Futures in the Era of Network Programmability, EW 2018 |
---|---|
Land/Område | Italien |
By | Catania |
Periode | 02/05/2018 → 04/05/2018 |
Sponsor | Association for Electrical, Electronic and Information Technologies (VDE), Aviot, Consorzio Nazionale Interuniversitario per le Telecomunicazioni (CNIT), ST, University of Catania, Xenia Network Solutions |