TAQ: Enhancing fairness and performance predictability in small packet regimes

Jay Chen, Lakshminarayanan Subramanian, Janardhan Iyengar, Bryan Ford

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

TCP congestion control algorithms implicitly assume that the per-flow throughput is at least a few packets per round trip time. Environments where this assumption does not hold, which we refer to as small packet regimes, are common in the contexts of wired and cellular networks in developing regions. In this paper we show that in small packet regimes TCP flows experience severe unfairness, high packet loss rates, and flow silences due to repetitive timeouts. We propose an approximateMarkov model to describe TCP behavior in small packet regimes to characterize the TCP breakdown region that leads to repetitive timeout behavior. To enhance TCP performance in such regimes, we propose Timeout Aware Queuing (TAQ), a readily deployable in-network middlebox approach that uses a multi-level adaptive priority queuing algorithm to reduce the probability of timeouts, improve fairness and performance predictability.We demonstrate the effectiveness of TAQ across a spectrum of small packet regime network conditions using simulations, a prototype implementation, and testbed experiments.

Original languageEnglish (US)
Title of host publicationProceedings of the 9th European Conference on Computer Systems, EuroSys 2014
PublisherAssociation for Computing Machinery
DOIs
StatePublished - 2014
Event9th ACM European Conference on Computer Systems, EuroSys 2014 - Amsterdam, Netherlands
Duration: Apr 14 2014Apr 16 2014

Other

Other9th ACM European Conference on Computer Systems, EuroSys 2014
CountryNetherlands
CityAmsterdam
Period4/14/144/16/14

Fingerprint

Packet networks
Packet loss
Testbeds
Throughput
Experiments

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Systems Engineering

Cite this

Chen, J., Subramanian, L., Iyengar, J., & Ford, B. (2014). TAQ: Enhancing fairness and performance predictability in small packet regimes. In Proceedings of the 9th European Conference on Computer Systems, EuroSys 2014 [7] Association for Computing Machinery. https://doi.org/10.1145/2592798.2592819

TAQ : Enhancing fairness and performance predictability in small packet regimes. / Chen, Jay; Subramanian, Lakshminarayanan; Iyengar, Janardhan; Ford, Bryan.

Proceedings of the 9th European Conference on Computer Systems, EuroSys 2014. Association for Computing Machinery, 2014. 7.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chen, J, Subramanian, L, Iyengar, J & Ford, B 2014, TAQ: Enhancing fairness and performance predictability in small packet regimes. in Proceedings of the 9th European Conference on Computer Systems, EuroSys 2014., 7, Association for Computing Machinery, 9th ACM European Conference on Computer Systems, EuroSys 2014, Amsterdam, Netherlands, 4/14/14. https://doi.org/10.1145/2592798.2592819
Chen J, Subramanian L, Iyengar J, Ford B. TAQ: Enhancing fairness and performance predictability in small packet regimes. In Proceedings of the 9th European Conference on Computer Systems, EuroSys 2014. Association for Computing Machinery. 2014. 7 https://doi.org/10.1145/2592798.2592819
Chen, Jay ; Subramanian, Lakshminarayanan ; Iyengar, Janardhan ; Ford, Bryan. / TAQ : Enhancing fairness and performance predictability in small packet regimes. Proceedings of the 9th European Conference on Computer Systems, EuroSys 2014. Association for Computing Machinery, 2014.
@inproceedings{63e890c191d043a896f038767a1112ff,
title = "TAQ: Enhancing fairness and performance predictability in small packet regimes",
abstract = "TCP congestion control algorithms implicitly assume that the per-flow throughput is at least a few packets per round trip time. Environments where this assumption does not hold, which we refer to as small packet regimes, are common in the contexts of wired and cellular networks in developing regions. In this paper we show that in small packet regimes TCP flows experience severe unfairness, high packet loss rates, and flow silences due to repetitive timeouts. We propose an approximateMarkov model to describe TCP behavior in small packet regimes to characterize the TCP breakdown region that leads to repetitive timeout behavior. To enhance TCP performance in such regimes, we propose Timeout Aware Queuing (TAQ), a readily deployable in-network middlebox approach that uses a multi-level adaptive priority queuing algorithm to reduce the probability of timeouts, improve fairness and performance predictability.We demonstrate the effectiveness of TAQ across a spectrum of small packet regime network conditions using simulations, a prototype implementation, and testbed experiments.",
author = "Jay Chen and Lakshminarayanan Subramanian and Janardhan Iyengar and Bryan Ford",
year = "2014",
doi = "10.1145/2592798.2592819",
language = "English (US)",
booktitle = "Proceedings of the 9th European Conference on Computer Systems, EuroSys 2014",
publisher = "Association for Computing Machinery",

}

TY - GEN

T1 - TAQ

T2 - Enhancing fairness and performance predictability in small packet regimes

AU - Chen, Jay

AU - Subramanian, Lakshminarayanan

AU - Iyengar, Janardhan

AU - Ford, Bryan

PY - 2014

Y1 - 2014

N2 - TCP congestion control algorithms implicitly assume that the per-flow throughput is at least a few packets per round trip time. Environments where this assumption does not hold, which we refer to as small packet regimes, are common in the contexts of wired and cellular networks in developing regions. In this paper we show that in small packet regimes TCP flows experience severe unfairness, high packet loss rates, and flow silences due to repetitive timeouts. We propose an approximateMarkov model to describe TCP behavior in small packet regimes to characterize the TCP breakdown region that leads to repetitive timeout behavior. To enhance TCP performance in such regimes, we propose Timeout Aware Queuing (TAQ), a readily deployable in-network middlebox approach that uses a multi-level adaptive priority queuing algorithm to reduce the probability of timeouts, improve fairness and performance predictability.We demonstrate the effectiveness of TAQ across a spectrum of small packet regime network conditions using simulations, a prototype implementation, and testbed experiments.

AB - TCP congestion control algorithms implicitly assume that the per-flow throughput is at least a few packets per round trip time. Environments where this assumption does not hold, which we refer to as small packet regimes, are common in the contexts of wired and cellular networks in developing regions. In this paper we show that in small packet regimes TCP flows experience severe unfairness, high packet loss rates, and flow silences due to repetitive timeouts. We propose an approximateMarkov model to describe TCP behavior in small packet regimes to characterize the TCP breakdown region that leads to repetitive timeout behavior. To enhance TCP performance in such regimes, we propose Timeout Aware Queuing (TAQ), a readily deployable in-network middlebox approach that uses a multi-level adaptive priority queuing algorithm to reduce the probability of timeouts, improve fairness and performance predictability.We demonstrate the effectiveness of TAQ across a spectrum of small packet regime network conditions using simulations, a prototype implementation, and testbed experiments.

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

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

U2 - 10.1145/2592798.2592819

DO - 10.1145/2592798.2592819

M3 - Conference contribution

BT - Proceedings of the 9th European Conference on Computer Systems, EuroSys 2014

PB - Association for Computing Machinery

ER -