Removing exponential backoff from TCP

Mondal, Amit Kumar; Kuzmanovic, Aleksandar

doi:10.1145/1452335.1452338

Cited by 27 publications

(14 citation statements)

References 40 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Significant contention in a wireless mesh often leads to high packet loss, causing TCP to go into exponential backoff [31] and to starve. We found that we can prevent TCP starvation if we retransmit failed packets up to three more times using a second hardware queue, even after 802.11 gives up.…”

Section: Optimizationsmentioning

confidence: 99%

Mitigating Unfairness Due to Physical Layer Capture in Practical 802.11 Mesh Networks

Wang

Leong

Ooi

2015

IEEE Trans. on Mobile Comput.

View full text Add to dashboard Cite

Abstract-In this paper, we describe FairMesh, which is the first attempt at mitigating the unfairness arising from physical layer capture (PLC) in 802.11 mesh networks. In the presence of PLC, which is surprisingly common in practical mesh networks, existing state-ofart solutions either fail to correctly identify the sender that needs to be throttled or are too aggressive in reducing the sending rate. FairMesh is able to accurately detect unfairness quickly and employs a simple CW min adjustment algorithm to achieve approximate max-min fairness. Our key insight is that the nodes that cause an unfair situation to arise and can act to remedy it are often distinct from the ones that can accurately assess the degree of unfairness. To the best of our knowledge, we are the first to decouple the detection and assessment of unfairness from the remedial action. A key strength of our approach is its simplicity, which makes it amenable for deployment in practical 802.11 mesh networks to allow an arbitrary number of flows to operate concurrently without modifications to the 802.11 MAC. We show via simulation and with experiments on a 20-node outdoor 802.11 wireless mesh testbed that FairMesh has many desirable properties. First, it is fully distributed and has negligible control overhead. Second, it achieves approximate max-min fairness, and can be modified to support a different notion of fairness (e.g., proportional fairness). Third, it can handle multiple (more than two) competing links and can scale up to mesh networks with tens of nodes. Fourth, it remains efficient under high data rates and high loss rates. Finally, FairMesh interacts well with TCP and maintains good fairness when a multi-hop flow competes with a single-hop flow.Index Terms-802.11 mesh network, Physical layer capture, Fairness.

show abstract

Section: Optimizationsmentioning

confidence: 99%

Mitigating Unfairness Due to Physical Layer Capture in Practical 802.11 Mesh Networks

Wang

Leong

Ooi

2015

IEEE Trans. on Mobile Comput.

View full text Add to dashboard Cite

show abstract

“…When a timeout occurs, the sender retransmits the lost segment and backs off by doubling the RTO. This exponential backoff was introduced as a counter-measure to congestion collapses in the early 1980s (although, some researchers claim that the RTO backoff could safely be removed from TCP without causing instability to the Internet [118]). Algorithm 2 outlines the basic procedure for computing the RTO as specified in RFC 2988 [128].…”

Section: Timeout-based Retransmissionmentioning

confidence: 99%

Multipath aggregation of heterogeneous access networks

Kaspar¹

2012

SIGMultimedia Rec.

View full text Add to dashboard Cite

The explosive deployment of wired and wireless communication infrastructure has recently enabled many novel applications and sparked new research problems. One of the unsolved issues in today's Internet - the main topic of this thesis - is the goal of increasing data transfer speeds of end hosts by aggregating and simultaneously using multiple network interfaces. This objective is most interesting when the Internet is accessible through several, relatively slow and variable (typically wireless) networks, which are unable to single-handedly provide the required data rate for resource-intensive applications, such as bulk file transfers and high-definition multimedia streaming.

show abstract

“…the median connection duration was around 1 second and after this point the median duration falls to 100-200 msec. The short duration of connections suggests that seemingly small changes to the delivery process that save modest amounts of wall-clock time may ultimately benefit the user experience more than one might think at first blushe.g., Early Retransmit [2] and reducing TCP's traditional exponential backoff between retransmissions [10]. Figure 6 also illustrates the time between establishing a connection and sending an HTTP request.…”

Section: Http Transaction Characterizationmentioning

confidence: 99%

A Longitudinal View of HTTP Traffic

Callahan

Allman

Paxson

2010

Passive and Active Measurement

View full text Add to dashboard Cite

Abstract.In this paper we analyze three and a half years of HTTP traffic observed at a small research institute to characterize the evolution of various facets of web operation. While our dataset is modest in terms of user population, it is unique in its temporal breadth. We leverage the longitudinal data to study various characteristics of the traffic, from client and server behavior to object and connection characteristics. In addition, we assess how the delivery of content is structured across our datasets, including the use of browser caches, the efficacy of network-based proxy caches, and the use of content delivery networks. While each of the aspects we study has been investigated to some extent in prior work, our contribution is a unique long-term characterization.

show abstract

Removing exponential backoff from TCP

Cited by 27 publications

References 40 publications

Mitigating Unfairness Due to Physical Layer Capture in Practical 802.11 Mesh Networks

Mitigating Unfairness Due to Physical Layer Capture in Practical 802.11 Mesh Networks

Multipath aggregation of heterogeneous access networks

A Longitudinal View of HTTP Traffic

Contact Info

Product

Resources

About