TAQ: Enhancing fairness and performance predictability in small packet regimes

Jay Chen, Lakshmi Subramanian, Janardhan Iyengar, Bryan Ford

Research output: Contribution to conferencePaper

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)
DOIs
StatePublished - Jan 1 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

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. Paper presented at 9th ACM European Conference on Computer Systems, EuroSys 2014, Amsterdam, Netherlands. https://doi.org/10.1145/2592798.2592819