Fulcrum: Flexible Network Coding for Heterogeneous Devices

Daniel E. Lucani, Morten V. Pedersen, Diego Ruano, Chres W. Sorensen, Frank H.P. Fitzek, Janus Heide, Olav Geil, Vu Nguyen, Martin Reisslein

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

We introduce Fulcrum, a network coding framework that achieves three seemingly conflicting objectives: (i) to reduce the coding coefficient overhead down to nearly n bits per packet in a generation of n packets; (ii) to conduct the network coding using only GF(2) operations at intermediate nodes if necessary, dramatically reducing computing complexity in the network; and (iii) 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 (ii) and (iii), 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(2h); 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.

Original languageEnglish (US)
JournalIEEE Access
DOIs
StateAccepted/In press - Jan 1 2018

Fingerprint

Network coding
Linear networks
Decoding
Computational complexity

Keywords

  • Complexity theory
  • Decoding
  • Decoding probability
  • Encoding
  • Network coding
  • Performance evaluation
  • Random linear network coding (RLNC)
  • Receivers
  • Resource-constrained devices
  • Throughput
  • Throughput

ASJC Scopus subject areas

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)

Cite this

Lucani, D. E., Pedersen, M. V., Ruano, D., Sorensen, C. W., Fitzek, F. H. P., Heide, J., ... Reisslein, M. (Accepted/In press). Fulcrum: Flexible Network Coding for Heterogeneous Devices. IEEE Access. https://doi.org/10.1109/ACCESS.2018.2884408

Fulcrum : Flexible Network Coding for Heterogeneous Devices. / Lucani, Daniel E.; Pedersen, Morten V.; Ruano, Diego; Sorensen, Chres W.; Fitzek, Frank H.P.; Heide, Janus; Geil, Olav; Nguyen, Vu; Reisslein, Martin.

In: IEEE Access, 01.01.2018.

Research output: Contribution to journalArticle

Lucani, DE, Pedersen, MV, Ruano, D, Sorensen, CW, Fitzek, FHP, Heide, J, Geil, O, Nguyen, V & Reisslein, M 2018, 'Fulcrum: Flexible Network Coding for Heterogeneous Devices', IEEE Access. https://doi.org/10.1109/ACCESS.2018.2884408
Lucani DE, Pedersen MV, Ruano D, Sorensen CW, Fitzek FHP, Heide J et al. Fulcrum: Flexible Network Coding for Heterogeneous Devices. IEEE Access. 2018 Jan 1. https://doi.org/10.1109/ACCESS.2018.2884408
Lucani, Daniel E. ; Pedersen, Morten V. ; Ruano, Diego ; Sorensen, Chres W. ; Fitzek, Frank H.P. ; Heide, Janus ; Geil, Olav ; Nguyen, Vu ; Reisslein, Martin. / Fulcrum : Flexible Network Coding for Heterogeneous Devices. In: IEEE Access. 2018.
@article{b9251f16a59a4eb9b8e14092065f1a82,
title = "Fulcrum: Flexible Network Coding for Heterogeneous Devices",
abstract = "We introduce Fulcrum, a network coding framework that achieves three seemingly conflicting objectives: (i) to reduce the coding coefficient overhead down to nearly n bits per packet in a generation of n packets; (ii) to conduct the network coding using only GF(2) operations at intermediate nodes if necessary, dramatically reducing computing complexity in the network; and (iii) 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 (ii) and (iii), 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(2h); 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.",
keywords = "Complexity theory, Decoding, Decoding probability, Encoding, Network coding, Performance evaluation, Random linear network coding (RLNC), Receivers, Resource-constrained devices, Throughput, Throughput",
author = "Lucani, {Daniel E.} and Pedersen, {Morten V.} and Diego Ruano and Sorensen, {Chres W.} and Fitzek, {Frank H.P.} and Janus Heide and Olav Geil and Vu Nguyen and Martin Reisslein",
year = "2018",
month = "1",
day = "1",
doi = "10.1109/ACCESS.2018.2884408",
language = "English (US)",
journal = "IEEE Access",
issn = "2169-3536",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Fulcrum

T2 - Flexible Network Coding for Heterogeneous Devices

AU - Lucani, Daniel E.

AU - Pedersen, Morten V.

AU - Ruano, Diego

AU - Sorensen, Chres W.

AU - Fitzek, Frank H.P.

AU - Heide, Janus

AU - Geil, Olav

AU - Nguyen, Vu

AU - Reisslein, Martin

PY - 2018/1/1

Y1 - 2018/1/1

N2 - We introduce Fulcrum, a network coding framework that achieves three seemingly conflicting objectives: (i) to reduce the coding coefficient overhead down to nearly n bits per packet in a generation of n packets; (ii) to conduct the network coding using only GF(2) operations at intermediate nodes if necessary, dramatically reducing computing complexity in the network; and (iii) 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 (ii) and (iii), 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(2h); 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.

AB - We introduce Fulcrum, a network coding framework that achieves three seemingly conflicting objectives: (i) to reduce the coding coefficient overhead down to nearly n bits per packet in a generation of n packets; (ii) to conduct the network coding using only GF(2) operations at intermediate nodes if necessary, dramatically reducing computing complexity in the network; and (iii) 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 (ii) and (iii), 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(2h); 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.

KW - Complexity theory

KW - Decoding

KW - Decoding probability

KW - Encoding

KW - Network coding

KW - Performance evaluation

KW - Random linear network coding (RLNC)

KW - Receivers

KW - Resource-constrained devices

KW - Throughput

KW - Throughput

UR - http://www.scopus.com/inward/record.url?scp=85057772210&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85057772210&partnerID=8YFLogxK

U2 - 10.1109/ACCESS.2018.2884408

DO - 10.1109/ACCESS.2018.2884408

M3 - Article

AN - SCOPUS:85057772210

JO - IEEE Access

JF - IEEE Access

SN - 2169-3536

ER -