A Policy-Aware Enforcement Logic for Appropriately Invoking Network Coding

Ahmed Osama Fathy Atya, Ioannis Broustis, Shailendra Singh, Dimitris Syrivelis, Srikanth V. Krishnamurthy, Thomas F. La Porta

Research output: Contribution to journalArticle

Abstract

Network coding has been shown to offer significant throughput benefits over certain wireless network topologies. However, the application of network coding may not always improve the network performance. In this paper, we first provide an analytical study, which helps in assessing when network coding is preferable to a traditional store-and-forward approach. Interestingly, our study reveals that in many topological scenarios, network coding can in fact hurt the throughput performance; in such scenarios, applying the store-and-forward approach leads to higher network throughput. We validate our analytical findings via extensive testbed experiments. Guided by our findings as our primary contribution, we design and implement PACE, a Policy-Aware Coding Enforcement logic that enables network coding only when it is expected to offer performance benefits. Specifically, PACE leverages a minimal set of periodic link quality measurements in order to make per-flow online decisions with regards to when network coding should be activated, and when store-and-forward is preferable. It can be easily embedded into network-coding-aware routers as a user-level or kernel-level software utility. We evaluate the efficacy of PACE via: 1) ns-3 simulations, and 2) experiments on a wireless testbed. We observe that our scheme wisely activates network coding only when appropriate, thereby improving the total network throughput by as much as 350% in some scenarios.

Original languageEnglish (US)
Article number7128748
Pages (from-to)2005-2018
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume24
Issue number4
DOIs
StatePublished - Aug 1 2016

Fingerprint

Network coding
Throughput
Testbeds
Network performance
Routers
Wireless networks
Experiments
Topology

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Atya, A. O. F., Broustis, I., Singh, S., Syrivelis, D., Krishnamurthy, S. V., & La Porta, T. F. (2016). A Policy-Aware Enforcement Logic for Appropriately Invoking Network Coding. IEEE/ACM Transactions on Networking, 24(4), 2005-2018. [7128748]. https://doi.org/10.1109/TNET.2015.2438775
Atya, Ahmed Osama Fathy ; Broustis, Ioannis ; Singh, Shailendra ; Syrivelis, Dimitris ; Krishnamurthy, Srikanth V. ; La Porta, Thomas F. / A Policy-Aware Enforcement Logic for Appropriately Invoking Network Coding. In: IEEE/ACM Transactions on Networking. 2016 ; Vol. 24, No. 4. pp. 2005-2018.
@article{53cad0a6737e4fb1aaa7cc2294d5086a,
title = "A Policy-Aware Enforcement Logic for Appropriately Invoking Network Coding",
abstract = "Network coding has been shown to offer significant throughput benefits over certain wireless network topologies. However, the application of network coding may not always improve the network performance. In this paper, we first provide an analytical study, which helps in assessing when network coding is preferable to a traditional store-and-forward approach. Interestingly, our study reveals that in many topological scenarios, network coding can in fact hurt the throughput performance; in such scenarios, applying the store-and-forward approach leads to higher network throughput. We validate our analytical findings via extensive testbed experiments. Guided by our findings as our primary contribution, we design and implement PACE, a Policy-Aware Coding Enforcement logic that enables network coding only when it is expected to offer performance benefits. Specifically, PACE leverages a minimal set of periodic link quality measurements in order to make per-flow online decisions with regards to when network coding should be activated, and when store-and-forward is preferable. It can be easily embedded into network-coding-aware routers as a user-level or kernel-level software utility. We evaluate the efficacy of PACE via: 1) ns-3 simulations, and 2) experiments on a wireless testbed. We observe that our scheme wisely activates network coding only when appropriate, thereby improving the total network throughput by as much as 350{\%} in some scenarios.",
author = "Atya, {Ahmed Osama Fathy} and Ioannis Broustis and Shailendra Singh and Dimitris Syrivelis and Krishnamurthy, {Srikanth V.} and {La Porta}, {Thomas F.}",
year = "2016",
month = "8",
day = "1",
doi = "10.1109/TNET.2015.2438775",
language = "English (US)",
volume = "24",
pages = "2005--2018",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

Atya, AOF, Broustis, I, Singh, S, Syrivelis, D, Krishnamurthy, SV & La Porta, TF 2016, 'A Policy-Aware Enforcement Logic for Appropriately Invoking Network Coding', IEEE/ACM Transactions on Networking, vol. 24, no. 4, 7128748, pp. 2005-2018. https://doi.org/10.1109/TNET.2015.2438775

A Policy-Aware Enforcement Logic for Appropriately Invoking Network Coding. / Atya, Ahmed Osama Fathy; Broustis, Ioannis; Singh, Shailendra; Syrivelis, Dimitris; Krishnamurthy, Srikanth V.; La Porta, Thomas F.

In: IEEE/ACM Transactions on Networking, Vol. 24, No. 4, 7128748, 01.08.2016, p. 2005-2018.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A Policy-Aware Enforcement Logic for Appropriately Invoking Network Coding

AU - Atya, Ahmed Osama Fathy

AU - Broustis, Ioannis

AU - Singh, Shailendra

AU - Syrivelis, Dimitris

AU - Krishnamurthy, Srikanth V.

AU - La Porta, Thomas F.

PY - 2016/8/1

Y1 - 2016/8/1

N2 - Network coding has been shown to offer significant throughput benefits over certain wireless network topologies. However, the application of network coding may not always improve the network performance. In this paper, we first provide an analytical study, which helps in assessing when network coding is preferable to a traditional store-and-forward approach. Interestingly, our study reveals that in many topological scenarios, network coding can in fact hurt the throughput performance; in such scenarios, applying the store-and-forward approach leads to higher network throughput. We validate our analytical findings via extensive testbed experiments. Guided by our findings as our primary contribution, we design and implement PACE, a Policy-Aware Coding Enforcement logic that enables network coding only when it is expected to offer performance benefits. Specifically, PACE leverages a minimal set of periodic link quality measurements in order to make per-flow online decisions with regards to when network coding should be activated, and when store-and-forward is preferable. It can be easily embedded into network-coding-aware routers as a user-level or kernel-level software utility. We evaluate the efficacy of PACE via: 1) ns-3 simulations, and 2) experiments on a wireless testbed. We observe that our scheme wisely activates network coding only when appropriate, thereby improving the total network throughput by as much as 350% in some scenarios.

AB - Network coding has been shown to offer significant throughput benefits over certain wireless network topologies. However, the application of network coding may not always improve the network performance. In this paper, we first provide an analytical study, which helps in assessing when network coding is preferable to a traditional store-and-forward approach. Interestingly, our study reveals that in many topological scenarios, network coding can in fact hurt the throughput performance; in such scenarios, applying the store-and-forward approach leads to higher network throughput. We validate our analytical findings via extensive testbed experiments. Guided by our findings as our primary contribution, we design and implement PACE, a Policy-Aware Coding Enforcement logic that enables network coding only when it is expected to offer performance benefits. Specifically, PACE leverages a minimal set of periodic link quality measurements in order to make per-flow online decisions with regards to when network coding should be activated, and when store-and-forward is preferable. It can be easily embedded into network-coding-aware routers as a user-level or kernel-level software utility. We evaluate the efficacy of PACE via: 1) ns-3 simulations, and 2) experiments on a wireless testbed. We observe that our scheme wisely activates network coding only when appropriate, thereby improving the total network throughput by as much as 350% in some scenarios.

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

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

U2 - 10.1109/TNET.2015.2438775

DO - 10.1109/TNET.2015.2438775

M3 - Article

VL - 24

SP - 2005

EP - 2018

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 4

M1 - 7128748

ER -