Fulcrum: Flexible Network Coding for Heterogeneous Devices
| Autor: | Vu Nguyen, Frank H. P. Fitzek, Chres W. Sorensen, Olav Geil, Diego Ruano, Martin Reisslein, Morten V. Pedersen, Janus Heide, Daniel E. Lucani |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Decoding probability
General Computer Science Computer science Decoding Random linear network coding Random linear network coding (RLNC) 050801 communication & media studies Throughput 02 engineering and technology Precoding Receivers random linear network coding (RLNC) resource-constrained devices Resource-constrained devices 0508 media and communications Network coding 0202 electrical engineering electronic engineering information engineering General Materials Science Network packet Complexity theory 05 social sciences Probabilidad de decodificación General Engineering 020206 networking & telecommunications Linear code TK1-9971 Computer engineering Linear network coding Encoding Performance evaluation Codificación de red lineal aleatoria Tasa de transferencia efectiva Electrical engineering. Electronics. Nuclear engineering Encoder Decoding methods |
| Zdroj: | UVaDOC. Repositorio Documental de la Universidad de Valladolid Consejo Superior de Investigaciones Científicas (CSIC) Lucani, D E, Pedersen, M V, Ruano Benito, D, Sørensen, C W, Fitzek, F H P, Heide, J, Geil, H O, Nguyen, V & Reisslein, M 2018, ' Fulcrum : Flexible Network Coding for Heterogeneous Devices ', IEEE Access, vol. 6, pp. 77890-77910 . https://doi.org/10.1109/ACCESS.2018.2884408 Lucani Rötter, D E, Pedersen, M V, Ruano, D, W. Sørensen, C, Fitzek, F H P, Heide, J, Geil, O, Nguyen, VU & Reisslein, M 2018, ' Fulcrum: Flexible Network Coding for Heterogeneous Devices ', IEEE Access, vol. 6, pp. 77890-77910 . https://doi.org/10.1109/ACCESS.2018.2884408 IEEE Access, Vol 6, Pp 77890-77910 (2018) |
| DOI: | 10.1109/ACCESS.2018.2884408 |
| Popis: | Producción Científica We introduce Fulcrum, a network coding framework that achieves three seemingly conflicting objectives: 1) to reduce the coding coefficient overhead down to nearly n bits per packet in a generation of n packets; 2) to conduct the network coding using only Galois field GF(2) operations at intermediate nodes if necessary, dramatically reducing computing complexity in the network; and 3) to deliver an end-to-end performance that is close to that of a high-field network coding system for high-end receivers, while simultaneously catering to low-end receivers that decode in GF(2). As a consequence of 1) and 3), Fulcrum has a unique trait missing so far in the network coding literature: providing the network with the flexibility to distribute computational complexity over different devices depending on their current load, network conditions, or energy constraints. At the core of our framework lies the idea of precoding at the sources using an expansion field GF(2 h ), h > 1, to increase the number of dimensions seen by the network. Fulcrum can use any high-field linear code for precoding, e.g., Reed-Solomon or Random Linear Network Coding (RLNC). Our analysis shows that the number of additional dimensions created during precoding controls the trade-off between delay, overhead, and computing complexity. Our implementation and measurements show that Fulcrum achieves similar decoding probabilities as high field RLNC but with encoders and decoders that are an order of magnitude faster. Green Mobile Cloud project (grant DFF-0602-01372B) Colorcast project (grant DFF-0602-02661B) TuneSCode project (grant DFF - 1335-00125) Danish Council for Independent Research (grant DFF-4002-00367) Ministerio de Economía, Industria y Competitividad - Fondo Europeo de Desarrollo Regional (grants MTM2012-36917-C03-03 / MTM2015-65764-C3-2-P / MTM2015-69138-REDT) Agencia Estatal de Investigación - Fondo Social Europeo (grant RYC-2016-20208) Aarhus Universitets Forskningsfond Starting (grant AUFF-2017-FLS-7-1) |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|